Re: [aqm] Questioning each PIE heuristic

"Rong Pan (ropan)" <ropan@cisco.com> Tue, 28 March 2017 14:17 UTC

Return-Path: <ropan@cisco.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 2E20B129882; Tue, 28 Mar 2017 07:17:24 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -14.522
X-Spam-Level:
X-Spam-Status: No, score=-14.522 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, RCVD_IN_MSPIKE_H3=-0.01, RCVD_IN_MSPIKE_WL=-0.01, RP_MATCHES_RCVD=-0.001, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001, USER_IN_DEF_DKIM_WL=-7.5] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=cisco.com
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 PLeTdAL2y6fP; Tue, 28 Mar 2017 07:17:21 -0700 (PDT)
Received: from alln-iport-2.cisco.com (alln-iport-2.cisco.com [173.37.142.89]) (using TLSv1.2 with cipher DHE-RSA-SEED-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 7D03E1296B5; Tue, 28 Mar 2017 07:17:21 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=6961; q=dns/txt; s=iport; t=1490710641; x=1491920241; h=from:to:cc:subject:date:message-id:references: in-reply-to:mime-version; bh=YEfu8YVFN1Ldic9WJ1eNB5nWe+O5xRB5Vyl0Fi+ikFQ=; b=T5F/9XH6luWjfYxqA0hDkALZtzQ/9e+FkPOf685rHPD0qb0GqHR0CTwQ HU4/jWCcPg+U5gXx0/QENYeeH2LkUcXee1H4H0ZeLqlp8DeaWZetZKbYI 3q9Jyv3gXyd9PtTjV4ThjaO+dvoHSKC8H15BZXyA0Wve7YPRBcieYS+qF s=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: =?us-ascii?q?A0D1AACAb9pY/5JdJa1dDgsBAQEBAQEBA?= =?us-ascii?q?QEBAQcBAQEBAYJuZmGBCweNapFRiBeIBIUxgg4fAQqFeAKDIT8YAQIBAQEBAQE?= =?us-ascii?q?BayiFFQEBAQECAQEBbAsFCwIBCBEDAQIoByEGCxQJCAIEDgWJbwMNCA6ufoczD?= =?us-ascii?q?YMLAQEBAQEBAQEBAQEBAQEBAQEBAQEBGAWGToRvglGCI4VFBZAijAQ6AY4WhDi?= =?us-ascii?q?RM4pviHoBHzg+RlkVQYQfgXw9dYhggQ0BAQE?=
X-IronPort-AV: E=Sophos;i="5.36,236,1486425600"; d="scan'208,217";a="400274002"
Received: from rcdn-core-10.cisco.com ([173.37.93.146]) by alln-iport-2.cisco.com with ESMTP/TLS/DHE-RSA-AES256-GCM-SHA384; 28 Mar 2017 14:17:20 +0000
Received: from XCH-RCD-018.cisco.com (xch-rcd-018.cisco.com [173.37.102.28]) by rcdn-core-10.cisco.com (8.14.5/8.14.5) with ESMTP id v2SEHKf3029396 (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=FAIL); Tue, 28 Mar 2017 14:17:20 GMT
Received: from xch-aln-017.cisco.com (173.36.7.27) by XCH-RCD-018.cisco.com (173.37.102.28) with Microsoft SMTP Server (TLS) id 15.0.1210.3; Tue, 28 Mar 2017 09:17:19 -0500
Received: from xch-aln-017.cisco.com ([173.36.7.27]) by XCH-ALN-017.cisco.com ([173.36.7.27]) with mapi id 15.00.1210.000; Tue, 28 Mar 2017 09:17:19 -0500
From: "Rong Pan (ropan)" <ropan@cisco.com>
To: Luca Muscariello <luca.muscariello@gmail.com>, "Bless, Roland (TM)" <roland.bless@kit.edu>
CC: Fred Baker <fredbaker.ietf@gmail.com>, Jonathan Morton <chromatix99@gmail.com>, tsvwg IETF list <tsvwg@ietf.org>, Bob Briscoe <ietf@bobbriscoe.net>, "De Schepper, Koen (Koen)" <koen.de_schepper@nokia.com>, Greg White <g.white@cablelabs.com>, "AQM IETF list" <aqm@ietf.org>, Preethi Natarajan <prenatar@cisco.com>
Thread-Topic: [aqm] Questioning each PIE heuristic
Thread-Index: AQHSpDHJy+lx1UjTYECfkxBsGJVX96GphvqAgACcnACAAFemgIAAArAAgAAQ0AD//9WnAA==
Date: Tue, 28 Mar 2017 14:17:19 +0000
Message-ID: <D4FFE7E3.2655B%ropan@cisco.com>
References: <9ddba389-e368-9050-3b14-aa235c99fcb8@bobbriscoe.net> <D4FDD717.2636D%ropan@cisco.com> <77D4FC66-C99F-49D0-BB73-27A0CEF70F31@gmail.com> <D05425F7-4AA8-42E1-A7AC-E5757F21C29B@gmail.com> <48f5f485-5d34-a768-4180-c5df761de005@kit.edu> <CAHx=1M5gMmAgp=9sPP8xhM-6gNTLxfANV1B_2rHWb8=hFCqEUA@mail.gmail.com>
In-Reply-To: <CAHx=1M5gMmAgp=9sPP8xhM-6gNTLxfANV1B_2rHWb8=hFCqEUA@mail.gmail.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/14.7.0.161029
x-ms-exchange-messagesentrepresentingtype: 1
x-ms-exchange-transport-fromentityheader: Hosted
x-originating-ip: [10.24.35.73]
Content-Type: multipart/alternative; boundary="_000_D4FFE7E32655Bropanciscocom_"
MIME-Version: 1.0
Archived-At: <https://mailarchive.ietf.org/arch/msg/aqm/sSSCDs8lifUHDwML61JwQgeqUnQ>
X-Mailman-Approved-At: Tue, 28 Mar 2017 08:04:52 -0700
Subject: Re: [aqm] Questioning each PIE heuristic
X-BeenThere: aqm@ietf.org
X-Mailman-Version: 2.1.22
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: Tue, 28 Mar 2017 14:17:24 -0000

Sorry for causing the confusion in choosing the word "work-conserving". If we apply AQM and can not achieving 100% line rate, i.e. losing throughput, it is a big No No. Since we are dealing with TCP traffic, excess drops can cause TCP to back off too much and under-utilize the link.

Rong

From: Luca Muscariello <luca.muscariello@gmail.com<mailto:luca.muscariello@gmail.com>>
Date: Tuesday, March 28, 2017 at 8:48 AM
To: "Bless, Roland (TM)" <roland.bless@kit.edu<mailto:roland.bless@kit.edu>>
Cc: Fred Baker <fredbaker.ietf@gmail.com<mailto:fredbaker.ietf@gmail.com>>, Jonathan Morton <chromatix99@gmail.com<mailto:chromatix99@gmail.com>>, tsvwg IETF list <tsvwg@ietf.org<mailto:tsvwg@ietf.org>>, Bob Briscoe <ietf@bobbriscoe.net<mailto:ietf@bobbriscoe.net>>, "De Schepper, Koen (Koen)" <koen.de_schepper@nokia.com<mailto:koen.de_schepper@nokia.com>>, Rong Pan <ropan@cisco.com<mailto:ropan@cisco.com>>, Greg White <g.white@cablelabs.com<mailto:g.white@cablelabs.com>>, AQM IETF list <aqm@ietf.org<mailto:aqm@ietf.org>>, Preethi Natarajan <prenatar@cisco.com<mailto:prenatar@cisco.com>>
Subject: Re: [aqm] Questioning each PIE heuristic

Work conserving is supposed to be referring to the scheduler.
I'm not familiar with work-conservation when it refers to active queue management.
I'm not sure it is actually defined.

I can understand that an AQM can produce under utilization of the link, but that is
different to work conservation. Or is it maybe more subtle than that?

Luca

On Tue, Mar 28, 2017 at 1:48 PM, Bless, Roland (TM) <roland.bless@kit.edu<mailto:roland.bless@kit.edu>> wrote:
Hi,

Am 28.03.2017 um 13:39 schrieb Fred Baker:

> I'm not convinced I understand the definitions of "work conserving"
> and "non work conserving" in this context. A "work conserving"
> scheduling algorithm keeps an interface transmitting as long as there
> is data in the queue, while a non-work-conserving algorithm reduces
> the effective rate of the interface by spacing packets out.

+1 (that's also the definition I use, so I'm lost here too)

Regards,
 Roland

_______________________________________________
aqm mailing list
aqm@ietf.org<mailto:aqm@ietf.org>
https://www.ietf.org/mailman/listinfo/aqm