[aqm] avoiding the sqrt

2015-08-10 Thread Jeff Weeks
The CoDel control_law is defined as 't + interval/sqrt(count)' The sample implementation (http://queue.acm.org/appendices/codel.html) suggests that sqrt(count) can be calculated using only integer multiplication, but I'm wondering if it even needs to be calculated. Would it not be more efficien

Re: [aqm] avoiding the sqrt

2015-08-11 Thread Jeff Weeks
the Linux implementation's approach is likely more efficient. --Jeff From: Agarwal, Anil [anil.agar...@viasat.com] Sent: Monday, August 10, 2015 2:38 PM To: Jeff Weeks; aqm@ietf.org Subject: RE: avoiding the sqrt Jeff, Did you mean - pre-calculate a set o

[aqm] drop state short-circuit...

2015-08-11 Thread Jeff Weeks
Hello, There exists a short-circuit into a "deeper" drop state if we were previously and recently in a drop state. I understand the need for this, but I'm curious where the '16' came from? How was this decided upon? For example, here's the ns3 implementation: /* * if min

Re: [aqm] CoDel's control law that determines drop frequency

2015-09-30 Thread Jeff Weeks
I don't believe codel does start fresh; there are various back-off mechanisms that have been employed in the management of 'count' such that if the drop state is entered soon after it previously left the drop state, it'll re-enter at close to the same interval. I believe these mechanisms were p

Re: [aqm] CoDel's control law that determines drop frequency

2015-10-22 Thread Jeff Weeks
Getting back to this... Bob; I agree. Seems that the further we are from the target, the coarser the adjustments should be towards the target (and therefore, in codel, the larger increments of count, leading to larger reduction of the interval). One problem is large modifications of 'count' in

Re: [aqm] CoDel's control law that determines drop frequency

2015-11-03 Thread Jeff Weeks
The drop rate is affected by sojourn time, yes, but a 2x sojourn time goes through the same incremental reduction of interval size, as does a sojourn time of x. In investigating codel, I've setup various worst case scenarios, and I feel like the algorithm could be made better by having its resp

[aqm] codel with low shape rates

2016-01-18 Thread Jeff Weeks
Hello all, I'm wondering if there's some data on Codel with low shape rates? In particular, I'm talking about in the kbps ranges. In my investigation, it seems as though the algorithm can't control latency as effectively. For one, the algorithm requires 2 packets in the queue to operate, but a

Re: [aqm] [Codel] codel with low shape rates

2016-01-19 Thread Jeff Weeks
I definitely see more consistent results at 4Mbps+ --Jeff /dev/jeff_weeks.x2936 Sandvine Incorporated From: Agarwal, Anil [anil.agar...@viasat.com] Sent: Tuesday, January 19, 2016 8:43 AM To: Dave Täht; Jeff Weeks; aqm@ietf.org Cc: c..