Abstract
There are many computer, communication and manufacturing systems which give rise to queueing models where the arrival and/or service mechanisms are influenced by some external processes. In such models, a single unbounded queue evolves in an environment which changes state from time to time. The instantaneous arrival and service rates may depend on the state of the environment and also, to a limited extent, on the number of jobs present.
Chapter PDF
Similar content being viewed by others
Keywords
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
J.A. Buzacott and J.G. Shanthikumar, Stochastic Models of Manufacturing Systems, Prentice-Hall, 1993.
J.N. Daigle and D.M. Lucantoni, Queueing systems having phase-dependent arrival and service rates, in Numerical Solutions of Markov Chains, (ed. W.J. Stewart), Marcel Dekker, 1991.
A.I. Elwalid, D. Mitra and T.E. Stern, Statistical multiplexing of Markov modulated sources: Theory and computational algorithms, Int. Teletraffic Congress, 1991.
M. Ettl and I. Mitrani, Applying spectral expansion in evaluating the performance of multiprocessor systems, CWI Tracts (ed. O. Boxma and G. Koole), 1994.
H.R. Gail, S.L. Hantler and B.A. Taylor, Spectral analysis of M/G/1 type Markov chains, RC17765, IBM Research Division, 1992.
I. Gohberg, P. Lancaster and L. Rodman, Matrix Polynomials, Academic Press, 1982.
W.K. Grassmann and S. Drekic, An analytical solution for a tandem queue with blocking, Queueing Systems, 36, pp. 221–235, 2000.
B.R. Haverkort and A. Ost, Steady-State Analysis of Infinite Stochastic Petri Nets: Comparing the Spectral Expansion and the Matrix-Geometric Method, Procs., 7th Int. Workshop on Petri Nets and Performance Models, San Malo, 1997.
A. Jennings, Matrix Computations for Engineers and Scientists, Wiley, 1977.
A.G. Konheim and M. Reiser, A queueing model with finite waiting room and blocking, JACM, 23, 2, pp. 328–341, 1976.
L. Kumar, M. Misra and I. Mitrani, Analysis of a Transaction System with Checkpointing, Failures and Rollback, Computer Performance Evaluation (Eds T. Field, P.G. Harrison and U. Harder), LNCS 2324, Springer, 2002.
G. Latouche, P.A. Jacobs and D.P. Gaver, Finite Markov chain models skip-free in one direction, Naval Res. Log. Quart., 31, pp. 571–588, 1984.
I. Mitrani, Probabilistic Modelling, Cambridge University Press, 1998.
I. Mitrani, The Spectral Expansion Solution Method for Markov Processes on Lattice Strips, Chapter 13 in Advances in Queueing, (Ed. J.H. Dshalalow), CRC Press, 1995.
I. Mitrani and B. Avi-Itzhak, A many-server queue with service interruptions, Operations Research, 16, 3, pp.628–638, 1968.
I. Mitrani and R. Chakka, Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method, to appear in Performance Evaluation, 1995.
I. Mitrani and D. Mitra, A spectral expansion method for random walks on semiin finite strips, IMACS Symposium on Iterative Methods in Linear Algebra, Brussels, 1991.
M.F. Neuts, Matrix Geometric Solutions in Stochastic Models, John Hopkins Press, 1981.
M.F. Neuts, Two queues in series with a finite intermediate waiting room, J. Appl. Prob., 5, pp. 123–142, 1968.
M.F. Neuts and D.M. Lucantoni, A Markovian queue with N servers subject to breakdowns and repairs, Management Science, 25, pp. 849–861, 1979.
N.U. Prabhu and Y. Zhu, Markov-modulated queueing systems, QUESTA, 5, pp. 215–246, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mitrani, I. (2002). Spectral Expansion Solutions for Markov-Modulated Queues. In: Calzarossa, M.C., Tucci, S. (eds) Performance Evaluation of Complex Systems: Techniques and Tools. Performance 2002. Lecture Notes in Computer Science, vol 2459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45798-4_2
Download citation
DOI: https://doi.org/10.1007/3-540-45798-4_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44252-3
Online ISBN: 978-3-540-45798-5
eBook Packages: Springer Book Archive