From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wi0-f175.google.com (mail-wi0-f175.google.com [209.85.212.175]) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (Client did not present a certificate) by huchra.bufferbloat.net (Postfix) with ESMTPS id 2BFC5200994; Sat, 1 Sep 2012 14:02:19 -0700 (PDT) Received: by wibhm2 with SMTP id hm2so2018593wib.10 for ; Sat, 01 Sep 2012 14:02:18 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to:content-type :content-transfer-encoding; bh=DeNewuFIZxwmmuq0sEs0V1NwYK5Z2wZe4OaR4I8rwno=; b=spmLRE4hpU4g5mupe43HyT9qOBomrFp3s+iSdQenZO8e32wTt6pybx6PCsgBALvuRs mu4CsbQ5eI2MlU8a1wubOiY139T2Ob11wgnAUwjGZ0pvOMG/m1T9mBHjz7tPIaDv4qTj cGieEWdLZFfIE5KntRTxEQVdcM5JCQKDEaxsF5MrioZMSe+O4dP+exd5mauuHYSSzwi4 wE/Y/GpH9a1o5WwNFFZNH6shewE4wF150zJlmrtULkh4LSbSxxhdAiDkeFenT/WMX87n eB50n+H3eZI/zFBvpsZ8tDQaudol/Y4Ap4EajPjl/xRtOWdzLVc7V2Y3Y7PDnnKlzzlk 7lOw== MIME-Version: 1.0 Received: by 10.180.8.41 with SMTP id o9mr12992345wia.3.1346533337902; Sat, 01 Sep 2012 14:02:17 -0700 (PDT) Received: by 10.223.159.134 with HTTP; Sat, 1 Sep 2012 14:02:17 -0700 (PDT) Date: Sat, 1 Sep 2012 14:02:17 -0700 Message-ID: From: Dave Taht To: codel@lists.bufferbloat.net, cerowrt-devel@lists.bufferbloat.net Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable Subject: [Codel] exploring alternate codel and fq_codel ideas X-BeenThere: codel@lists.bufferbloat.net X-Mailman-Version: 2.1.13 Precedence: list List-Id: CoDel AQM discussions List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 01 Sep 2012 21:02:21 -0000 I finally did get a working version of the ns2 based codel.h code, and instead of hacking on fq_codel directly, I started adding versions so as to be able to compare new and old more directly. I'm thinking of re-activating debloat-testing for this purpose. What I did was just do a codel2.h, and did yer basic copy of sch_fq_codel to: sch_nfq_codel: the same as fq_codel, but using codel2.h sch_wfq_codel: weighted fq - Adding depriorizitation for CS1 and perhaps a different drop strategy for EF (the overall goal is to be slightly closer to PFIFO_FAST's behavior) sch_mfq_codel: replacement for sch_mq specific for wifi (I haven't made any progress on this btw) sch_efq_codel: a place for the craziest ideas The biggest reason for this is my "compile, backport, deploy, test on lots of stuff" cycle is just way too long, and the secondary purpose is with the host based debloating techniques going on, I want to steer clear of that at the risk of having to recomplicate my tests even more, so this lets me fiddle with 5 versions at a time per compile/build cycle for x86 and for cerowrt. I have little doubt that we will need something special for wifi, and it may not be successful at this layer. As for "nfq", I'm hoping that codel2.h wins, but coping with TSQ blew up my tests (in a good way!!!), and I haven't found one piece of magic for the TSQ backport. ... So I can stick these git trees (linux-3.6 and iproute) up somewhere. But I don't know who besides me would use it. Can also supply binary builds of x86 versions. And/or patches. Anyone? What I'd hoped to assemble by linux plumbers was a set of data that looked at bidirectional throughput, queue depth, contending voip-like streams, ledbat vs cubic, on ethernet/wifi, at a range of symmetric and asymmetric bandwidths, using not just netperf but things like google chrome, vs red/sfq/codel/fq_codel/etc... And oh, lord, I'd overshot my task and got nearly nothing done instead. I dug a terrible hole for myself. I would like very much for there to be a testbed effort somewhere that tried to do this on a regular basis, simulating the internet, and common use patterns, which would include the datacenter, but would also tackle 3g, wifi, and it would be darn useful to also deal with aggregation technologies like gpon, cable, and wifi. while I'm building a new testbed specifically for looking at long rtts (thx vyatta!), it's going to be so limited compared to the size of the task! I spent the rest of last month cross-checking everybody's work, line by line, looking at the results, and why we had those results, and trying (in particular) to understand with the under heavy load queue overexpansion and overcollapse problems both the current linux codel.h code and the almost-entirely-ns2-derived codel2.h share... Still, as wet paint goes, it's the best game in town. --=20 Dave T=E4ht http://www.bufferbloat.net/projects/cerowrt/wiki - "3.3.8-17 is out with fq_codel!"