A finite capacity GI/PH/1 queue with group services

A finite capacity GI/PH/1 queue with group services

0.00 Avg rating0 Votes
Article ID: iaor19921966
Country: United States
Volume: 39
Issue: 3
Start Page Number: 345
End Page Number: 357
Publication Date: Apr 1992
Journal: Naval Research Logistics
Authors:
Keywords: bulk queues
Abstract:

The paper considers a finite-capacity single-server queue in which arrivals occur one at a time, according to a renewal process. The successive service times are mutually independent and have a common phase-type distribution. The customers are served in groups of size at least L, a preassigned threshold value. Explicit analytic expressions for the steady-state queue-length densities at arrivals and at arbitrary time points, and the throughput of the system are obtained. The Laplace-Stieltjes transform of the stationary waiting-time distribution of an admitted customer at points of arrivals is computed. It is shown to be of phase type when the arrival process is also of phase type. Efficient algorithmic procedures for the steady-state analysis of the model are presented. These procedures are used in arriving at an optimal value for L that minimizes the mean waiting time of an admitted customer. A conjecture on the nature of the mean waiting time is proposed.

Reviews

Required fields are marked *. Your email address will not be published.