A queueing system with random server capacity and multiple control

A queueing system with random server capacity and multiple control

0.00 Avg rating0 Votes
Article ID: iaor19941995
Country: United States
Volume: 14
Issue: 3/4
Start Page Number: 369
End Page Number: 384
Publication Date: Nov 1993
Journal: Queueing Systems
Authors: ,
Keywords: markov processes
Abstract:

The authors studying queueing, input and output processes in a queueing system with bulk service and state dependent service delay. The input flow of customers, modulated by a semi-Markov process, is served by a single server that takes batches of a certain fixed size if available or waits until the queue accumulates enough customers for service. In the latter case, the batch taken for service is of random size dependent on the state of the system, while service duration depends both on the state of the system and on the batch size taken. The authors establish a necessary and sufficient condition for equilibrium of the system and obtain the following results: Explicit formulas for steady state distribution of the queueing process, intensity of the input and output processes, and mean values of idle and busy periods. They employ theory of semi-regenerative processes and illustrate the results by a number of examples. In one of them an optimization problem is discussed.

Reviews

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