[CST-2] TCP Vegas / Little's Law

[Nathan Dimmock]

On Tue, May 29, 2001 , Phebe Mann wrote:
> 
> "TCP Vegas measures the congestion in a path by end-to-end queueing delay.
> The equilibrium is characterised by Little's Law in queueing theory. "
> 
> How is the equilibrium of TCP Vegas characterised by Little's Law in
> queueing theory ?

I can't seem to find this quote in the notes, but intuitively, if the TCP
window is smaller than the amount of data we want to send, we have to queue
segments. Monitoring of this queue is used to detect congestion (when the
queue is large, the window must be very small), but in the steady state, the
number in the queue is equal to the throughput multiplied by the mean
residence time of a segment in the queue (Little's Law). 

HTH
-- 
Nathan                 Jesus College, Cambridge, CB5 8BL
                       http://www-jcsu.jesus.cam.ac.uk/~ned21/
"Understanding is a three-edged sword." [Ambassador Kosh - Babylon 5]