[aqm] paper: per flow fairness in a data center network

Dave Taht <dave.taht@gmail.com> Thu, 06 December 2018 03:19 UTC

Return-Path: <dave.taht@gmail.com>
X-Original-To: aqm@ietfa.amsl.com
Delivered-To: aqm@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B23C2130FA9 for <aqm@ietfa.amsl.com>; Wed, 5 Dec 2018 19:19:07 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.999
X-Spam-Level:
X-Spam-Status: No, score=-1.999 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.com
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id IOdAiRN4uNmX for <aqm@ietfa.amsl.com>; Wed, 5 Dec 2018 19:19:02 -0800 (PST)
Received: from mail-qk1-x744.google.com (mail-qk1-x744.google.com [IPv6:2607:f8b0:4864:20::744]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id ACE40130DE1 for <aqm@ietf.org>; Wed, 5 Dec 2018 19:19:02 -0800 (PST)
Received: by mail-qk1-x744.google.com with SMTP id q70so13250720qkh.6 for <aqm@ietf.org>; Wed, 05 Dec 2018 19:19:02 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to :content-transfer-encoding; bh=jjx2MgdS3izwNMpht+76VUfPmdoK4zrWV+z0LTEuPPE=; b=sXkbquKkF7Dgen15hOb8pZCRSkSqRQ2xuhTlz7gnv9Yqv6yrBDwsDwZ7kXmMuSzgw0 JBmwsNUgJ1E+AIgE/DotH5pFVpEe6pd9ICm7zfzy+a8KsvLk5OOqMcPGr3y162cdOfdT FwBvkTWCMx/42/PhcqeVdyDWvAcQaykW3LMHrQLIyz8LNHXyGmmHlT5miQi1h4leAYvC xm2zD41iSRr8r4pfnAz2ou23YNArNRIiR320oQYMZ6+mKZPQeeiYEb+Vcb5CHbDbInG1 LElwT54qPpPXPcSQcC8CatLx8/IbtUi0Ovzl25sVmjY48xTTgTm/0y9QzDtJcvCFZrz/ 0tlQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to :content-transfer-encoding; bh=jjx2MgdS3izwNMpht+76VUfPmdoK4zrWV+z0LTEuPPE=; b=S0XGVlMH2ZgbBScjtyc49tkE6C/yY7DxQReOM5wceHersllwBQjkpl7rsVSRTmLoGb Ct/C8A3EPSBSG+10FdBfcfXxX1se47lAwu3KpuiEAijw7mRw/63qWd0ZB13L6NYw27F2 Yil0ZNo1fjtREjzJQtgD6VgO4JeWuLXU8JGU6XrBNZI5sk5uTA6QCUwdM9QMfTMfsAnp NMgVtQU1VIA8Kh6SjLNc99Q318ogz/0kAjlLh+O5UVdg3T551GZA1q2YUl/1BduXYVDc 9TbLz/sRXoDQu5LU5k/ki4EzFt1vTEgmToO3Nhe1hSU5Hnn7OnAjQ3lNYKPb1NmVoC4l lRNw==
X-Gm-Message-State: AA+aEWb7IExx2fYUf2nKwkMSwnIS9c3KdxbZo5IjJZl5tYXpTGsmDLML 2MEfXa4ARiFNn3LIQZVbGMvSiATnm1mqyCgWbsM=
X-Google-Smtp-Source: AFSGD/W3ZgJ2os3cElCKxxZjbP1q+jic9+zXNXIiJCg4+CHEiOa1HCyQoL3b4vuvdbLJBJgtOh0hFLYROodTQwYum9E=
X-Received: by 2002:a37:4f8a:: with SMTP id d132mr24200263qkb.17.1544066341728; Wed, 05 Dec 2018 19:19:01 -0800 (PST)
MIME-Version: 1.0
From: Dave Taht <dave.taht@gmail.com>
Date: Wed, 5 Dec 2018 19:18:49 -0800
Message-ID: <CAA93jw58CW6We3NCa=F60yqvCPuvOexpRJQWS6M_k_5WnXUmhw@mail.gmail.com>
To: bloat <bloat@lists.bufferbloat.net>, Cake List <cake@lists.bufferbloat.net>, aqm@ietf.org
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Archived-At: <https://mailarchive.ietf.org/arch/msg/aqm/-wLeHNNYfm7RfoOt0bR-o8EYuWA>
Subject: [aqm] paper: per flow fairness in a data center network
X-BeenThere: aqm@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Discussion list for active queue management and flow isolation." <aqm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/aqm>, <mailto:aqm-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/aqm/>
List-Post: <mailto:aqm@ietf.org>
List-Help: <mailto:aqm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/aqm>, <mailto:aqm-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 06 Dec 2018 03:19:08 -0000

While I strongly agree with their premise:

"Multi-tenant DCNs cannot rely on specialized protocols and mechanisms
that assume single ownership and end-system compliance. It is
necessary rather to implement general, well-understood mechanisms
provided as a network service that require as few assumptions about DC
workload as possible."

... And there's a solid set of links to current work, and a very
interesting comparison to pfabric, their DCTCP emulation is too flawed
to be convincing, and we really should get around to making the ns2
fq_codel emulation fully match reality. This is also a scenario where
I'd like to see cake tried, to demonstrate the effectiveness (or not!)
of 8 way set associative queuing, cobalt, per host/per flow fq, etc,
vs some of the workloads they outline.

https://perso.telecom-paristech.fr/drossi/paper/rossi18hpsr.pdf

-- 

Dave Täht
CTO, TekLibre, LLC
http://www.teklibre.com
Tel: 1-831-205-9740