{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,25]],"date-time":"2025-07-25T10:44:45Z","timestamp":1753440285127},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540442523"},{"type":"electronic","value":"9783540457985"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45798-4_3","type":"book-chapter","created":{"date-parts":[[2007,7,3]],"date-time":"2007-07-03T01:42:40Z","timestamp":1183426960000},"page":"36-63","source":"Crossref","is-referenced-by-count":10,"title":["M\/G\/1-Type Markov Processes: A Tutorial"],"prefix":"10.1007","author":[{"given":"Alma","family":"Riska","sequence":"first","affiliation":[]},{"given":"Evgenia","family":"Smirni","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,9,5]]},"reference":[{"key":"3_CR1","first-page":"17","volume-title":"Advances in Matrix Analytic Methods for Stochastic Models","author":"D. A. Bini","year":"1998","unstructured":"D. A. Bini and B. Meini. Using displacement structure for solving non-skip-free M\/G\/1 type Markov chains. In A. Alfa and S. Chakravarthy, editors, Advances in Matrix Analytic Methods for Stochastic Models, pages 17\u201337, Notable Publications Inc. NJ, 1998."},{"key":"3_CR2","first-page":"73","volume-title":"Advances in Matrix-Analytic Methods for Stochastic Models","author":"D. A. Bini","year":"2000","unstructured":"D. A. Bini, B. Meini, and V. Ramaswami. Analyzing M\/G\/1 paradigms through QBDs: the role of the block structure in computing the matrix G. In G. Latouche and P. Taylor, editors, Advances in Matrix-Analytic Methods for Stochastic Models, pages 73\u201386, Notable Publications Inc. NJ, 2000."},{"key":"3_CR3","first-page":"87","volume-title":"Advances in Matrix-Analytic Methods for Stochastic Models","author":"L. Breuer","year":"2000","unstructured":"L. Breuer. Parameter estimation for a class of BMAPs. In G. Latouche and P. Taylor, editors, Advances in Matrix-Analytic Methods for Stochastic Models, pages 87\u201397, Notable Publications Inc. NJ, 2000."},{"key":"3_CR4","first-page":"21","volume-title":"Numerical Solution of Markov Chains","author":"G. Ciardo","year":"1999","unstructured":"G. Ciardo, A. Riska, and E. Smirni. An aggregation-based solution method for M\/G\/1-type processes. In B. Plateau, W. J. Stewart, and M. Silva, editors, Numerical Solution of Markov Chains, pages 21\u201340. Prensas Universitarias de Zaragoza, Zaragoza, Spain, 1999."},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/S0166-5316(99)00030-9","volume":"36","author":"G. Ciardo","year":"1999","unstructured":"G. Ciardo and E. Smirni. ETAQA: an efficient technique for the analysis of QBD processes by aggregation. Performance Evaluation, vol. 36\u201437, pages 71\u201393, 1999.","journal-title":"Performance Evaluation"},{"key":"3_CR6","first-page":"179","volume-title":"Numerical Solution of Markov Chains","author":"J. N. Daige","year":"1991","unstructured":"J. N. Daige and D. M. Lucantoni. Queueing systems having phase-dependent arrival and service rates. In J. W. Stewart, editor, Numerical Solution of Markov Chains, pages 179\u2013215, Marcel Dekker, New York, 1991."},{"key":"3_CR7","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/978-1-4757-4828-4_7","volume-title":"Computational Probability","author":"H. R. Gail","year":"2000","unstructured":"H. R. Gail, S. L. Hantler, and B. A. Taylor. Use of characteristic roots for solving infinite state Markov chains. In W. K. Grassmann, editor, Computational Probability, pages 205\u2013255, Kluwer Academic Publishers, Boston, MA, 2000."},{"key":"3_CR8","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/978-1-4757-4828-4_6","volume-title":"Computational Probability","author":"W. K. Grassmann","year":"2000","unstructured":"W. K. Grassmann and D. A. Stanford. Matrix analytic methods. In W. K. Grassmann, editor, Computational Probability, pages 153\u2013204, Kluwer Academic Publishers, Boston, MA, 2000."},{"key":"3_CR9","first-page":"135","volume-title":"Advances in Matrix-Analytic Methods for Stochastic Models","author":"D. Green","year":"2000","unstructured":"D. Green. Lag correlation of approximating departure process for MAP\/PH\/1 queues. In G. Latouche and P. Taylor, editors, Advances in Matrix-Analytic Methods for Stochastic Models, pages 135\u2013151, Notable Publications Inc. NJ, 2000."},{"key":"3_CR10","unstructured":"B. Haverkort, A. Van Moorsel, and A. Dijkstra. MGMtool: A Performance Analysis Tool Based on Matrix Geometric Methods. In R. Pooley, and J. Hillston, editors, ModellingT echniques and Tools, pages 312\u2013316, Edinburgh University Press, 1993."},{"key":"3_CR11","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1287\/ijoc.1.1.52","volume":"1","author":"D. Heyman","year":"1989","unstructured":"D. Heyman and A. Reeves. Numerical solutions of linear equations arising in Markov chain models. ORSA Journal on Computing, vol. 1 pages 52\u201360, 1989.","journal-title":"ORSA Journal on Computing"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"D. Heyman and D. Lucantoni. Modeling multiple IP traffic streams with rate limits. In Proceedings of the 17th International Teletraffic Congress, Brazil, Dec. 2001.","DOI":"10.1016\/S1388-3437(01)80142-6"},{"key":"3_CR13","unstructured":"L. Kleinrock. Queueing systems. Volume I: Theory, Wiley, 1975."},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1002\/asm.3150080105","volume":"8","author":"G. Latouche","year":"1992","unstructured":"G. Latouche. A simple proof for the matrix-geometric theorem. Applied Stochastic Models and Data Analysis, vol. 8, pages 25\u201329, 1992.","journal-title":"Applied Stochastic Models and Data Analysis"},{"key":"3_CR15","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1007\/978-1-4615-2241-6_30","volume-title":"Computations with Markov chains","author":"G. Latouche","year":"1995","unstructured":"G. Latouche and G. W. Stewart. Numerical methods for M\/G\/1 type queues. In G. W. Stewart, editor, Computations with Markov chains, pages 571\u2013581, Kluwer Academic Publishers, Boston, MA, 1995."},{"key":"3_CR16","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719734","volume-title":"Introduction to Matrix Geometric Methods in Stochastic Modeling","author":"G. Latouche","year":"1999","unstructured":"G. Latouche and V. Ramaswami. Introduction to Matrix Geometric Methods in Stochastic Modeling. ASA-SIAM Series on Statistics and Applied Probability. SIAM, Philadelphia, PA, 1999."},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"D. M. Lucantoni. The BMAP\/G\/1 queue: A tutorial. In L. Donatiello and R. Nelson, editors, Models and Techniques for Performance Evaluation of Computer and Communication Systems, pages 330\u2013358. Springer-Verlag, 1993.","DOI":"10.1007\/BFb0013859"},{"key":"3_CR18","volume-title":"An algorithmic analysis of a communication model with retransmission of flawed messages","author":"D. M. Lucantoni","year":"1983","unstructured":"D. M. Lucantoni. An algorithmic analysis of a communication model with retransmission of flawed messages. Pitman, Boston, 1983."},{"key":"3_CR19","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1080\/15326349708807423","volume":"13","author":"B. Meini","year":"1997","unstructured":"B. Meini. An improved FFT-based version of Ramaswami\u2019s formula. Comm. Statist. Stochastic Models, vol. 13, pages 223\u2013238, 1997.","journal-title":"Comm. Statist. Stochastic Models"},{"issue":"1","key":"3_CR20","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1080\/15326349808807483","volume":"14","author":"B. Meini","year":"1998","unstructured":"B. Meini. Solving M\/G\/1 type Markov chains: Recent advances and applications. Comm. Statist. Stochastic Models, vol. 14(1&2), pages 479\u2013496, 1998.","journal-title":"Comm. Statist. Stochastic Models"},{"key":"3_CR21","unstructured":"B. Meini. Fast algorithms for the numerical solution of structured Markov chains. Ph.D. Thesis, Department of Mathematics, University of Pisa, 1998."},{"issue":"2","key":"3_CR22","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1137\/1031050","volume":"31","author":"C. D. Meyer","year":"1989","unstructured":"C. D. Meyer. Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems. SIAM Review, vol. 31(2) pages 240\u2013271, June 1989.","journal-title":"SIAM Review"},{"key":"3_CR23","series-title":"Research Report","volume-title":"Matrix geometric solutions in Markov models: a mathematical tutorial","author":"R. Nelson","year":"1991","unstructured":"R. Nelson. Matrix geometric solutions in Markov models: a mathematical tutorial. Research Report RC 16777 (#742931), IBM T.J. Watson Res. Center, Yorktown Heights, NY, Apr. 1991."},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"R. Nelson. Probability, Stochastic Processes, and Queueing Theory. Springer-Verlag, 1995.","DOI":"10.1007\/978-1-4757-2426-4"},{"key":"3_CR25","volume-title":"Matrix-geometric solutions in stochastic models","author":"M. F. Neuts","year":"1981","unstructured":"M. F. Neuts. Matrix-geometric solutions in stochastic models. Johns Hopkins University Press, Baltimore, MD, 1981."},{"key":"3_CR26","volume-title":"Structured stochastic matrices of M\/G\/1 type and their applications","author":"M. F. Neuts","year":"1989","unstructured":"M. F. Neuts. Structured stochastic matrices of M\/G\/1 type and their applications. Marcel Dekker, New York, NY, 1989."},{"key":"3_CR27","unstructured":"B. F. Nielsen. Modeling long-range dependent and heavy-tailed phenomena by matrix analytic methods. In Advances in Matrix-Analytic Methods for Stochastic Models, G. Latouche and P. Taylor, editors, Notable Publications, pages 265\u2013278, 2000."},{"key":"3_CR28","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF01721131","volume":"8","author":"V. Ramaswami","year":"1986","unstructured":"V. Ramaswami and G. Latouche. A general class of Markov processes with explicit matrix-geometric solutions. OR Spektrum, vol. 8, pages 209\u2013218, Aug. 1986.","journal-title":"OR Spektrum"},{"key":"3_CR29","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1080\/15326348808807077","volume":"4","author":"V. Ramaswami","year":"1988","unstructured":"V. Ramaswami. A stable recursion for the steady state vector in Markov chains of M\/G\/1 type. Comm. Statist. Stochastic Models, vol. 4, pages 183\u2013263, 1988.","journal-title":"Comm. Statist. Stochastic Models"},{"key":"3_CR30","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF02109725","volume":"5","author":"V. Ramaswami","year":"1996","unstructured":"V. Ramaswami and J. L. Wang. A hybrid analysis\/simulation for ATM performance with application to quality-of-service of CBR traffic. Telecommunication Systems, vol. 5, pages 25\u201348, 1996.","journal-title":"Telecommunication Systems"},{"key":"3_CR31","doi-asserted-by":"crossref","unstructured":"A. Riska and E. Smirni. An exact aggregation approach for M\/G\/1-type Markov chains. In the Proceedings of the ACM International Conference on Measurement and Modelingof Computer Systems (ACM SIGMETRICS\u2019 02), pages 86\u201396, Marina Del Rey, CA, 2002.","DOI":"10.1145\/511334.511346"},{"key":"3_CR32","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1007\/3-540-46029-2_14","volume-title":"TOOLS 2002","author":"A. Riska","year":"2002","unstructured":"A. Riska and E. Smirni. MAMSolver: a Matrix-analytic methods tools. In T. Field et al. (editors), TOOLS 2002, LNCS 2324, pages 205\u2013211, Springer-Verlag, 2002."},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"A. Riska, M. S. Squillante, S.-Z. Yu, Z. Liu, and L. Zhang. Matrix-analytic analysis of a MAP\/PH\/1 queue fitted to web server data. 4th Conference on Matrix-Analytic Methods (to appear), Adelaide, Australia, July 2002.","DOI":"10.1142\/9789812777164_0018"},{"key":"3_CR34","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1080\/15326349908807161","volume":"6","author":"H. Schellhaas","year":"1990","unstructured":"H. Schellhaas. On Ramaswami\u2019s algorithm for the computation of the steady state vector in Markov chains of M\/G\/1 type. Comm. Statist. Stochastic Models, vol. 6, pages 541\u2013550, 1990.","journal-title":"Comm. Statist. Stochastic Models"},{"key":"3_CR35","volume-title":"Advances in Matrix-Analytic Methods for Stochastic Models","author":"M. S. Squillante","year":"2000","unstructured":"M. S. Squillante. Matrix-analytic methods: Applications, results and software tools. In G. Latouche and P. Taylor, editors, Advances in Matrix-Analytic Methods for Stochastic Models, Notable Publications Inc. NJ, 2000."},{"key":"3_CR36","unstructured":"M. S. Squillante. MAGIC: A computer performance modeling tool based on matrixgeometric techniques. In G. Balbo and G. Serazzi, editors, Computer Performance Evaluation: Modeling Techniques and Tools, North-Holland, Amsterdam, pages 411\u2013425, 1992."}],"container-title":["Lecture Notes in Computer Science","Performance Evaluation of Complex Systems: Techniques and Tools"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45798-4_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T01:54:26Z","timestamp":1556589266000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45798-4_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442523","9783540457985"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/3-540-45798-4_3","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}