A joint moments based analysis of networks of MAP/MAP/1 queues

Proceedings - 5th International Conference on the Quantitative Evaluation of Systems, QEST 2008

Volumn , Issue , 2008, Pages 125-134

  Horváth, András ^a   Horváth, Gábor ^b   Telek, Miklós ^b  

^a UNIVERSITY OF TURIN   (Italy)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Joint moment; MAP MAP 1 queue; Markov arrival process; Matrix geometric method; Queueing network

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER NETWORKS; ELECTRIC NETWORK ANALYSIS; GRAPH THEORY; METHOD OF MOMENTS; NUMERICAL ANALYSIS; QUEUEING THEORY;

ALTERNATIVE METHODS; APPROXIMATE ANALYSES; EVENT TIMES; JOINT MOMENT; JOINT MOMENTS; MAP/MAP/1 QUEUE; MARKOV ARRIVAL PROCESS; MARKOV ARRIVAL PROCESSES; MATRIX-GEOMETRIC METHOD; NUMERICAL EXAMPLES; QUEUEING NETWORK ANALYSES; TRAFFIC DESCRIPTIONS;

QUEUEING NETWORKS;

EID: 56649116053     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2008.26     Document Type: Conference Paper

References (12)

1. N.G. Be an, D.A. Green, and P.G. Taylor. Approximations to the output process of MAP/PH/1 queues. In 2nd International Conference on Matrix Analytic Methods, pages 151-169. Notable Publications Inc., NJ, 1998.
2. D. Bini, G. Latouche, and B. Meini. Numerical Methods for Structured Markov Chains (Numerical Mathematics and Scientific Computation). Oxford University Press, Inc., New York, NY, USA, 2005.
3. L. Bodrog, A. Horváth, and M. Telek. Moment characterization of matrix exponential and Markovian arrival processes. Annals of Operations Research, 160:51-68, 2008.
4. A. Heindl. Traffic-Based Decomposition of General Queueing Networks with Correlated Input Processes. Shaker Verlag, Aachen, 2001.
5. A. Heindl, Q. Zhang, and E. Smirni. Etaqa truncation models for the map/map/1 departure process. In QEST '04: Proceedings of the The Quantitative Evaluation of Systems, First International Conference on (QEST'04), pages 100-109, Washington, DC, USA, 2004. IEEE Computer Society.
6. B. V. Houdt. MATLAB toolbox for solving quasibirth-and-death, M/G/1, GI/M/1 and non-skip-free type markov chains. http://www.win.ua.ac.be/ ∼vanhoudt/.
7. G. Latouche and V. Ramaswami. Introduction to matrix analytic methods in stochastic modeling. SIAM, Philadelphia, 1999.
8. J. Roberts, U. Mocci, and J. Virtamo (eds.). Broadband Network Teletraffic. Springer, 1996.
9. R. Sadre and B.R. Haverkort. Characterizing traffic streams in networks of MAP/MAP/1 queues. In Proceedings 11th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB 2001), pages 195-208. VDE Verlag, 2001.
10. M. Telek and G. Horváth. A minimal representation of Markov arrival processes and a moments matching method. Performance Evaluation, 64(9-12):1153-1168, Aug. 2007.
11. W. Whitt. Approximating a point process by a renewal process, I : Two basic methods. Operations Research, pages 125-147, 1982.
12. W. Whitt. Approximations for departure processes and queues in series. Naval Research Logistics Quarterly, pages 499-521, 1984.