Dave,

Thanks for the valuable comments. We will see how we can incorporate them. For 
the comments below, please see inline.

Regards,

Rong


From: Dave Dolson <[email protected]<mailto:[email protected]>>
Date: Wednesday, April 1, 2015 1:22 PM
To: "[email protected]<mailto:[email protected]>" <[email protected]<mailto:[email protected]>>
Subject: [aqm] PIE departure rate estimation

In https://tools.ietf.org/html/draft-ietf-aqm-pie-00#section-4.3,

it says, “We only measure the departure rate when there are sufficient data in 
the buffer”

Why can’t departure rate be estimated regardless of queue size? Just count 
packets leaving over time? I’m wondering how to avoid the estimate getting 
stuck at the last value sampled when the queue had a certain quantity in it.

>>>>>>>>>>>>RP: We need to make sure that there are enough data in the queue to 
>>>>>>>>>>>>guarantee a rate sample. The reason is that if a queue is empty 
>>>>>>>>>>>>from time to time, we can't measure its true draining rate. The 
>>>>>>>>>>>>time when the queue empty should be cut out of the drain time 
>>>>>>>>>>>>calculation. For simplicity, it is better to make sure we have 
>>>>>>>>>>>>enough data in the queue to ensure accurate rate measurement sample.

Section 4.2 cites Little’s Law as “est_del = qlen/depart_rate”,
but according to Wikipedia<http://en.wikipedia.org/wiki/Little%27s_law>, the 
law uses arrival rate, not departure rate.
I don’t know if it matters (I didn’t read Little’s proof), but this gives 
credence to the suggestion in section 6 that the algorithm could use arrival 
rate.
And I think it might be easier to measure when the queue has few items in it.

>>>>>>>>>>>>RP: what you mentioned is to calculate average number of customers 
>>>>>>>>>>>>in a system using the arrival. 
>>>>>>>>>>>>http://en.wikipedia.org/wiki/Little's_law Wikipedia also mentions 
>>>>>>>>>>>>that mean responseTime = MeanNumberInSystem / MeanThroughput. What 
>>>>>>>>>>>>we measure is the mean response time (latency). Hence, it is 
>>>>>>>>>>>>correct in our draft.

David Dolson
Senior Software Architect, Sandvine Inc.

_______________________________________________
aqm mailing list
[email protected]
https://www.ietf.org/mailman/listinfo/aqm

Reply via email to