Re: [aqm] AQM schemes: Queue length vs. delay based

"Fred Baker (fred)" <fred@cisco.com> Fri, 15 November 2013 16:06 UTC

Return-Path: <fred@cisco.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 D619521F93FB for <aqm@ietfa.amsl.com>; Fri, 15 Nov 2013 08:06:18 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -110.371
X-Spam-Level:
X-Spam-Status: No, score=-110.371 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-8, SARE_SUB_OBFU_Q1=0.227, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id ShiWnH48eV5l for <aqm@ietfa.amsl.com>; Fri, 15 Nov 2013 08:06:05 -0800 (PST)
Received: from rcdn-iport-3.cisco.com (rcdn-iport-3.cisco.com [173.37.86.74]) by ietfa.amsl.com (Postfix) with ESMTP id 5E6D611E8225 for <aqm@ietf.org>; Fri, 15 Nov 2013 08:03:53 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=7150; q=dns/txt; s=iport; t=1384531433; x=1385741033; h=from:to:cc:subject:date:message-id:references: in-reply-to:mime-version; bh=FNJxETaaxtrc7Mhzo2xacoRhf8rDv6oRB1rCehN6Ep8=; b=QgkmRs1Q4xu+5BacmDwcl+GACw0kAudN/oYrQlwJMMDy28YwYTzbEwQc dOVTk02vzaHp+t3cRwfzPKgOi+VYefJnJDg9zPv0HUZXa2q4vBhrKWEJg milzLISwcFtql9exsB2v70dAtt5v80xACaexQIawxx3UJ4358PeZLscZ5 I=;
X-Files: signature.asc : 195
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: Ah4FANtEhlKtJV2Y/2dsb2JhbABTBg6CeThTvyOBJxZ0giUBAQEDAQEBAWsLBQsCAQgYLiEGCyUCBA4FDodhAwkGDbc6DYlIjHOBSYEtB4MggREDkDCBMIRFgWuBL4smhTiCaT+BaAc7
X-IronPort-AV: E=Sophos; i="4.93,708,1378857600"; d="asc'?scan'208,217"; a="285327548"
Received: from rcdn-core-1.cisco.com ([173.37.93.152]) by rcdn-iport-3.cisco.com with ESMTP; 15 Nov 2013 16:03:52 +0000
Received: from xhc-aln-x03.cisco.com (xhc-aln-x03.cisco.com [173.36.12.77]) by rcdn-core-1.cisco.com (8.14.5/8.14.5) with ESMTP id rAFG3pTs005022 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=FAIL); Fri, 15 Nov 2013 16:03:51 GMT
Received: from xmb-rcd-x09.cisco.com ([169.254.9.122]) by xhc-aln-x03.cisco.com ([173.36.12.77]) with mapi id 14.03.0123.003; Fri, 15 Nov 2013 10:03:51 -0600
From: "Fred Baker (fred)" <fred@cisco.com>
To: Anoop Ghanwani <anoop@alumni.duke.edu>
Thread-Topic: [aqm] AQM schemes: Queue length vs. delay based
Thread-Index: AQHO4hxG1nbL2VWn50yTebvDj/kCrA==
Date: Fri, 15 Nov 2013 16:03:51 +0000
Message-ID: <AF47B543-0564-410D-9503-F73B04570C23@cisco.com>
References: <CAEjQQ5Vif73gWe-35nzbhmPH+Eh+gSZK+7xNm33+T-FVNsmPZw@mail.gmail.com> <CEA9034B.4B37C%prenatar@cisco.com> <CAEjQQ5XrRX=hTP9csoRJ04cK_6MAaMWA9o1Cwwqbm3RHRdBxpw@mail.gmail.com> <CA+-tSzyKT9gS_12V=yyia8iPt9FiDg6=NRKrB3FLdCRDTi=6Pg@mail.gmail.com>
In-Reply-To: <CA+-tSzyKT9gS_12V=yyia8iPt9FiDg6=NRKrB3FLdCRDTi=6Pg@mail.gmail.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
x-originating-ip: [10.19.64.121]
Content-Type: multipart/signed; boundary="Apple-Mail=_192F582C-A553-48D3-B336-1955CD5A8C84"; protocol="application/pgp-signature"; micalg="pgp-sha1"
MIME-Version: 1.0
Cc: Preethi Natarajan <preethi.cis@gmail.com>, Naeem Khademi <naeem.khademi@gmail.com>, Michael Welzl <michawe@ifi.uio.no>, "aqm@ietf.org" <aqm@ietf.org>
Subject: Re: [aqm] AQM schemes: Queue length vs. delay based
X-BeenThere: aqm@ietf.org
X-Mailman-Version: 2.1.12
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: <http://www.ietf.org/mail-archive/web/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: Fri, 15 Nov 2013 16:06:19 -0000

On Nov 13, 2013, at 2:43 PM, Anoop Ghanwani <anoop@alumni.duke.edu> wrote:

> On Wed, Nov 13, 2013 at 12:14 PM, Naeem Khademi <naeem.khademi@gmail.com> wrote:
> 
> Agreed only in general terms -- but what would be considered as "packet burst" and how would it be defined? This will probably have a subjective answer e.g. one can argue that a size of TCP sawtooth of data is a burst and therefore we need a BDP of buffering for that (that's what had actually happened implicitly over the past decade). On the other hand, the definition of the "burst" may likely to correspond to the application generating it (e.g. video frames, IW10, etc) and therefore its size (and even pattern) is application/transport dependent somehow. 
> 
> There's one more case...the incast problem.  The sources themselves may not be "bursty" but in a high port count switch, you could have 10's (or more) ports sending traffic to a single output port at around the same time.
> 
> Perhaps it is useful to add a description of what we mean when we say bursty.

Possibly, but what you just highlighted is that there are at least two definitions. At the Transport layer, it's not unusual for TCP to send a number of segments back to back - our specifications say 2-4, but Google seems to favor as many as ten, and I'm told that measurements suggest that some on the net are sending as many as 44. That would be in a single session. What you're discussing is what I call "lemmings"; a single thread in a map/reduce or multi-cache application might simultaneously open short sessions (either opening new TCP sessions or using standing TCP sessions) with hundreds or thousands of neighbors, each of which now sends a transport-layer burst with effects as you describe. That is an application-layer burst.

Bob's DCTCP suggestion could be useful in that.

I wonder if we need a separate term for the application layer behavior, however. Maybe "flash crowd"?

> Anoop
> 
> Anoop 
> 
> _______________________________________________
> aqm mailing list
> aqm@ietf.org
> https://www.ietf.org/mailman/listinfo/aqm

------------------------------------------------------
8 issues in virtual infrastructure
http://dcrocker.net/#fallacies