Content deleted Content added
Gareth Jones (talk | contribs) add link to probability theory in lead |
Gareth Jones (talk | contribs) →Average delay/waiting time: add law of congestion as name for this result |
||
Line 13:
==Average delay/waiting time==
There are numerous approximations for the average delay a job experiences.<ref>{{cite jstor|169760}}</ref><ref>{{cite jstor|1426432}}</ref><ref>{{cite jstor|3212698}}</ref><ref>{{cite jstor|3213437}}</ref><ref>{{cite jstor|172087}}</ref><ref name="yao" /> The first such was given in 1959 using a factor to adjust the mean waiting time in an [[M/M/c queue]]<ref name="gbdz" /><ref>{{cite doi|10.1057/jors.1959.5}}</ref> This result is sometimes known as Kingman's law of congestion.<ref>{{cite doi|10.1287/msom.5.2.79.16071}}</ref>
:<math>E[W^{\text{M/G/}k}] = \frac{C^2+1}{2} \mathbb E [ W^{\text{M/M/}c}]</math>
| |||