Statements (21)
Predicate | Object |
---|---|
gptkbp:instanceOf |
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
|
https://www.w3.org/2000/01/rdf-schema#label |
Kingman's 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
|