Analysis of a finite MAP/G/1 queue with group services |
| |
Authors: | S. Chakravarthy |
| |
Affiliation: | (1) Department of Science and Mathematics, GMI Engineering & Management Institute, 48504-4898 Flint, MI, USA |
| |
Abstract: | The finite capacity queues, GI/PH/1/N and PH/G/1/N, in which customers are served in groups of varying sizes were recently introduced and studied in detail by the author. In this paper we consider a finite capacity queue in which arrivals are governed by a particular Markov renewal process, called a Markovian arrival process (MAP). With general service times and with the same type of service rule, we study this finite capacity queueing model in detail by obtaining explicit expressions for (a) the steady-state queue length densities at arrivals, at departures and at arbitrary time points, (b) the probability distributions of the busy period and the idle period of the server and (c) the Laplace-Stieltjes transform of the stationary waiting time distribution of an admitted customer at points of arrivals. Efficient algorithmic procedures for computing the steady-state queue length densities and other system performance measures when services are of phase type are discussed. An illustrative numerical example is presented. |
| |
Keywords: | Queues renewal process finite capacity Markovian arrival process phase type distributions Laplace-Stieltjes transform busy period and algorithmic probability |
本文献已被 SpringerLink 等数据库收录! |
|