Spectral Expansion Solutions for Markov-Modulated Queues

  • Isi Mitrani
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2459)


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.


Unit Disk Operative Server Matrix Polynomial Queue Size Left Eigenvector 
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.


  1. 1.
    J.A. Buzacott and J.G. Shanthikumar, Stochastic Models of Manufacturing Systems, Prentice-Hall, 1993.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    A.I. Elwalid, D. Mitra and T.E. Stern, Statistical multiplexing of Markov modulated sources: Theory and computational algorithms, Int. Teletraffic Congress, 1991.Google Scholar
  4. 4.
    M. Ettl and I. Mitrani, Applying spectral expansion in evaluating the performance of multiprocessor systems, CWI Tracts (ed. O. Boxma and G. Koole), 1994.Google Scholar
  5. 5.
    H.R. Gail, S.L. Hantler and B.A. Taylor, Spectral analysis of M/G/1 type Markov chains, RC17765, IBM Research Division, 1992.Google Scholar
  6. 6.
    I. Gohberg, P. Lancaster and L. Rodman, Matrix Polynomials, Academic Press, 1982.Google Scholar
  7. 7.
    W.K. Grassmann and S. Drekic, An analytical solution for a tandem queue with blocking, Queueing Systems, 36, pp. 221–235, 2000.zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    A. Jennings, Matrix Computations for Engineers and Scientists, Wiley, 1977.Google Scholar
  10. 10.
    A.G. Konheim and M. Reiser, A queueing model with finite waiting room and blocking, JACM, 23, 2, pp. 328–341, 1976.zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    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.CrossRefGoogle Scholar
  12. 12.
    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.zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    I. Mitrani, Probabilistic Modelling, Cambridge University Press, 1998.Google Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    I. Mitrani and B. Avi-Itzhak, A many-server queue with service interruptions, Operations Research, 16, 3, pp.628–638, 1968.Google Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    M.F. Neuts, Matrix Geometric Solutions in Stochastic Models, John Hopkins Press, 1981.Google Scholar
  19. 19.
    M.F. Neuts, Two queues in series with a finite intermediate waiting room, J. Appl. Prob., 5, pp. 123–142, 1968.zbMATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    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.MathSciNetCrossRefGoogle Scholar
  21. 21.
    N.U. Prabhu and Y. Zhu, Markov-modulated queueing systems, QUESTA, 5, pp. 215–246, 1989.zbMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Isi Mitrani
    • 1
  1. 1.Computing Science DepartmentUniversity of NewcastleHungary

Personalised recommendations