Abstract
This paper investigates a queuing system with infinite number of servers where the arrival process is given by a Markov Arrival Process (MAP) and the service time follows a Phase-type (PH) distribution. They were chosen since they are simple enough to describe the model by exact methods. Moreover, highly correlated arrival processes and heavy-tailed service time distributions can be approximated by these tools on a wide range of time-scales. The transient behaviour of the system is analysed and the time-dependent moments of the queue length is computed explicitly by solving a set of differential equations. The results can be applied to models where performance of parallel processing is important. The applicability of the model is illustrated by dimensioning a WEB-based content provider.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ramaswami, V., Neuts, M.F.: Some explicit formulas and computational methods for infinite-server queues with phase-type arrivals. J. Appl. Prob. 17, 498–514 (1980)
Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. In: ASA-SIAM series on statistics and applied probability (1999)
Pfening, A., Telek, M.: Evaluation of task completion time of phase type work requirement. In: Proceedings of Relectronic 1995 (Budapest), pp. 73–78 (1995)
Rácz, S., Tari, A., Telek, M.: MRMSolve: Distribution Estimation of Large Markov Reward Models. In: Field, T., Harrison, P.G., Bradley, J., Harder, U. (eds.) TOOLS 2002. LNCS, vol. 2324, pp. 72–81. Springer, Heidelberg (2002)
Fischer, W., Meier-Hellstern, K.: The Markov-modulated Poisson process (MMPP) cookbook. Performance Evaluation 18, 149–171 (1993)
Burman, D., Smith, R.: An Asymptotic Analysis of a Queuing System with Markov-Modulated Arrivals. Operations Research 34 (1986)
Takács, L.: On Erlang’s Formula. The Annals of Mathematical Statistics 40(1), 71–78 (1969)
Nelson, B.L., Taaffe, M.R.: The Ph t /Ph t / ∞ Queueing System: Part I — The Single Node. In: INFORMS JOC (to appear, 2004)
Masuyama, H., Takine, T.: Analysis of an Infinite-Server Queue with Batch Markovian Arrival Streams. Queueing Systems 42(3), 269–296 (2002)
Weisstein, E.W.: Ordinary Differential Equation. MathWorld–A Wolfram Web Resource, http://mathworld.wolfram.com/OrdinaryDifferentialEquationSystemwithConstantCoefficients.html
Bronstein, I.N., Semendjajew, K.A., Musiol, G., Mühlig, H.: Taschenbuch der Mathematik. Verlag Harri Deutsch, Frankfurt am Main, Thun (1999)
Shohat, J.A., Tamarkin, J.D.: The Problem of Moments. American Mathematical Society, Providence, Rhode Island (1943)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vaderna, P., Éltető, T. (2006). Transient Analysis of a Queuing System with Matrix-Geometric Methods. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2006. Lecture Notes in Computer Science, vol 4003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759355_5
Download citation
DOI: https://doi.org/10.1007/11759355_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34429-2
Online ISBN: 978-3-540-34430-8
eBook Packages: Computer ScienceComputer Science (R0)