Kingman's formula

GPTKB entity

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