The use of eigenvalues for finding equilibrium probabilities of certain Markovian two-dimensional queueing problems

INFORMS Journal on Computing

Volumn 15, Issue 4, 2003, Pages 412-421

  Grassmann, Winfried K ^a  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

Author keywords

Eigenvalues; Queueing; Sturm Sequences; Unreliable Servers

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; ITERATIVE METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; PROBABILITY; PROBLEM SOLVING; QUEUEING NETWORKS;

QUEUEING PROBLEMS; STURM SEQUENCES; UNRELIABLE SERVERS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 2942601588     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.15.4.412.24889     Document Type: Article

References (24)

1. Adan, I. J. B. F., J. A. C. Resing. 1999. A class of Markov processes on a semi-infinite strip. B. Plateau, W. J. Stewart, M. Silva, eds. 3rd International Meeting on the Numerical Solution of Markov Chains, 41-57.
2. Bertsimas, D. 1990. An analytic approach to a general class of G/G/s queueing systems. Oper. Res. 38 139-155.
3. Daigle, J. N., D. M. Lucantoni. 1991. Queueing systems having phase-dependent arrival and service rates. W. J. Stewart, ed. First International Conference on the Numerical Solution of Markov Chains. Marcel Dekker, New York, 179-215.
4. Drekic, S., W. K. Grassmann. 2002. An eigenvalue approach to analyzing a finite source priority queueing model. Ann. Oper. Res. 112 139-152.
5. Gail, H. R., S. L. Hantler, B. A. Taylor. 2000. Use of characteristic roots for solving infinite state Markov chains. W. K. Grassmann, ed. Computational Probability, International Series in Operations Research and Management Science, chapter 7. Kluwer Academic Publishers, Boston, MA, 205-254.
6. Gohberg, I., P. Lancaster, L. Rodman. 1982. Matrix Polynomials. Academic Press, New York.
7. Grassmann, W. K. 2002. Real eigenvalues of certain tridiagonal matrix polynomials, with queueing applications. J. Linear Algebra and Its Appl. 342 93-106.
8. Grassmann, W. K., S. Drekic. 2000. An analytical solution for a tandem queue with blocking. Queueing Systems 36 221-235.
9. Green, L. 1985. A queueing system with general-use and limited-use servers. Oper. Res. 33 168-182.
10. Haverkort, B. R., A. Ost. 1997. Steady-state analysis of infinite stochastic Petri nets: a comparison between the spectral expansion and the matrix-geometric method. Proc. 7th Internat. Workshop on Petri Nets and Performance Models, Saint Malo, France. IEEE Computer Society Press, 36-45.
11. Karlin, S., J. McGregor. 1965. Ehrenfest urn models. J. Appl. Probab. 2 352-376.
12. Kemeni, J. G., J. L. Snell, A. W. Knapp. 1966. Denumerable Markov Chains. Van Nostrand, Princeton, NJ.
13. Konheim, A. G., M. Reiser. 1976. A queueing model with finite waiting room and blocking. J. ACM 23 328-341.
14. Konheim, A. G., M. Reiser. 1978. Finite capacity queueing systems with applications in computer modeling. SIAM J. Comput. 7 210-229.
15. Ledermann, W., G. E. Reuter. 1954. Spectral theory for the differential equations of simple birth and death processes. Philos. Trans. Roy. Soc. London, Ser. A 246 321-369.
16. Mitrani, I., R. Chakka. 1995. Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method. Performance Evaluation 23 241-260.
17. Mitrany, I., B. Avi-Itzhak. 1968. A many-server queue with service interruption. Oper. Res. 16 628-638.
18. Neuts, M. F. 1981. Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore, MD.
19. Perlis, S. 1952. Theory of Matrices. Addison-Wesley, Cambridge, MA.
20. Press, W. H., B. P. Flannery, S. A. Teukolsky, W. T. Vetterling. 1986. Numerical Recipes. Cambridge University Press, Cambridge, UK.
21. Stanford, D. A., W. K. Grassmann. 1993. The bilingual server system: A queueing model featuring fully and partially qualified servers. INFOR 31 261-277.
22. Stanford, D. A., W. K. Grassmann. 2000. Bilingual server call centres. D. R. McDonald, S. R E. Turner, eds. Fields Institute Communications, 28. American Mathematical Society, Providence, RI, 31-47.
23. Turnbull, H. W. 1952. Theory of Equations, 5th ed. Oliver and Boyd, Edinburgh, Scotland.
24. Wilkinson, J. S. 1965. The Algebraic Eigenvalue Problem. Clarendon Press, Oxford, UK.