Output models of MAP/PH/1(/K) queues for an efficient network decomposition

Performance Evaluation

Volumn 49, Issue 1-4, 2002, Pages 321-339

  Heindl, Armin ^a   Telek, Miklós ^b  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Correlated departure process approximation; MAP PH 1( K) queues; Markovian arrival processes; Queueing networks; Traffic based decomposition

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; CORRELATION METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; POISSON DISTRIBUTION; TELECOMMUNICATION TRAFFIC;

CORRELATED DEPARTURE-PROCESS APPROXIMATION; MAP/PH/1(/K); MARKOVIAN ARRIVAL PROCESSES; TRAFFIC-BASED DECOMPOSITION;

QUEUEING NETWORKS;

EID: 1642306390     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(02)00124-4     Document Type: Conference Paper

References (21)

1. N.G. Bean, D.A. Green, P.G. Taylor, Approximations to the output process of MAP/PH/1/ queues, in: Proceedings of the Second International Workshop on Matrix-analytic Methods, Winnipeg, Canada, 1998, pp. 151-159.
2. Bocharov P., Analysis of the queue length and the output flow in single server with finite waiting room and phase type distributions. Problems Contr. Inform. Theory. 16(3):1987;211-222.
3. T=E ACM Trans. Math. Softw. 18:1992;223-231.
4. Gelenbe E., Pujolle G., The behaviour of a single queue in a general queueing network. Acta Inform. 7:1976;123-136.
5. A. Graham, Kronecker Products and Matrix Calculus with Applications, Ellis Horwood, Chichester, UK, 1981.
6. Hasslinger G., Waiting time, busy periods and output models of a server analyzed via Wiener-Hopf factorization. Perform. Eval. 40:2000;3-26.
7. Heindl A., Decomposition of general tandem queueing networks with MMPP input. Perform. Eval. 44:2001;5-23.
8. A. Heindl, Traffic-based Decomposition of General Queueing Networks with Correlated Input Processes, Shaker, Aachen, Germany, 2001.
9. A. Heindl, M. Telek, MAP-based decomposition of tandem networks of · /PH/1(/ K ) queues with MAP input, in: Proceedings of the 11th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems, Aachen, Germany, 2001, pp. 179-194.
10. A. Horváth, M. Telek, A Markovian point process exhibiting multifractal behavior and its application to traffic modeling, in: Proceedings of the Fourth International Conference on Matrix-analytic Methods in Stochastic Models, Adelaide, Australia, 2002.
11. Kühn P.J., Approximate analysis of general queueing networks by decomposition. IEEE Trans. Commun. COM-27:1979;113-126.
12. G. Latouche, V. Ramaswami, Introduction to Matrix-analytic Methods in Stochastic Modeling, Series on Statistics and Applied Probability, ASA-SIAM, 1999.
13. Lucantoni D.M., Neuts M., Some steady-state distributions for the MAP/SM/1 queue. Commun. Statist. Stochast. Models. 10:1994;575-598.
14. K. Mitchell, A. van de Liefvoort, Approximation models of feed-forward G/G/1/N queueing networks with correlated arrivals, in: Proceedings of the Fourth International Workshop on Queueing Networks with Finite Capacity, Ilkley, UK, 2000, pp. 32/1-32/12.
15. V.A. Naoumov, U. Krieger, D. Wagner, Analysis of a multi-server delay-loss system with a general Markovian arrival process, in: Chakravarthy and Alfa (Eds.), Matrix-analytic Methods in Stochastic Models, Marcel Dekker, New York, 1997, pp. 43-66.
16. M. Neuts, Matrix-geometric Solutions in Stochastic Models, John Hopkins University Press, Baltimore, MD, 1981.
17. R. Sadre, B. Haverkort, A. Ost, An efficient and accurate decomposition method for open finite and infinite-buffer queueing networks, in: Proceedings of the Third International Workshop on Numerical Solution of Markov Chains, Zaragoza, Spain, 1999, pp. 1-20.
18. R. Sadre, B. Haverkort, Characterizing traffic streams in networks of MAP/MAP/1 queues, in: Proceedings of the 11th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems, Aachen, Germany, 2001, pp. 195-208.
19. M. Telek, A. Heindl, Moment bounds for acyclic discrete and continuous phase-type distributions of second order, in: Proceedings of the 18th Annual UK Performance Engineering Workshop, Glasgow, UK, 2002, pp. 5-16.
20. Whitt W., The queueing network analyzer. Bell Syst. Technol. J. 62:1983;2779-2815.
21. A. Zimmermann, J. Freiheit, R. German, G. Hommel, Petri net modelling and performability evaluation with TimeNET 3.0, in: Proceedings of the 11th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Chicago, USA, 2000, pp. 188-202.