Re: [aqm] Follow-up: PIE performance in cable modem environments
Preethi Natarajan <preethi.cis@gmail.com> Wed, 01 May 2013 03:26 UTC
Return-Path: <preethi.cis@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 41FAF21F852A for <aqm@ietfa.amsl.com>; Tue, 30 Apr 2013 20:26:44 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.975
X-Spam-Level:
X-Spam-Status: No, score=-1.975 tagged_above=-999 required=5 tests=[AWL=0.000, BAYES_00=-2.599, HTML_MESSAGE=0.001, MIME_QP_LONG_LINE=1.396, RCVD_IN_DNSWL_LOW=-1, SARE_SUB_OBFU_Q1=0.227]
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 PNZf+uWJaX+h for <aqm@ietfa.amsl.com>; Tue, 30 Apr 2013 20:26:39 -0700 (PDT)
Received: from mail-pa0-f46.google.com (mail-pa0-f46.google.com [209.85.220.46]) by ietfa.amsl.com (Postfix) with ESMTP id A98F221F8519 for <aqm@ietf.org>; Tue, 30 Apr 2013 20:26:39 -0700 (PDT)
Received: by mail-pa0-f46.google.com with SMTP id ld11so687257pab.5 for <aqm@ietf.org>; Tue, 30 Apr 2013 20:26:39 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=x-received:user-agent:date:subject:from:to:message-id:thread-topic :in-reply-to:mime-version:content-type; bh=Mns1zHjr0yoO7BwF/rV6mnpQxKS2bz/IJGfD4r3FHhA=; b=BHwdkBXCi3igy+X/jciORSKw2MhN6TbTD69V2M5A4Nv4sQxiH8rrvXlabLc0bapnS9 8jaQ2GnzDQg9CeAnwMbM+O1pf8POUGGHTFQz87f81hiH4xylvxPCTBwpiG6IzAd63cT8 2V++rE02Uhx29fgiJm/tzpFzwAuERnUrYRZHg9uf2XiqBsIkWEW58Av6Y81jjXPhfu7N cbO4XuYu9UaZlO8VMxma9g2SSPNXASQwmVmdmzT3K7tLZnuPGkhGbsBs75ioXSKVQBDM JpanMWlN9vrzyWmFl71LFoGvae1y+LuzPUXGn3APwFpkCwZ1eN5kU0sfKsWwTzpPtIVI Vgew==
X-Received: by 10.66.148.132 with SMTP id ts4mr2923603pab.19.1367378799391; Tue, 30 Apr 2013 20:26:39 -0700 (PDT)
Received: from [10.21.116.215] (128-107-239-233.cisco.com. [128.107.239.233]) by mx.google.com with ESMTPSA id ov2sm1154270pbc.34.2013.04.30.20.26.21 for <multiple recipients> (version=TLSv1 cipher=RC4-SHA bits=128/128); Tue, 30 Apr 2013 20:26:38 -0700 (PDT)
User-Agent: Microsoft-MacOutlook/14.2.1.120420
Date: Tue, 30 Apr 2013 20:26:06 -0700
From: Preethi Natarajan <preethi.cis@gmail.com>
To: "iccrg@irtf.org" <iccrg@irtf.org>, "aqm@ietf.org" <aqm@ietf.org>
Message-ID: <CDA5D940.33AEB%prenatar@cisco.com>
Thread-Topic: [aqm] Follow-up: PIE performance in cable modem environments
In-Reply-To: <CDA5A55A.10F28%g.white@cablelabs.com>
Mime-version: 1.0
Content-type: multipart/alternative; boundary="B_3450198388_37907923"
Subject: Re: [aqm] Follow-up: PIE performance in cable modem environments
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: Wed, 01 May 2013 03:26:44 -0000
Hi, Thank you Greg for the update and the link to the white paper. We wanted to quickly clarify about how we tuned PIE for DOCSIS. The basic PIE algorithm has not changed. We updated the simulation code with the missing line mentioned below (which was a bug). The DOCSIS MAC layer has this special nature of stop-and-go with 5ms-6ms request and grant delay. This requires adjustment of any algorithm: for example CoDel has to increase its target delay from 5ms to a higher value. Similarly, our new parameters are to make PIE adjust faster for the DOCSIS stop-and-go behavior. Please note that eventually all these design parameters will be automatically set, users of the PIE algorithm would not be required to set any design parameters. Again, many thanks for your update. PIE team From: Greg White <g.white@CableLabs.com> Date: Tuesday, April 30, 2013 3:54 PM To: Preethi Natarajan <preethi.cis@gmail.com>, "iccrg@irtf.org" <iccrg@irtf.org>, "tsvwg@ietf.org" <tsvwg@ietf.org>, "aqm@ietf.org" <aqm@ietf.org> Cc: "Rong Pan (ropan)" <ropan@cisco.com>, "Bill Ver Steeg (versteb)" <versteb@cisco.com>, "Chiara Piglione (cpiglion)" <cpiglion@cisco.com>, "Mythili Suryanarayana Prabhu (mysuryan)" <mysuryan@cisco.com>, "Fred Baker (fred)" <fred@cisco.com>, Daniel Rice <D.Rice@CableLabs.com> Subject: Re: [aqm] Follow-up: PIE performance in cable modem environments Additionally, I've re-run my suite of simulations using the updated PIE code from Cisco. The results (in much more detail than I presented at ICCRG) are documented in a white paper available here: Active Queue Management Algorithms for DOCSIS 3.0 <http://www.cablelabs.com/downloads/pubs/Active_Queue_Management_Algorithms_ DOCSIS_3_0.pdf> Thanks to Preethi, Rong, et al. for debugging and tuning PIE to work well in the cable environment, and for sharing the resulting code. Best Regards, Greg From: Preethi Natarajan <preethi.cis@gmail.com> Date: Tuesday, April 23, 2013 5:18 PM To: "iccrg@irtf.org" <iccrg@irtf.org>, "tsvwg@ietf.org" <tsvwg@ietf.org>, "aqm@ietf.org" <aqm@ietf.org> Cc: "Rong Pan (ropan)" <ropan@cisco.com>, "Bill Ver Steeg (versteb)" <versteb@cisco.com>, "Chiara Piglione (cpiglion)" <cpiglion@cisco.com>, "Mythili Suryanarayana Prabhu (mysuryan)" <mysuryan@cisco.com>, "Fred Baker (fred)" <fred@cisco.com> Subject: [aqm] Follow-up: PIE performance in cable modem environments Hello, This is a follow-up to Greg White's (from Cable Labs) talk at the recent ICCRG meeting on PIE's performance in cable modem environments. Post the meeting, Greg was kind to share his ns-2 DOCSIS model with us. We investigated PIE's performance using this model. The key items from this investigation: 1. Bug in PIE code: The previous PIE release (that Greg used for evaluations) was missing a line of code. This missing line brings down drop probability under certain conditions and turns out to be critical for the cable modem scenario. Without this line of code, the drop probability remains high and takes longer to come down even when the queue delay has remained lower than the reference. The updated ns-2 PIE code can be found here ftp://ftpeng.cisco.com/pie/. 2. Bug in ns-2 TCP/Linux: Greg's cable modem simulations used the TCP Cubic variant. We discovered a serious bug in ns-2 TCP/Linux Agent (confirmed by Dr. Injong Rhee's team) that makes TCP/Cubic senders very aggressive and unresponsive to packet drops/notifications, pretty much like UDP traffic. Please find more details about the bug here -- http://sourceforge.net/tracker/?func=detail&aid=3608750&group_id=149743&atid =775392. We are working with Cable Labs to verify the cable modem results, they'll soon be available on our FTP site along with the PIE code. A technical paper about PIE was recently accepted at the IEEE Conference on High Performance Switching and Routing 2013. A copy of the paper is attached here. The Linux PIE implementation is expected to be ready by next week and we'll follow-up on that as well. Many thanks, Preethi on behalf of PIE team.
- Re: [aqm] [iccrg] Follow-up: PIE performance in c… John Leslie
- Re: [aqm] Follow-up: PIE performance in cable mod… Greg White
- [aqm] Follow-up: PIE performance in cable modem e… Preethi Natarajan
- Re: [aqm] Follow-up: PIE performance in cable mod… Preethi Natarajan
- Re: [aqm] Follow-up: PIE performance in cable mod… Dave Taht
- Re: [aqm] Follow-up: PIE performance in cable mod… grenville armitage
- Re: [aqm] Follow-up: PIE performance in cable mod… Greg White
- Re: [aqm] Follow-up: PIE performance in cable mod… Preethi Natarajan
- Re: [aqm] Follow-up: PIE performance in cable mod… Preethi Natarajan