On Queues in Heavy Traffic

We say that a single server queue is in "heavy traffic" when the traffic intensity ρ is less than, but very near, unity. Then the equilibrium waiting time w will be large, and it is proved that, under certain conditions, the distribution of (1 - ρ)w tends, as ρ tends to 1, to a negative ex...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of the Royal Statistical Society. Series B, Methodological Methodological, 1962-07, Vol.24 (2), p.383-392
1. Verfasser: Kingman, J. F. C.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We say that a single server queue is in "heavy traffic" when the traffic intensity ρ is less than, but very near, unity. Then the equilibrium waiting time w will be large, and it is proved that, under certain conditions, the distribution of (1 - ρ)w tends, as ρ tends to 1, to a negative exponential distribution. The conditions under which this result holds are fairly weak, and, in particular, it is not necessary to make the assumption of independent inter-arrival times.
ISSN:0035-9246
1369-7412
2517-6161
1467-9868
DOI:10.1111/j.2517-6161.1962.tb00465.x