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 >
- [aqm] PIE vs. RED Bless, Roland (TM)
- Re: [aqm] PIE vs. RED Jonathan Morton
- Re: [aqm] PIE vs. RED Roland Bless
- Re: [aqm] PIE vs. RED Francini, Andrea (Andrea)
- Re: [aqm] PIE vs. RED Rong Pan (ropan)
- Re: [aqm] PIE vs. RED Francini, Andrea (Andrea)
- Re: [aqm] PIE vs. RED Vishal Misra
- Re: [aqm] PIE vs. RED Rong Pan (ropan)
- Re: [aqm] PIE vs. RED LAUTENSCHLAEGER, Wolfram (Wolfram)
- Re: [aqm] PIE vs. RED Francini, Andrea (Andrea)
- Re: [aqm] PIE vs. RED Rong Pan (ropan)
- Re: [aqm] PIE vs. RED Rong Pan (ropan)
- Re: [aqm] PIE vs. RED Rong Pan (ropan)
- Re: [aqm] PIE vs. RED Francini, Andrea (Andrea)