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

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\u3e 1, LN\u3c 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