Re: [aqm] PIE vs. RED

"Rong Pan (ropan)" <ropan@cisco.com> Fri, 14 August 2015 01:56 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 B3C831B29FE for <aqm@ietfa.amsl.com>; Thu, 13 Aug 2015 18:56:30 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.801
X-Spam-Level:
X-Spam-Status: No, score=-6.801 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, T_DKIM_INVALID=0.01, T_RP_MATCHES_RCVD=-0.01] 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 W8lInL1qnmMh for <aqm@ietfa.amsl.com>; Thu, 13 Aug 2015 18:56:28 -0700 (PDT)
Received: from alln-iport-5.cisco.com (alln-iport-5.cisco.com [173.37.142.92]) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 3FA8B1B29D0 for <aqm@ietf.org>; Thu, 13 Aug 2015 18:56:26 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=1478917; q=dns/txt; s=iport; t=1439517386; x=1440726986; h=from:to:cc:subject:date:message-id:references: in-reply-to:mime-version; bh=u8E+e6Vfqj9xG1p8sNdsuJRrbiQeRM25WU2a+fN1QT0=; b=aoDPdiRshaWOfJeoTxJiwl8LdM6RpmQ99vfiTZjjFwISfpMtas8JTKJf Ik2NfDKSA4pBo+ilSdBtlQscHf3mZO4Si00WhwTVl7Uz1qAPm3Ir5yo2v NR9dqlYde1w8Gho8db1h9UxMBLGmWegNNyKV/cD7plfKZqYeIiPXbOrHa g=;
X-Files: hspr2013.pdf : 1076995
X-IronPort-AV: E=Sophos;i="5.15,674,1432598400"; d="pdf'?scan'208";a="178477334"
Received: from rcdn-core-9.cisco.com ([173.37.93.145]) by alln-iport-5.cisco.com with ESMTP; 14 Aug 2015 01:56:25 +0000
Received: from XCH-RCD-004.cisco.com (xch-rcd-004.cisco.com [173.37.102.14]) by rcdn-core-9.cisco.com (8.14.5/8.14.5) with ESMTP id t7E1uPIi030065 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL); Fri, 14 Aug 2015 01:56:25 GMT
Received: from xch-rcd-004.cisco.com (173.37.102.14) by XCH-RCD-004.cisco.com (173.37.102.14) with Microsoft SMTP Server (TLS) id 15.0.1104.5; Thu, 13 Aug 2015 20:56:23 -0500
Received: from xhc-rcd-x09.cisco.com (173.37.183.83) by xch-rcd-004.cisco.com (173.37.102.14) with Microsoft SMTP Server (TLS) id 15.0.1104.5 via Frontend Transport; Thu, 13 Aug 2015 20:56:23 -0500
Received: from xmb-aln-x15.cisco.com ([169.254.9.148]) by xhc-rcd-x09.cisco.com ([173.37.183.83]) with mapi id 14.03.0248.002; Thu, 13 Aug 2015 20:56:22 -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//jQMAgACI54D//6QDgA==
Date: Fri, 14 Aug 2015 01:56:22 +0000
Message-ID: <D1F297FC.6569%ropan@cisco.com>
References: <55CC8D6B.7030007@kit.edu> <CAJq5cE2sNFvLPvrB82dRrN+nbZLNRuo+TmCVgSYCp4TumN70Sw@mail.gmail.com> <55CD1C9A.9040406@kit.edu> <1BFAC0A1D7955144A2444E902CB628F865B08093@US70TWXCHMBA12.zam.alcatel-lucent.com> <D1F2716B.654D%ropan@cisco.com> <1BFAC0A1D7955144A2444E902CB628F865B080C1@US70TWXCHMBA12.zam.alcatel-lucent.com>
In-Reply-To: <1BFAC0A1D7955144A2444E902CB628F865B080C1@US70TWXCHMBA12.zam.alcatel-lucent.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/14.5.2.150604
x-originating-ip: [173.36.7.25]
Content-Type: multipart/mixed; boundary="_002_D1F297FC6569ropanciscocom_"
MIME-Version: 1.0
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/HPipWy2by3pAL78Skr42Tyufj6U>
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: Fri, 14 Aug 2015 01:56:31 -0000

>>That's my point (and I believe also Roland's): In a direct experimental
>>comparison, this good property of PIE would be better emphasized against
>>a >>configuration of RED where the queue length thresholds are not
>>grossly oversized.


In our PIE paper (attached), Figure 8 shows the max latency of RED is
around 100ms (which is very reasonable). PIE controls latency regardless
of traffic intensity. It is the plot that you want.

Thanks,

Rong

On 8/13/15, 5:25 PM, "Francini, Andrea (Andrea)"
<andrea.francini@alcatel-lucent.com> wrote:

>> 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
>
>That's my point (and I believe also Roland's): In a direct experimental
>comparison, this good property of PIE would be better emphasized against
>a configuration of RED where the queue length thresholds are not grossly
>oversized.
>
>By the way, Global Synchronization Protection (GSP) also drops/marks at a
>fixed delay level independently of the drop/mark rate that keeps the
>queue stable. The draft that describes it
>(https://tools.ietf.org/id/draft-lauten-aqm-gsp-02.txt) is still active.
>I have seen only marginal comments about GSP. Any specific reason why?
>
>Andrea 
>
>
>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
>