Control of BMAP/PH/1/K Queue with Group Services

Document Type

Conference Proceeding

Publication Date


Publication Title

Advances in Algorithmic Methods in Stochastic Models

Conference Name

International Conference on Matrix-Analytic Methods: Advances in Algorithmic Methods in Stochastic Models


We consider a nite capacity queue in which arrivals occur according to a batch Markovian process. Services are o ered to groups of varying size and the service times are assumed to be of phase type. When the bu er size exceeds N, the service rate is increased by a factor> 1, LN< K and the service is brought back to its normal rate upon completion of the current service. For this queuing model the steady state analysis is performed. The duration in normal as well as fast periods are shown to be of phase type. E cient algorithms for computing system performance measures, based on regular splittings, are presented. A comparison of this algorithm to (block) Gauss-Seidel method is provided. Some numerical examples are discussed.


ISBN 0966584716 New Jersey

Rights Statement

© 2000 Notable Publications Inc.