- Library Home /
- Search Collections /
- Open Collections /
- Browse Collections /
- UBC Theses and Dissertations /
- The G/G/2 queue : cyclic vs. FIFS service order
Open Collections
UBC Theses and Dissertations
UBC Theses and Dissertations
The G/G/2 queue : cyclic vs. FIFS service order Piater, Reinhard
Abstract
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 Metadata
Title |
The G/G/2 queue : cyclic vs. FIFS service order
|
Creator | |
Publisher |
University of British Columbia
|
Date Issued |
1975
|
Description |
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.
|
Genre | |
Type | |
Language |
eng
|
Date Available |
2010-01-28
|
Provider |
Vancouver : University of British Columbia Library
|
Rights |
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.
|
DOI |
10.14288/1.0079362
|
URI | |
Degree | |
Program | |
Affiliation | |
Degree Grantor |
University of British Columbia
|
Campus | |
Scholarly Level |
Graduate
|
Aggregated Source Repository |
DSpace
|
Item Media
Item Citations and Data
Rights
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.