UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

The G/G/2 queue : cyclic vs. FIFS service order Piater, Reinhard


The relative waiting times in a G/G/2 queue are investigated for FIFS vs. cyclic service order. We will prove that under the FIFS system the expected wait is shorter given rather weak conditions on the arrival process. However, the wait is not necessarily stochastically less, nor is the average wait less for every realization. This result bears on the upper limits on expected wait in a G/G/k queue given by Brumelle and Kingman.

Item Media

Item Citations and Data


For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.