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

Performance Evaluation

Volumn 67, Issue 9, 2010, Pages 759-778

  Horvtáh, András ^a   Horvtáh, 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

ALTERNATIVE METHODS; APPROXIMATE ANALYSIS; JOINT MOMENT; MAP/MAP/1 QUEUE; MARKOV ARRIVAL PROCESS; NUMERICAL EXAMPLE; TRAFFIC DESCRIPTION;

COMPUTATIONAL COMPLEXITY; ELECTRIC NETWORK ANALYSIS; GEOMETRY; NUMERICAL ANALYSIS; PACKET NETWORKS; QUEUEING THEORY;

QUEUEING NETWORKS;

EID: 77955304790     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.peva.2009.12.006     Document Type: Article

References (16)

1. Forest Baskett, K. Mani Chandy, Richard R. Muntz, and Fernando G. Palacios Open, closed, and mixed networks of queues with different classes of customers Journal of the ACM 22 2 1975 248 260
2. W. Whitt Approximating a point process by a renewal process, I: Two basic methods Operations Research 1982 125 147
3. W. Whitt Approximations for departure processes and queues in series Naval Research Logistics Quarterly 1984 499 521
4. J. Roberts, U. Mocci, J. Virtamo, Broadband Network Teletraffic 1996 Springer
5. G. Latouche, and V. Ramaswami Introduction to Matrix Analytic Methods in Stochastic Modeling 1999 SIAM Philadelphia
6. D.A. Bini, B. Meini, S. Steff, and B. Van Houdt Structured Markov chains solver: Software tools SMCtools Workshop 2006 ACM Press Pisa, Italy
7. A. Heindl Traffic-Based Decomposition of General Queueing Networks with Correlated Input Processes 2001 Shaker Verlag Aachen
8. R. Sadre, and B.R. Haverkort Characterizing traffic streams in networks of MAP/MAP/1 queues Proceedings 11th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems MMB 2001 2001 VDE Verlag 195 208
9. A. Heindl, Q. Zhang, and E. Smirni Etaqa truncation models for the MAP/MAP/1 departure process QEST '04: Proceedings of The Quantitative Evaluation of Systems, First International Conference on (QEST'04) 2004 IEEE Computer Society Washington, DC, USA 100 109
10. P. Buchholz Bounding stationary results of tandem networks with map input and PH service time distributions Proc. Sigmetrics/Performance 2006 2006 ACM Press 191 202
11. M. Telek, and G. Horvth A minimal representation of Markov arrival processes and a moments matching method Performance Evaluation 64 912 2007 1153 1168
12. L. Bodrog, A. Horvth, and M. Telek Moment characterization of matrix exponential and Markovian arrival processes Annals of Operations Research 160 2008 51 68
13. D. Bini, G. Latouche, and B. Meini Numerical Methods for Structured Markov Chains, (Numerical Mathematics and Scientific Computation) 2005 Oxford University Press, Inc. New York, NY, USA
14. N.G. Bean, D.A. Green, and P.G. Taylor Approximations to the output process of MAP/PH/1 queues 2nd International Conference on Matrix Analytic Methods 1998 Notable Publications Inc. NJ 151 169
15. G. Horvath, L. Bodrog, A. Heindl, and M. Telek A Markovian canonical form of second-order matrix-exponential processes European Journal of Operational Research 190 2 2008 459 477
16. R.A. Horn, and C.R. Johnson Topics in Matrix Analysis 1991 Cambridge University Press