Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Related: in steady state and with a simplistic IID model, if a network link is at 90% utilisation, then on average each packet will be stuck behind 9 other packets. There's a 90% chance the link is already occupied when the new packet arrives, an 81% chance that slot and the next one are both already occupied, a 72.9% chance that slot and the next two are already occupied, etc. the average delay is 1/(1-r) which is 10 at 90%, 100 at 99%, etc. this works for any type of queue, such as a drive-through line. If you don't want people to spend a lot of time waiting, then you need to leave extra capacity.
 help



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: