AI-created image
Statements (21)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:queueing_theory_formula
|
| gptkbp:alsoKnownAs |
VUT formula
|
| gptkbp:appliesTo |
gptkb:G/G/1_queue
|
| gptkbp:assumes |
gptkb:first-come,_first-served_discipline
single server |
| gptkbp:describes |
mean waiting time in a queue
|
| gptkbp:field |
operations research
queueing theory |
| gptkbp:form |
E[W_q] ≈ (ρ/(1-ρ)) * (ca^2 + cs^2)/2 * E[S]
|
| gptkbp:generalizes |
gptkb:Pollaczek–Khinchine_formula
|
| gptkbp:location |
ca is the coefficient of variation of interarrival times
E[S] is the mean service time E[W_q] is the expected waiting time in queue cs is the coefficient of variation of service times ρ is the traffic intensity |
| gptkbp:namedAfter |
gptkb:John_Kingman
|
| gptkbp:publishedIn |
1961
|
| gptkbp:usedFor |
approximating queue performance
|
| gptkbp:bfsParent |
gptkb:John_Kingman
|
| gptkbp:bfsLayer |
4
|
| https://www.w3.org/2000/01/rdf-schema#label |
Kingman's formula
|