Eine Näherungsformel für die mittlere Wartezeit in einer Warteschlange (typischerweise für das G/G/1‑Einserver‑Modell), die die erwartete Wartezeit als Funktion von Auslastung und Ankunfts‑/Bedienungsvariabilität darstellt. Übliche Form: Wq ≈ (ρ/(1−ρ)) · ((ca^2 + cs^2)/2) · (1/μ), wobei ρ = λ/μ, ca^2 und cs^2 die quadrierten Variationskoeffizienten von Interankunfts‑ und Bedienzeiten sind und μ die Bedienrate ist.

Prinzip

Die mittlere Wartezeit in einer Einserver‑Warteschlange wächst stark, wenn die Auslastung ρ gegen 1 strebt, und skaliert zudem mit der kombinierten Variabilität von Ankünften und Bedienzeiten. Kingmans Approximation macht diese Abhängigkeiten deutlich und zeigt, dass Auslastung und Variabilität multiplikative Treiber der mittleren Wartezeit sind.

Demonstration

Illustratives Beispiel → Arbeitsplatz: μ = 12 Jobs/Stunde, λ = 9 Jobs/Stunde ⇒ ρ = 0,75. Gemessene ca^2 = 1,2 (Ankünfte), cs^2 = 0,8 (Service). Kingman: Wq ≈ (0,75/(1−0,75)) × ((1,2+0,8)/2) × (1/12) = 3 × 1,0 × 0,0833 ≈ 0,25 h (15 Minuten) mittlere Wartezeit. Erkennung: höhere ρ oder größere Variabilität erhöhen Wq deutlich.

Fehlanwendung

Die Formel als exakt behandeln, sie auf Mehrserver‑Systeme, Prioritätsdisziplinen oder endliche Populationen anwenden oder sie zur Bestimmung einer Verteilung verwenden (sie approximiert nur den Mittelwert). Der semantische Fehler ist, die Einserver‑Approximation außerhalb ihres Gültigkeitsbereichs ohne Korrektur oder Simulation anzuwenden.

Konsequenz

Korrekte Anwendung: liefert schnelle, interpretierbare Schätzungen der erwarteten mittleren Wartezeit und zeigt qualitativ die Wirkung von Variabilitätsreduktion oder Auslastungssteuerung; unterstützt Personal‑ und Pufferbemessung. Fehlgebrauch: Unterschätzung extremer Verzögerungen oder Mehrserver‑Effekte, falsche Puffer‑/Personalbemessung; inkorrekte Eingangswerte ergeben irreführende Wq‑Schätzungen und schlechte Entscheidungen.

Umkehrung

Kingmans Approximation versagt bei schwer‑schwänzigen Verteilungen (sehr große oder unendliche Varianz), bei Abhängigkeiten zwischen Ankünften und Bedienung oder in Mehrserver‑Kontexten (G/G/c), wo Pooling die funktionale Beziehung ändert; in solchen Fällen sind exakte Lösungen, Mehrserver‑Approximationen oder Simulation erforderlich.

Abgrenzung

Eindeutig innerhalb: Einserver‑Warteschlange, in der Ankunfts‑ und Bedienvariabilität durch ca^2 und cs^2 zusammengefasst werden kann und die Auslastung moderat ist. Randfall: hoher Auslastung‑Einserver mit moderater heavy‑tailedness — Approximation kann Tails unterschätzen. Außerhalb: gepoolte Mehrserver‑Systeme, Prioritätswarteschlangen oder Netzwerke von Warteschlangen.

Semantische Spannung

Kingman steht für den Kompromiss zwischen einfacher, variance‑basierter Intuition und exakter, verteilungsbasierter Modellierung. Die Spannung besteht zwischen rascher Entscheidungsunterstützung und der Notwendigkeit detaillierterer Modelle bei Anforderungen an Quantile‑Zuverlässigkeit.

Synthese

Kingmans Formel ist ein praktisches Ingenieursinstrument, das Auslastung und Variabilität als zentrale Hebel der mittleren Wartezeit im Einserver‑Kontext hervorhebt; sie eignet sich für Erstabschätzungen und qualitatives Design, bedarf aber bei Mehrserver‑ oder heavy‑tailed‑Situationen Absicherung durch genauere Methoden.