Kingman's formula

proper noun

An approximation for the mean waiting time in a G/G/1 queue.

Meanings

proper noun
  1. queueing theoryAn approximation for the mean waiting time in a G/G/1 queue.

Origin

First published by John Kingman in his 1961 paper The single server queue in heavy traffic.

Full word history & related roots →
Cite this entry
APA

Kingman's formula. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/Kingman's%20formula

MLA

“Kingman's formula.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Kingman's%20formula. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “Kingman's formula,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/Kingman's%20formula.

Source: Kingman's formula on Wiktionary, CC BY-SA 4.0.