3 ms·
> 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
by Karrot_Kream 5y ago
> 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.
- jhgb 5y agoDid Little formulate multiple eponymous laws? Since that does not seem to be the Little's law that I'm familiar with.
- Karrot_Kream 5y agoHere'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/Little.pdf http://web.eng.ucsd.edu/~massimo/ECE158A/Handouts_files/Litt...
- jhgb 5y agoThanks, but I had already had courses on that. We never associated the condition for stability (λ<μ) with Little's law (L=λW).
- mattmann2020 5y agoknow who to reach out to when going through such.
- yawaramin 5y agoOr in other words, a Little at a time adds up to a lot.