Development and justification of the Power-series algorithm forBMAP-Systems
- 1 January 1995
- journal article
- research article
- Published by Taylor & Francis in Communications in Statistics. Stochastic Models
- Vol. 11 (3) , 471-496
- https://doi.org/10.1080/15326349508807356
Abstract
The applicability of the Power-Series Algorithm is extended to batch Markovian arrival processes and phase-type service time distributions. This is done for systems with a single queue, but the results can readily be extended to models with more queues like fork-join models, networks of queues and polling models. The theoretical justification of the algorithm is improved by showing that in light traffic the steady-state probabilities are analytic functions of the load of the system. For the BMAP/PH/1 queue a recursive algorithm is derived to calculate the coefficients of the power-series expansions of the steady-state probabilities and moments of both the queue-length and the waiting time distributionKeywords
This publication has 13 references indexed in Scilit:
- Performance evaluation of polling systems by means of the power-series algorithmAnnals of Operations Research, 1992
- The MacLaurin series for the GI/G/1 queueJournal of Applied Probability, 1992
- The Power-Series Algorithm Applied to the Shortest-Queue ModelOperations Research, 1992
- New results on the single server queue with a batch markovian arrival processCommunications in Statistics. Stochastic Models, 1991
- A numerical approach to cyclic-service queueing modelsQueueing Systems, 1990
- Power Series for Stationary Distributions of Coupled Processor ModelsSIAM Journal on Applied Mathematics, 1988
- An Interpolation Approximation for Queueing Systems with Poisson InputOperations Research, 1988
- On a numerical method for calculating state probabilities for queueing systems with more than one waiting lineJournal of Computational and Applied Mathematics, 1987
- Matrix-Geometric Solutions in Stochastic Models. An Algorithmic Approach.Journal of the American Statistical Association, 1982
- A versatile Markovian point processJournal of Applied Probability, 1979