IETF Logo Mail Archive

Re: [aqm] Pointlessness of De-randomization

"Rong Pan (ropan)" <ropan@cisco.com> Tue, 11 November 2014 07:32 UTC

Return-Path: <ropan@cisco.com>
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 93B271A893E for <aqm@ietfa.amsl.com>; Mon, 10 Nov 2014 23:32:33 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -15.095
X-Spam-Level:
X-Spam-Status: No, score=-15.095 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_HI=-5, RP_MATCHES_RCVD=-0.594, SPF_PASS=-0.001, USER_IN_DEF_DKIM_WL=-7.5] 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 JfT9LVSe-M4S for <aqm@ietfa.amsl.com>; Mon, 10 Nov 2014 23:32:32 -0800 (PST)
Received: from alln-iport-6.cisco.com (alln-iport-6.cisco.com [173.37.142.93]) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id E3CB91A8843 for <aqm@ietf.org>; Mon, 10 Nov 2014 23:32:31 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=758; q=dns/txt; s=iport; t=1415691152; x=1416900752; h=from:to:cc:subject:date:message-id:references: in-reply-to:content-id:content-transfer-encoding: mime-version; bh=1AADtQMNcB9DqZDmEmj4p5Spzp5UI3iVdT3/Oln2Py0=; b=Zvia4CcGzSpu97DaAVFpo5Lx5qV811aoA5fH4nnBHz185h3cH3h2lxsv EFwNVUXb54OyhQIqbf/yeOC9aIXudrHpMb92Id0KdvY4xzLNZi84sBOJ1 P1iI7rmSDICtwu90ERVJ+x3xyay9ukVIsu1ot/ib8rYS+BGO6mUU4rz7X Q=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AhQFAIu6YVStJA2E/2dsb2JhbABcgw5UWQTMC4dPAoEbFgEBAQEBfYQDAQEEeRACAQhGMiUCBA4FiEENzEEBAQEBAQEBAwEBAQEBAQEBGpEVB4RLBZIxi3SBNIcBiiGECoN6bAGBR4EDAQEB
X-IronPort-AV: E=Sophos;i="5.07,359,1413244800"; d="scan'208";a="95406450"
Received: from alln-core-10.cisco.com ([173.36.13.132]) by alln-iport-6.cisco.com with ESMTP; 11 Nov 2014 07:32:31 +0000
Received: from xhc-rcd-x15.cisco.com (xhc-rcd-x15.cisco.com [173.37.183.89]) by alln-core-10.cisco.com (8.14.5/8.14.5) with ESMTP id sAB7WVVI031484 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=FAIL); Tue, 11 Nov 2014 07:32:31 GMT
Received: from xmb-aln-x15.cisco.com ([169.254.9.251]) by xhc-rcd-x15.cisco.com ([173.37.183.89]) with mapi id 14.03.0195.001; Tue, 11 Nov 2014 01:32:31 -0600
From: "Rong Pan (ropan)" <ropan@cisco.com>
To: Bob Briscoe <bob.briscoe@bt.com>
Thread-Topic: Pointlessness of De-randomization
Thread-Index: AQHP/UQSzqv0bto+x0SuHO2IuaBD05xa50WA
Date: Tue, 11 Nov 2014 07:32:30 +0000
Message-ID: <D086FB30.B6B7%ropan@cisco.com>
References: <201411110011.sAB0BWTv019197@bagheera.jungle.bt.co.uk>
In-Reply-To: <201411110011.sAB0BWTv019197@bagheera.jungle.bt.co.uk>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
user-agent: Microsoft-MacOutlook/14.4.4.140807
x-originating-ip: [10.21.73.90]
Content-Type: text/plain; charset="Windows-1252"
Content-ID: <8B5C976163A8EF439864AD049E961734@emea.cisco.com>
Content-Transfer-Encoding: quoted-printable
MIME-Version: 1.0
Archived-At: http://mailarchive.ietf.org/arch/msg/aqm/Zp7IzDrDmlXS6jWGTi_SrsxJ75s
Cc: AQM IETF list <aqm@ietf.org>
Subject: Re: [aqm] Pointlessness of De-randomization
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: Tue, 11 Nov 2014 07:32:33 -0000

Thanks for pointing it out, will readŠ

Rong

On 11/10/14 3:55 PM, "Bob Briscoe" <bob.briscoe@bt.com> wrote:

>Rong,
>
>I promised my proof that code to de-randomize drops could be pointless.
>
>It's within S.7.7.1 of my PhD dissertation:
><http://www.bobbriscoe.net/pubs.html#refb-dis>
>Search for the heading:
>"Are RED Markings Uniformly Distributed"
>
>Admittedly, the proof depends on the assumption "as long as the flow
>rate is small relative to the link capacity", which might not be
>applicable in your deployment scenario. However, it might be worth
>you taking a look.
>
>
>Bob
>
>
>________________________________________________________________
>Bob Briscoe,                                                  BT
>

v2.23.0 | Report a Bug | By Email