Re: [aqm] Follow-up: PIE performance in cable modem environments

Preethi Natarajan <preethi.cis@gmail.com> Tue, 30 April 2013 23:48 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 53E3E21F87FB; Tue, 30 Apr 2013 16:48:16 -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=[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 Dm6Sydr+NQUD; Tue, 30 Apr 2013 16:48:11 -0700 (PDT)
Received: from mail-pa0-f41.google.com (mail-pa0-f41.google.com [209.85.220.41]) by ietfa.amsl.com (Postfix) with ESMTP id BA5D421F86F4; Tue, 30 Apr 2013 16:48:11 -0700 (PDT)
Received: by mail-pa0-f41.google.com with SMTP id kq12so623390pab.14 for <multiple recipients>; Tue, 30 Apr 2013 16:48:11 -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:cc:message-id :thread-topic:in-reply-to:mime-version:content-type; bh=qhn62pCeOZFO+6CvNndCoyuwGwhSQU9ZQM1WemMcEfY=; b=0zrToJwDT3OyQh0sw1L9FdgEPkNEwv2s2gdUUu+hfdje1cWs3msyjmf1lXmiHmuoaw QKU7gDYzD3VOF5fjhx3TATFZk1bUnVOaCOGDEo5JenOgwQOKaOnCk8p1/JNFHhmfuJ6M VNcnoA7fLarwGMfEe7ZmhedRYNF/PMHuyqWojVnpkXaBqdPSZX55zIUeSHT0X3K22Z/q EjLaQFF4oH3k4cmBEVklntMZMmq1PfdUy7aZXHk+0T1QD8SsMeca/HAIke0tStyoET/Z AQZzfzcZz2IaUW6l3j6cZF9t4+JHuqAB5vHLN9e1heZyAp2lboCV/6YqljmsWQJIBAAw Uveg==
X-Received: by 10.66.221.37 with SMTP id qb5mr1715753pac.75.1367365691486; Tue, 30 Apr 2013 16:48:11 -0700 (PDT)
Received: from [10.33.22.215] (128-107-239-234.cisco.com. [128.107.239.234]) by mx.google.com with ESMTPSA id jw10sm534808pbb.3.2013.04.30.16.48.07 for <multiple recipients> (version=TLSv1 cipher=RC4-SHA bits=128/128); Tue, 30 Apr 2013 16:48:10 -0700 (PDT)
User-Agent: Microsoft-MacOutlook/14.2.1.120420
Date: Tue, 30 Apr 2013 16:48:04 -0700
From: Preethi Natarajan <preethi.cis@gmail.com>
To: Greg White <g.white@CableLabs.com>, Preethi Natarajan <preethi.cis@gmail.com>, "iccrg@irtf.org" <iccrg@irtf.org>, "tsvwg@ietf.org" <tsvwg@ietf.org>, "aqm@ietf.org" <aqm@ietf.org>
Message-ID: <CDA5A4A4.33A73%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_3450185290_37846598"
X-Mailman-Approved-At: Tue, 07 May 2013 09:16:36 -0700
Cc: "Chiara Piglione (cpiglion)" <cpiglion@cisco.com>, "Bill Ver Steeg (versteb)" <versteb@cisco.com>, "Fred Baker (fred)" <fred@cisco.com>, "Rong Pan (ropan)" <ropan@cisco.com>, Daniel Rice <D.Rice@CableLabs.com>, "Mythili Suryanarayana Prabhu (mysuryan)" <mysuryan@cisco.com>
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: Tue, 30 Apr 2013 23:48:16 -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.