[Karrot_Kream]

> it's an intrinsic Law Of The Universe that if data comes in a X bytes per second, and leaves at X-k bytes per second, then eventually you will use all storage space in the Universe for your buffer,

This is known as Little's Law. Using Little's Law, you know that if the average time spent in queue is more than the average time it takes for a new entry to be added to the queue, then your queue fills up.

[yawaramin]

Or in other words, a Little at a time adds up to a lot.

[jhgb]

Did Little formulate multiple eponymous laws? Since that does not seem to be the Little's law that I'm familiar with.

[Karrot_Kream]

Here's a good introduction to Little's Law and associated operational rules derived from it on queues: http://web.eng.ucsd.edu/~massimo/ECE158A/Handouts_files/Litt...

[jhgb]

Thanks, but I had already had courses on that. We never associated the condition for stability (λ<μ) with Little's law (L=λW).