Re: [aqm] PIE vs. RED

"Rong Pan (ropan)" <ropan@cisco.com> Thu, 13 August 2015 23:15 UTC

Return-Path: <ropan@cisco.com>
X-Original-To: aqm@ietfa.amsl.com
Delivered-To: aqm@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 3A5C11ACEAD for <aqm@ietfa.amsl.com>; Thu, 13 Aug 2015 16:15:40 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.511
X-Spam-Level:
X-Spam-Status: No, score=-14.511 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham
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 EvyvNWvNVHL9 for <aqm@ietfa.amsl.com>; Thu, 13 Aug 2015 16:15:38 -0700 (PDT)
Received: from alln-iport-1.cisco.com (alln-iport-1.cisco.com [173.37.142.88]) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id DBB461ACEA9 for <aqm@ietf.org>; Thu, 13 Aug 2015 16:15:37 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=3241; q=dns/txt; s=iport; t=1439507737; x=1440717337; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-id:content-transfer-encoding: mime-version; bh=F+YIgGeREK87Dv4fjhGh4EGYro9ieFooNLeYNH2/r+c=; b=mzI890KbghvH32Q/NmuXib/VAP6cxhVJvCV4tj3kZA8kVlywi8YX8B47 fiylmzZ/L955B2yrivv6j5fDDOmZZ/16vd7Jev11jBcnpoLQW32xyuUUx 5dJ5BGMXHEhyTbxf6yiRL5+vQvsMqal27Gg45poQFvpAPhbExwDgPce5g w=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0B3AgDbI81V/4MNJK1dDoMNVGkGvXgBCYFrCoV5AoFHOBQBAQEBAQEBgQqEIwEBAQQBAQE3NAsMBAIBCBEEAQEfCQcnCxQJCAIEAQ0FiC4N0HwBAQEBAQEBAQEBAQEBAQEBAQEBAQETBItThQkHBoQmBZUaAYdvhHyaJCaCDhyBFT5xgUiBBAEBAQ
X-IronPort-AV: E=Sophos;i="5.15,673,1432598400"; d="scan'208";a="178546243"
Received: from alln-core-1.cisco.com ([173.36.13.131]) by alln-iport-1.cisco.com with ESMTP/TLS/DHE-RSA-AES256-SHA; 13 Aug 2015 23:15:37 +0000
Received: from XCH-RCD-003.cisco.com (xch-rcd-003.cisco.com [173.37.102.13]) by alln-core-1.cisco.com (8.14.5/8.14.5) with ESMTP id t7DNFbds025785 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL); Thu, 13 Aug 2015 23:15:37 GMT
Received: from xch-rcd-003.cisco.com (173.37.102.13) by XCH-RCD-003.cisco.com (173.37.102.13) with Microsoft SMTP Server (TLS) id 15.0.1104.5; Thu, 13 Aug 2015 18:15:36 -0500
Received: from xhc-aln-x05.cisco.com (173.36.12.79) by xch-rcd-003.cisco.com (173.37.102.13) with Microsoft SMTP Server (TLS) id 15.0.1104.5 via Frontend Transport; Thu, 13 Aug 2015 18:15:36 -0500
Received: from xmb-aln-x15.cisco.com ([169.254.9.148]) by xhc-aln-x05.cisco.com ([173.36.12.79]) with mapi id 14.03.0248.002; Thu, 13 Aug 2015 18:15:36 -0500
From: "Rong Pan (ropan)" <ropan@cisco.com>
To: "Francini, Andrea (Andrea)" <andrea.francini@alcatel-lucent.com>, Roland Bless <roland.bless@kit.edu>, Jonathan Morton <chromatix99@gmail.com>
Thread-Topic: [aqm] PIE vs. RED
Thread-Index: AQHQ1cOW6XwN55X4f0i0l/eZceHInZ4KhVKAgABUxACAAAfBgP//jQMA
Date: Thu, 13 Aug 2015 23:15:35 +0000
Message-ID: <D1F2716B.654D%ropan@cisco.com>
References: <55CC8D6B.7030007@kit.edu> <CAJq5cE2sNFvLPvrB82dRrN+nbZLNRuo+TmCVgSYCp4TumN70Sw@mail.gmail.com> <55CD1C9A.9040406@kit.edu> <1BFAC0A1D7955144A2444E902CB628F865B08093@US70TWXCHMBA12.zam.alcatel-lucent.com>
In-Reply-To: <1BFAC0A1D7955144A2444E902CB628F865B08093@US70TWXCHMBA12.zam.alcatel-lucent.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/14.5.2.150604
x-originating-ip: [173.37.102.11]
Content-Type: text/plain; charset="us-ascii"
Content-ID: <656F9B7B2D0E724A9919D38496BFFF24@emea.cisco.com>
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/kigYNn9kkNCShku4kubS-VrUS18>
Cc: "aqm@ietf.org" <aqm@ietf.org>
Subject: Re: [aqm] PIE vs. RED
X-BeenThere: aqm@ietf.org
X-Mailman-Version: 2.1.15
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, 13 Aug 2015 23:15:40 -0000

Delayed-based RED still would associate latency with drop probability:
drop probability will only go up when queueing latency goes up. A higher
drop probability can only be achieved via higher queueing latency.  As we
proved in PIE, the two can be made independent. We can maintain low
latency regardless of traffic intensity.

Rong


On 8/13/15, 4:07 PM, "aqm on behalf of Francini, Andrea (Andrea)"
<aqm-bounces@ietf.org on behalf of andrea.francini@alcatel-lucent.com>
wrote:

>To second Roland's point, the advantage of PIE over RED should not be
>entirely in the use of delay-based thresholds instead of queue-length
>ones, otherwise it could be argued that a version of RED with delay-based
>thresholds is not too hard to design (Wolfram easily did it for his GSP
>scheme). 
>
>With such a RED version in place, hopefully PIE would still show better
>performance, so the same superiority should also emerge when the
>queue-length thresholds of conventional RED are reasonably tuned around
>the traffic scenario of each experiment.
>
>Andrea
>
>-----Original Message-----
>From: aqm [mailto:aqm-bounces@ietf.org] On Behalf Of Roland Bless
>Sent: Thursday, August 13, 2015 6:39 PM
>To: Jonathan Morton
>Cc: aqm@ietf.org
>Subject: Re: [aqm] PIE vs. RED
>
>Hi Jonathan,
>
>Am 13.08.2015 um 19:35 schrieb Jonathan Morton:
>> In the real world, the hardware buffer size is rarely matched to the
>> real BDP.  There are several reasons for this, but a couple of
>> fundamental ones are:
>> 
>> - BDP varies with RTT, which is in general different for flows
>> simultaneously using the same link/queue to reach different remote
>> hosts, and therefore cannot be accurately predicted by a hardware
>>vendor.
>
>Yep, sure. My point was not to promote setting the buffers according to
>"the BDP", but rather arguing that one should use comparable target
>settings when comparing AQMs, see below...
>
>> - Frequently, the queue size is tuned for the maximum capability of the
>> device and a pessimistic value for RTT, but the same hardware is more
>> often used (at least initially) at lower link speeds and thebqueue size
>> is not adjusted to compensate.  Eg. DOCSIS 2 cable but DOCSIS 3 modem,
>> Ethernet NIC or switch capable of 1000Mbps but operating at 100 or even
>> 10, 802.11ac wifi struggling with a marginal 802.11g link...
>> 
>> Thus substantially oversized raw buffers are quite normal.  It is AQM's
>> job to keep the *actual* queue occupancy low; with a properly
>> functioning AQM, the effects of an oversized raw queue are nil.
>
>That's correct. However, IMHO if one compares AQMs one should set/tune
>the individual parameters of the AQMs so that they achieve a similar
>target value (and not more than an order of magnitude apart).
>This is probably relevant for the aqm eval guidelines, but
>I'll come up with a detailed review for the draft within the next days...
>
>Regards,
> Roland
>
>_______________________________________________
>aqm mailing list
>aqm@ietf.org
>https://www.ietf.org/mailman/listinfo/aqm
>
>_______________________________________________
>aqm mailing list
>aqm@ietf.org
>https://www.ietf.org/mailman/listinfo/aqm