Re: [aqm] think once to mark, think twice to drop: draft-ietf-aqm-ecn-benefits-02

Vishal Misra <misra@cs.columbia.edu> Fri, 27 March 2015 18:45 UTC

Return-Path: <vm2020@columbia.edu>
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 CA3961A8AF8 for <aqm@ietfa.amsl.com>; Fri, 27 Mar 2015 11:45:18 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -4.21
X-Spam-Level:
X-Spam-Status: No, score=-4.21 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_MED=-2.3, SPF_PASS=-0.001, 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 PTjzza55NMgh for <aqm@ietfa.amsl.com>; Fri, 27 Mar 2015 11:45:16 -0700 (PDT)
Received: from millet.cc.columbia.edu (millet.cc.columbia.edu [128.59.72.250]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 549F91A890C for <aqm@ietf.org>; Fri, 27 Mar 2015 11:45:16 -0700 (PDT)
Received: from hazelnut (hazelnut.cc.columbia.edu [128.59.213.250]) by millet.cc.columbia.edu (8.13.8/8.13.8) with ESMTP id t2RIg9M9015316 for <aqm@ietf.org>; Fri, 27 Mar 2015 14:45:15 -0400
Received: from hazelnut (localhost.localdomain [127.0.0.1]) by hazelnut (Postfix) with ESMTP id 558DA7E for <aqm@ietf.org>; Fri, 27 Mar 2015 14:45:15 -0400 (EDT)
Received: from paneer.cc.columbia.edu (paneer.cc.columbia.edu [128.59.29.4]) by hazelnut (Postfix) with ESMTP id 20F467E for <aqm@ietf.org>; Fri, 27 Mar 2015 14:45:15 -0400 (EDT)
Received: from mail-qg0-f46.google.com (mail-qg0-f46.google.com [209.85.192.46]) by paneer.cc.columbia.edu (8.14.4/8.14.3) with ESMTP id t2RIjEGN023631 (version=TLSv1/SSLv3 cipher=RC4-SHA bits=128 verify=NOT) for <aqm@ietf.org>; Fri, 27 Mar 2015 14:45:14 -0400 (EDT)
Received: by qgfa8 with SMTP id a8so134541002qgf.0 for <aqm@ietf.org>; Fri, 27 Mar 2015 11:45:14 -0700 (PDT)
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:content-type:mime-version:subject:from :in-reply-to:date:cc:message-id:references:to; bh=0e2flsZ1ueD6F+Bu3q3UcxV5iyTWu4NeByJXOZuh6dI=; b=dkQq+t7Z7XpMR+NelYxiHWRLRXExcNNe6nphTfl0rrf3THMS9/tKU4Wfd/VLdPIZWB LRvISo0F8inhDwRIRsyRqzxhTAxA/n8HpbLG0l9i9AMe/ozfFicSd57el5WDdqARGmSm fQ0hjt7Il/IgPsX0H1EgAaKwV3fXgVcK8xWKivqmrhbydigVWLrUcU5lJlIr8mPOTWPL /DjZSw09sDbAnnkxFMPqgCA0PArBSHxeC27DgyjSP96xnmXGgeTTngDKefnzvdN7PvVF IlEc5yMjEmKfMIKQRz3/vuLOP1KxINOBYy/M21tlRGyA6QMbnE63UJyP7lVGHJSH3wh3 zKkQ==
X-Gm-Message-State: ALoCoQmed3SceraRoVINwONKHKDespDarnTrGUBrB597tsFpYGIlbCl1dWK8W8L5Xrm4IUGsnPgViAafKzmC9EcsDBm2xtwvzqmFpYvfengdAFEVtpHCipS22opKMrXOJzttciWR9GjV
X-Received: by 10.55.24.96 with SMTP id j93mr41558306qkh.88.1427481914679; Fri, 27 Mar 2015 11:45:14 -0700 (PDT)
X-Received: by 10.55.24.96 with SMTP id j93mr41558291qkh.88.1427481914582; Fri, 27 Mar 2015 11:45:14 -0700 (PDT)
Received: from ?IPv6:2001:18d8:ffff:16:ac69:59c1:9622:8102? ([2001:18d8:ffff:16:ac69:59c1:9622:8102]) by mx.google.com with ESMTPSA id c2sm1742082qga.42.2015.03.27.11.45.13 (version=TLSv1 cipher=ECDHE-RSA-RC4-SHA bits=128/128); Fri, 27 Mar 2015 11:45:13 -0700 (PDT)
Content-Type: multipart/alternative; boundary="Apple-Mail=_7AB2110E-B20F-4309-ABD7-354CABC81559"
Mime-Version: 1.0 (Mac OS X Mail 8.2 \(2090\))
From: Vishal Misra <misra@cs.columbia.edu>
In-Reply-To: <20150327183659.GI39886@verdi>
Date: Fri, 27 Mar 2015 14:45:13 -0400
Message-Id: <72C12F6B-9DDE-4483-81F2-2D9A0F2D3A48@cs.columbia.edu>
References: <23AFEFE3-4D93-4DD9-A22B-952C63DB9FE3@cisco.com> <BF6B00CC65FD2D45A326E74492B2C19FB75BAA82@FR711WXCHMBA05.zeu.alcatel-lucent.com> <72EE366B-05E6-454C-9E53-5054E6F9E3E3@ifi.uio.no> <55146DB9.7050501@rogers.com> <08C34E4A-DFB7-4816-92AE-2ED161799488@ifi.uio.no> <BF6B00CC65FD2D45A326E74492B2C19FB75BAFA0@FR711WXCHMBA05.zeu.alcatel-lucent.com> <alpine.DEB.2.02.1503271024550.2416@nftneq.ynat.uz> <5d58d2e21400449280173aa63069bf7a@hioexcmbx05-prd.hq.netapp.com> <20150327183659.GI39886@verdi>
To: John Leslie <john@jlc.net>
X-Mailer: Apple Mail (2.2090)
X-No-Spam-Score: Local
X-Scanned-By: MIMEDefang 2.68 on 128.59.29.4
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/wE3-rPiXh3LneclVobHCdFUVDZ4>
Cc: "Scheffenegger, Richard" <rs@netapp.com>, aqm@ietf.org
Subject: Re: [aqm] think once to mark, think twice to drop: draft-ietf-aqm-ecn-benefits-02
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: <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: Fri, 27 Mar 2015 18:45:19 -0000

If you reduce latency, the dynamics of TCP are such that it will necessarily increase loss rate. On a bottlenecked link, the relationship of throughput to the RTT and loss rate of TCP is roughly the following (happy stop supply link to papers):

throughput = K/(RTT*sqrt(p))

where K is some constant, p is the loss rate and RTT is the round trip time. If you reduce latencies, to maintain the same throughput (that of the bottlenecked link), the loss rate has to necessarily go up.
So reducing latencies has the impact of increasing loss rates which affects things in bad ways as has been pointed out.

With ECN, it is the _marking_ rate that goes up and TCP follows the same dynamics. Nothing is dropped, no harm done.
That’s why ECN widely adopted is a win-win.

-Vishal
--
http://www.cs.columbia.edu/~misra/


> On Mar 27, 2015, at 2:36 PM, John Leslie <john@jlc.net> wrote:
> 
> Scheffenegger, Richard <rs@netapp.com <mailto:rs@netapp.com>> wrote:
>> 
>> ... At the least when you are using TCP, a drop will cause head-of-line
>> blocking on the receiver, for at least 1 RTT;
> 
>   Yes.
> 
>   This is a trade-off: many folks believe that a good AQM has enough
> benefits for typical TCP flows to overcome that. (YMMV)