ETAQA truncation models for the MAP/MAP/1 departure process

Proceedings - First International Conference on the Quantitative Evaluation of Systems, QEST 2004

Volumn , Issue , 2004, Pages 100-109

  Heindl, Armin ^a   Zhang, Qi ^b   Simrni, Evgenia ^b  

^a UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

^b Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION PROPAGATION; QUASI-BIRTH-DEATH (QBD) PROCESSES; TRAFFIC-BASED DECOMPOSITION; TRUNCATION MODELS;

APPROXIMATION THEORY; COMMUNICATION SYSTEMS; COMPUTER SIMULATION; CORRELATION METHODS; DATA STRUCTURES; MARKOV PROCESSES; NUMERICAL METHODS; TELECOMMUNICATION TRAFFIC;

QUEUEING NETWORKS;

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

References (21)

1. C. Amza, E. Cecchet, A. Chanda, A. Cox, S. Elnikety, R. Gil, J. Marguerite, K. Rajamani, and W. Zwaenepoel. Specification and implementation of dynamic content benchmarks. In Proc. 5th IEEE Workshop on Workload Characterization (WWC-5), pages 3-13, 2002.
2. N. G. Bean, D. A. Green, and P. G. Taylor. Approximations to the output process of MAP/PH/1/ queues. In Proc. 2nd Int. Workshop on Matrix-Analytic Methods in Stochastic Models, pages 151-159. Notable Publications, 1998.
3. P. Buchholz. An EM-algorithm for MAP fitting from real traffic data. In P. Kemper and W. Sanders, editors, Proc. 13th Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, volume 2794 of LNCS, pages 218-236, 2003.
4. A. Erramilli, O. Narayan, and W. Willinger. Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Trans. Netw., 4(2):209-223, 1996.
5. D. Green. Departure Processes from MAP/PH/1 Queues. PhD thesis, Department of Applied Mathematics, University of Adelaide, 1999.
6. D. Green. Lag correlations of approximating departure processes of MAP/PH/1 queues. In Proc. 3rd Int. Conf. on Matrix-Analytic Methods in Stochastic Models, pages 135-151. Notable Publications, 2000.
7. A. Heindl. Traffic-Based Decomposition of General Queueing Networks with Correlated Input Processes. Shaker Verlag, Aachen, Germany, 2001. PhD Thesis, TU Berlin.
8. A. Heindl, K. Mitchell, and A. van de Liefvoort. The correlation region of second-order MAPs with application to queueing network decomposition. In P. Kemper and W. Sanders, editors, Proc. 13th Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, volume 2794 of LNCS, pages 237-254, 2003.
9. J. Kumaran, K. Mitchell, and A. van de Liefvoort. Characterization of the departure process from an ME/ME/1 queue. RAIRO Recherche Operationelle / Operations Research, 2004. accepted for publication.
10. G. Latouche and V. Ramaswami. Introduction to Matrix-Analytic Methods in Stochastic Modeling. Series on statistics and applied probability. ASA-SIAM, 1999.
11. M. Livny, B. Melamed, and A. K. Tsiolis. The impact of autocorrelation on queueing systems. Management Science, 39:322-339, 1993.
12. K. Mitchell and A. van de Liefvoort. Approximation models of feed-forward G/G/1/N queueing networks with correlated arrivals. Performance Evaluation, 51:137-152, 2003.
13. V. A. Naoumov, U. Krieger, and D. Wagner. Analysis of a multi-server delay-loss system with a general Markovian arrival process. In Chakravarthy and Alfa, editors, Matrix-Analytic Methods in Stochastic Models, pages 43-66, New York, 1997. Marcel Dekker.
14. M. Neuts. Algorithmic Probability: A Collection of Problems. Chapman and Hall, 1995.
15. M. F. Neuts. Matrix-geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore, MD, 1981.
16. M. F. Neuts. Structured Stochastic Matrices of M/G/1-type and their Applications: Marcel Dekker, New York, NY, 1989.
17. B. Patuwo, R. Disney, and D. McNickle. The effect of correlated arrivals on queues. IIE Transactions, 25:105-110, 1993.
18. A. Riska and E. Smirni. Exact aggregate solutions for M/G/1-type Markov processes. In Proc. Int. Conf. on Measurement and Modeling of Computer Systems (ACM SIGMETRICS 2002), pages 86-96. ACM Press, 2002.
19. A. Riska and E. Smirni. MAMSolver: a matrix-analytic methods tools. In T. Field, P. Harrison, J. Bradley, and U. Harder, editors, Proc. 12th Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, volume 2324 of LNCS, pages 205-211, 2002.
20. A. Riska and E. Smirni. M/G/1-type Markov processes: A tutorial. In Tutorials of the IFIP WG7.3 Int. Symposium on Computer Performance Modeling, Measurement and Evaluation, volume 2459 of LNCS, pages 36-63, 2002.
21. R. Sadre and B. Haverkort. Characterizing traffic streams in networks of MAP/MAP/1 queues. In Proc. 11th GI/ITG Conf. on Measuring, Modelling and Evaluation of Computer and Communication Systems, pages 195-208, Aachen, Germany, 2001.