IETF Logo Mail Archive

[aqm] FQ_PIE with qlen-aware dropping probability.

"Hironori Okano -X (hokano - AAP3 INC at Cisco)" <hokano@cisco.com> Fri, 17 July 2015 20:10 UTC

Return-Path: <hokano@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 198641A1A66 for <aqm@ietfa.amsl.com>; Fri, 17 Jul 2015 13:10:47 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -12.892
X-Spam-Level:
X-Spam-Status: No, score=-12.892 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_IMAGE_ONLY_24=1.618, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01, 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 L3zhswFjTImj for <aqm@ietfa.amsl.com>; Fri, 17 Jul 2015 13:10:45 -0700 (PDT)
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 AB15C1A1A3C for <aqm@ietf.org>; Fri, 17 Jul 2015 13:10:44 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=197996; q=dns/txt; s=iport; t=1437163845; x=1438373445; h=from:to:cc:subject:date:message-id:mime-version; bh=nTUoAdfBktHiFnz+mRGkHG2GZxKAGKzB9baTZV2VHvg=; b=OwimYmenJhvpN7+84N+ok1IhNDgKEmNwaSkiiZrcM8NsNRVAPvAkNacP 1EP5kJm6x3YaJMZI8nKhKIKpP9DCl745NzyNDJuNozQtGbr6T/9YuCVvx dtYjGpngvm25dRqgiDYsLx2OG5X2yJvRrLTPM/XcR/y9nLMOy1RbgWovh Y=;
X-Files: 3tcp_fq_pie_qlen[1].png, tcp+udp_fq_pie_qlen2.png, tcp+udp_fq_pie_aqms[1].png, fq-pie.patch : 27179, 38712, 35597, 38910
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: A0BkAwAUYalV/4ENJK1agkYIRVRvu10JgXcEhTc6gUw4FAEBAQEBAQGBCoQmBAUBcxIBCQMZAQEBKBUPDCcEAQ0ED4ggDdAvAQEBAQEBAQEBAQEBAQEBAQEBAQEBEwSQNxuEMgEElEwBgjKBVAFnhzCOH4pkJoINHIFTdIFCgQQBAQE
X-IronPort-AV: E=Sophos;i="5.15,497,1432598400"; d="png'150?scan'150,208,217,150";a="169691187"
Received: from alln-core-9.cisco.com ([173.36.13.129]) by alln-iport-6.cisco.com with ESMTP; 17 Jul 2015 20:10:29 +0000
Received: from xhc-rcd-x09.cisco.com (xhc-rcd-x09.cisco.com [173.37.183.83]) by alln-core-9.cisco.com (8.14.5/8.14.5) with ESMTP id t6HKATHw006108 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=FAIL); Fri, 17 Jul 2015 20:10:29 GMT
Received: from xmb-aln-x02.cisco.com ([169.254.5.220]) by xhc-rcd-x09.cisco.com ([173.37.183.83]) with mapi id 14.03.0195.001; Fri, 17 Jul 2015 15:10:29 -0500
From: "Hironori Okano -X (hokano - AAP3 INC at Cisco)" <hokano@cisco.com>
To: AQM IETF list <aqm@ietf.org>, "Fred Baker (fred)" <fred@cisco.com>, "Rong Pan (ropan)" <ropan@cisco.com>
Thread-Topic: FQ_PIE with qlen-aware dropping probability.
Thread-Index: AQHQwMyfE7KEwfROtkeH3RcnVw03NQ==
Date: Fri, 17 Jul 2015 20:10:27 +0000
Message-ID: <D1CE2190.2957%hokano@cisco.com>
Accept-Language: en-US
Content-Language: en-US
X-MS-Has-Attach: yes
X-MS-TNEF-Correlator:
x-originating-ip: [10.155.34.72]
Content-Type: multipart/mixed; boundary="_008_D1CE21902957hokanociscocom_"
MIME-Version: 1.0
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/0LA2yOFMzaekNqiZX01SW-yF8uE>
Cc: "okano-hironori@keio.jp" <okano-hironori@keio.jp>, "Bill Ver Steeg (versteb)" <versteb@cisco.com>, "Preethi Natarajan (prenatar)" <prenatar@cisco.com>
Subject: [aqm] FQ_PIE with qlen-aware dropping probability.
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: <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: Fri, 17 Jul 2015 20:10:47 -0000

Hello Group,

I talked with Rong about FQ_PIE and we changed the algorithm.

Before drop_early function, we search the maximum queue length in FQ.
And based on it, we recalculate dropping probability for queue i.
prob(i) =  original_prob * queue_length(i) / max_queue_length

In other words, each queue has their own dropping probability.

We have tested it with one tcp  and one udp stream. The link speed is 10Mbps. FQ_PIE target time is 20ms.
In the graph, red line is throughput of TCP session and purple line is RTT.

[cid:68B037B6-7E4B-465F-8107-5C28397F70F4]



I have tested with 3 tcp sessions with 20sec gap also. It looks fine.

[cid:49F0655C-0836-4241-B3F4-4E09530235E0]



I attached the patch and you can see diff here.
https://github.com/hironoriokano/fq-pie/commit/642457f2d0bc805176d4eeb85c7d565525b83c55

For those who want to try the fq_pie which each queue has aqm state, I have implemented it and uploaded to my github as a new branch “aqm_per_queue”. It looks fine.
https://github.com/hironoriokano/fq-pie/tree/aqm_per_queue


[cid:D4677740-270F-4E86-A676-7A226E427F76]

Best regards,

Hironori Okano

v2.23.0 | Report a Bug | By Email