Re: [aqm] Questioning each PIE heuristic
Bob Briscoe <ietf@bobbriscoe.net> Thu, 30 March 2017 07:46 UTC
Return-Path: <ietf@bobbriscoe.net>
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 5AB2D129542; Thu, 30 Mar 2017 00:46:50 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.001
X-Spam-Level:
X-Spam-Status: No, score=-2.001 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=bobbriscoe.net
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 WWmNVnq3VXoh; Thu, 30 Mar 2017 00:46:48 -0700 (PDT)
Received: from server.dnsblock1.com (server.dnsblock1.com [85.13.236.178]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 3CBAB1293E9; Thu, 30 Mar 2017 00:46:48 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=bobbriscoe.net; s=default; h=Content-Transfer-Encoding:Content-Type: In-Reply-To:MIME-Version:Date:Message-ID:From:Cc:References:To:Subject:Sender :Reply-To:Content-ID:Content-Description:Resent-Date:Resent-From: Resent-Sender:Resent-To:Resent-Cc:Resent-Message-ID:List-Id:List-Help: List-Unsubscribe:List-Subscribe:List-Post:List-Owner:List-Archive; bh=tfvhEbHj7ngsgBRHLmm5MuEEeNWTKf3ywkeciavyjgU=; b=KKJSX0O9dttmo2CpLBcDb2Mfs5 X+HY5n1ZZE/JEQRHYxb+ruBG6BNDri8QtjWA97DRNpvL+RI+olcCb2Ak08e9nO2BzUBR7Igxd60Pm 6G2byMEGIW6sHV5GwVcSflIv6+NRoDt2yCjMs2cIWZmpAYCSqihFSV4funFirYU0+/kN21RMEg8th b4Bz6B2ED2e9+t0jE6x197nXAW+eXp8/YFNqdG3A28pyblF9vJUNSscB2ySPRKs54UiphwMwJo05S 02uc6gM+cpS2bHWt+bpA7vud7RocfkL+axcnboKby9+zrwitdcC3qyuwlNpwpoXhokQ3TGFFz8HsW Y1G01BiQ==;
Received: from [77.88.71.158] (port=62123 helo=[172.16.5.179]) by server.dnsblock1.com with esmtpsa (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128) (Exim 4.88) (envelope-from <ietf@bobbriscoe.net>) id 1ctUn8-000056-0Z; Thu, 30 Mar 2017 08:46:46 +0100
To: Jonathan Morton <chromatix99@gmail.com>, "Rong Pan (ropan)" <ropan@cisco.com>
References: <9ddba389-e368-9050-3b14-aa235c99fcb8@bobbriscoe.net> <D4FDD717.2636D%ropan@cisco.com> <77D4FC66-C99F-49D0-BB73-27A0CEF70F31@gmail.com>
Cc: Greg White <g.white@CableLabs.com>, "FredBaker.IETF@gmail.com" <FredBaker.IETF@gmail.com>, AQM IETF list <aqm@ietf.org>, tsvwg IETF list <tsvwg@ietf.org>
From: Bob Briscoe <ietf@bobbriscoe.net>
Message-ID: <99a7b737-fc3c-efd0-b6c8-d71a089b7de8@bobbriscoe.net>
Date: Thu, 30 Mar 2017 08:46:44 +0100
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.7.0
MIME-Version: 1.0
In-Reply-To: <77D4FC66-C99F-49D0-BB73-27A0CEF70F31@gmail.com>
Content-Type: text/plain; charset="utf-8"; format="flowed"
Content-Transfer-Encoding: 8bit
X-AntiAbuse: This header was added to track abuse, please include it with any abuse report
X-AntiAbuse: Primary Hostname - server.dnsblock1.com
X-AntiAbuse: Original Domain - ietf.org
X-AntiAbuse: Originator/Caller UID/GID - [47 12] / [47 12]
X-AntiAbuse: Sender Address Domain - bobbriscoe.net
X-Get-Message-Sender-Via: server.dnsblock1.com: authenticated_id: in@bobbriscoe.net
X-Authenticated-Sender: server.dnsblock1.com: in@bobbriscoe.net
Archived-At: <https://mailarchive.ietf.org/arch/msg/aqm/v0hdg7oa2eVq6hy1R8kjtjt4KaA>
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: Thu, 30 Mar 2017 07:46:50 -0000
Jonathan, Picking up on an earlier point you made about avoiding heuristics by ensuring the underlying algo is sound,... that's precisely why I'm going through all the (9) PIE heuristics... For PI2 we removed all but 2 and it worked the same or better than PIE in all our tests. I have been assessing each of the other 7 one by one for reinstatement. So far I've rejected 6. I think I can reject this last one by making the sampling time of the base PI algo dependent on the max link rate. Then when the queue goes idle, the base PI algo will decay drop down to zero no slower than the queue drains, without needing this extra heuristic. But I need to check that's realistic. We will be writing all this up (probably in an update to the PI2 paper - I don't think the IETF PI2 spec is the right place for a critique of heuristics that it doesn't use). Our aim is a completely sound AQM in a few lines of code and a few operations so it can be implemented everywhere with minimal resistance from developers due to performance concerns (e.g. cheap ethernet switches, cheap home gateways, carrier-grade equipment for thousands of users, etc). Bob On 28/03/17 07:25, Jonathan Morton wrote: > > By all means, avoid dropping packets when the queue is actually empty - that is, when you’re delivering the last packet in the queue. In that case, there is no congestion to signal for. But there really is no need to have any complex state-switching logic for that. If your underlying algorithm is sound, it will naturally decay to zero packet drops if the empty-queue condition persists. > > - Jonathan Morton > -- ________________________________________________________________ Bob Briscoe http://bobbriscoe.net/
- [aqm] Questioning each PIE heuristic Bob Briscoe
- Re: [aqm] Questioning each PIE heuristic Rong Pan (ropan)
- Re: [aqm] Questioning each PIE heuristic Jonathan Morton
- Re: [aqm] Questioning each PIE heuristic Fred Baker
- Re: [aqm] Questioning each PIE heuristic Jonathan Morton
- Re: [aqm] Questioning each PIE heuristic Bless, Roland (TM)
- Re: [aqm] Questioning each PIE heuristic Bob Briscoe
- Re: [aqm] Questioning each PIE heuristic Rong Pan (ropan)
- Re: [aqm] Questioning each PIE heuristic Luca Muscariello
- Re: [aqm] Questioning each PIE heuristic Rong Pan (ropan)
- Re: [aqm] Questioning each PIE heuristic Lautenschlaeger, Wolfram (Nokia - DE/Stuttgart)
- Re: [aqm] Questioning each PIE heuristic Bob Briscoe
- Re: [aqm] Questioning each PIE heuristic Rong Pan (ropan)
- Re: [aqm] Questioning each PIE heuristic Bob Briscoe
- Re: [aqm] Questioning each PIE heuristic Jonathan Morton
- Re: [aqm] Questioning each PIE heuristic - moving… Michael Menth
- Re: [aqm] Questioning each PIE heuristic Dave Dolson
- Re: [aqm] Questioning each PIE heuristic - moving… Bob Briscoe
- Re: [aqm] Questioning each PIE heuristic - moving… Michael Menth
- Re: [aqm] Questioning each PIE heuristic - moving… Bob Briscoe
- Re: [aqm] Questioning each PIE heuristic - moving… Rong Pan (ropan)
- Re: [aqm] Questioning each PIE heuristic - moving… Rong Pan (ropan)
- Re: [aqm] Questioning each PIE heuristic - moving… Bob Briscoe