Abstract
The power-series algorithm (PSA) is a flexible device for computing performance measures for systems which can be modeled as multi-queue/multi-server systems with a quasi-birth-and-death structure. An overview of this technique is provided, including a motivation of the principles of the PSA, the derivation of recursive computation schemes, discussions of efficient implementation of the PSA, of methods for improving the convergence of the power series, of the numerical complexity of the PSA, and of the computation of derivatives with respect to system parameters, and examples of application of the PSA.
Chapter PDF
Keywords
- Polling System
- Batch Arrival
- Batch Markovian Arrival Process
- Supplementary Space
- Global Balance Equation
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Altman, E., J.P.C. Blanc, A. Khamisy, U. Yechiali. Polling systems with walking and switch-in times, report INRIA, Sophia-Antipolis, Fiance, 1992; submitted to Stochastic Models.
Blanc, J.P.C. A note on waiting times in systems with queues in parallel, J. Appl. Prob. 24 (1987), 540–546.
Blanc, J.P.C. On a numerical method for calculating state probabilities for queueing systems with more than one waiting line, J. Comput. Appl. Math. 20 (1987), 119–125.
Blanc, J.P.C. A numerical study of a coupled processor model, in: Computer Performance and Reliability, eds. G. Iazeolla, P.J. Courtois, O.J. Boxma (North-Holland, Amsterdam, 1988), 289–303.
Blanc, J.P.C. A numerical approach to cyclic-service queueing models, Queueing Systems 6 (1990), 173–188.
Blanc, J.P.C. Cyclic polling systems: limited service versus Bernoulli schedules, Tilburg University, Report FEW 422, 1990.
Blanc, J.P.C. The power-series algorithm applied to cyclic polling systems, Commun. Statist-Stochastic Models 7 (1991), 527–545.
Blanc, J.P.C. An algorithmic solution of polling models with limited service disciplines, IEEE Trans. Commun. COM-40 (1992), 1152–1155.
Blanc, J.P.C. Performance evaluation of polling systems by means of the powerseries algorithm, Annals Oper. Res. 35 (1992), 155–186.
Blanc, J.P.C. The power-series algorithm applied to the shortest-queue model, Operat. Res. 40 (1992), 157–167.
Blanc, J.P.C., R.D. van der Mei. Optimization of polling systems with Bernoulli schedules, Tilburg University, Report FEW 563, 1992; submitted to Performance Evaluation.
Blanc, J.P.C., R.D. van der Mei. Optimization of polling systems by means of gradient methods and the power-series algorithm, Tilburg University, Report FEW 575, 1992.
Blanc, J.P.C., R.D. van der Mei. The power-series algorithm applied to polling systems with a dormant server, Center discussion paper 9346, Tilburg University, 1993.
Brezinski, C. Padé-type Approximation and General Orthogonal Polynomials. Birkhäuser, Basel, 1980.
Hooghiemstra, G., M. Keane, S. van de Ree. Power series for stationary distributions of coupled processor models, SIAM J. Appl. Math. 48 (1988), 1159–1166.
Van den Hout, W.B., J.P.C. Blanc. The power-series algorithm extended to the BMAP/PH/1 queue, Tilburg University, 1993.
Wynn, P. On the convergence and stability of the epsilon algorithm, SIAM J. Numer. Anal. 3 (1966), 91–122.
Author information
Authors and Affiliations
Corresponding author
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blanc, H.J.P.C. (1993). Performance analysis and optimization with the power-series algorithm. In: Donatiello, L., Nelson, R. (eds) Performance Evaluation of Computer and Communication Systems. Performance SIGMETRICS 1993 1993. Lecture Notes in Computer Science, vol 729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013849
Download citation
DOI: https://doi.org/10.1007/BFb0013849
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57297-8
Online ISBN: 978-3-540-48044-0
eBook Packages: Springer Book Archive