The MM ∑k = 1K CPPk / GE / c / L G-queue with heterogeneous servers: Steady state solution and an application to performance evaluation

Performance Evaluation

Volumn 64, Issue 3, 2007, Pages 191-209

  Chakka, Ram ^a   Van Do, Tien ^b  

^a RAJEEV GANDHI MEMORIAL COLLEGE OF ENGINEERING AND TECHNOLOGY   (India)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Compound Poisson process; Generalised exponential; Generalised Markovian node model; Mathematical transformations; MMCPP; Performance evaluation; Spectral expansion; Unbounded batch arrivals; Unbounded batch services; Wireless networks

Indexed keywords

CORRELATION METHODS; MARKOV PROCESSES; MATHEMATICAL MODELS; POISSON DISTRIBUTION; PROBABILITY; QUEUEING THEORY; SERVERS; TELECOMMUNICATION TRAFFIC;

CUSTOMERS; MARKOVIAN NODE MODELS; PACKET LOSSES; SERVER FAILURE;

TELECOMMUNICATION NETWORKS;

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

References (38)

1. Paxman V., and Floyd S. Wide-area traffic: The failure of Poisson modelling. IEEE/ACM Transactions on Networking 3 3 (1995) 226-244
2. Fischer W., and Meier-Hellstern K. The Markov-modulated Poisson process (MMPP) cookbook. Performance Evaluation 18 (1993) 149-171
3. Meier-Hellstern K. The analysis of a queue arising in overflow models. IEEE Transactions on Communications 37 (1989) 367-372
4. Ching W., Chan R., and Zhou X. Circulant preconditioners for Markov-modulated Poisson processes and their applications to manufacturing systems. SIAM Journal on Matrix Analysis and Applications 18 (1997) 464-481
5. G. Min, M. Ould-Khaoua, A queueing model for pipelined circuit-switched networks with the MMPP traffic, in: the Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'01), 2001
6. Shah-Heydari S., and Le-Ngoc T. MMPP models for multimedia traffic. Telecommunication Systems 15 3-4 (2000) 273-293
7. Yoshihara T., Kasahara S., and Takahashi Y. Practical time-scale fitting of self-similar traffic with Markov-Modulated Poisson process. Telecommunication Systems 17 1-2 (2001) 185-211
8. P. Salvador, R. Valadas, A. Pacheco, Multiscale fitting procedure using Markov-modulated Poisson processes, Telecommunication Systems Journal 23 (123-148)
9. Hayman D., and Lucantoni D. Modeling multiple IP traffic streams with rate limits. IEEE/ACM Transactions on Networking (TON) 11 (2003) 948-958
10. N. Kambo, D. Deniz, T. Iqbal, Measurement-based MMPP modeling of voice traffic in computer networks using moments of packet interarrival times, in: P. Lorenz (Ed.), International Conference on Networking (ICN'01), in: LNCS, vol. 2094, 2001
11. Chakka R., and Harrison P.G. The MM CPP/GE/c queue. Queueing Systems: Theory and Applications 38 (2001) 307-326
12. Chakka R., and Harrison P.G. A Markov modulated multi-server queue with negative customers - the MM CPP/GE/c/L G-queue. Acta Informatica 37 (2001) 881-919
13. Fretwell R., and Kouvatsos D. ATM traffic burst lengths are geometrically bounded. Proceedings of the 7th IFIP Workshop on Performance Modelling and Evaluation of ATM & IP Networks (1999), Chapman and Hall, Antwerp, Belgium
14. Harrison P.G. The MM CPP/GE/c G-queue: Sojourn time distribution. Queueing Systems: Theory and Applications 41 3 (2002) 271-298
15. R. Chakka, T. Do, Z. Pandi, Generalized Markovian queues and applications in performance analysis in telecommunication networks, in: D.D. Kouvatsos (Ed.), the First International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs'03), 2003, pp. 60/1-10
16. k / GE / c / L G-queue: Steady solution, applications and extensions, Tech. Rep. TR-09/2003 (May), Budapest University of Technology and Economics, available from the corresponding author. Also available on-line on (2003). URL: http://cntic03.hit.bme.hu/tr/sigmaj.pdf
17. R. Chakka, T.V. Do, Some new Markovian models for traffic and performance analysis in telecommunication networks, Tutorial Paper, in: D.D. Kouvatsos (Ed.), Proceedings of the Second International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs 04), Ilkley, UK, 2004, pp. T6/1-31
18. Fourneau J., Gelenbe E., and Suros R. G-networks with multiple classes of negative and positive customers. Theoretical Computer Science 155 (1996) 141-156
19. Harrison P.G., and Pitel E. The M/G/1 queue with negative customers. Advances in Applied Probability 28 (1996) 540-566
20. Harrison P.G., Patel N., and Pitel E. Reliability modelling using G-queues. European Journal of Operations Research 126 (2000) 273-287
21. Ching W. Iterative methods for queueing systems with batch arrivals and negative customers. BIT 43 (2003) 285-296
22. Lehtonen T. Stochastic comparisons for many server queues with non-homogeneous exponential servers. OPSEARCH 20 1 (1983) 1-15
23. Stecke K., and Kim I. Performance evaluation for systems of pooled machines of unequal sizes: Unbalancing vs. blocking. European Journal of Operations Research 42 (1989) 22-38
24. P. Trancoso, One size does not fit all: A case for heterogeneous multiprocessor systems, in: Proceedings of the IADIS International Conference Applied Computing, Algarve, Portugal, 2005
25. Kouvatsos D. Entropy maximisation and queueing network models. Annals of Operations Research 48 (1994) 63-126
26. Baccelli F., and Foss S. On the saturation rule for the stability of queues. Journal of Applied Probability 32 (1995) 494-507
27. Stewart W.J. Introduction to Numerical Solution of Markov Chains (1994), Princeton University Press
28. B. Haverkort, A. Ost, Steady state analyses of infinite stochastic Petri nets: A comparison between the spectral expansion and the matrix geometric methods, in: Proceedings of the 7th International Workshop on Petri Nets and Performance Models, Saint Malo, France, 1997, pp. 335-346
29. R. Chakka, Performance and Reliability Modelling of Computing Systems Using Spectral Expansion, Ph.D. Thesis, University of Newcastle upon Tyne (Newcastle upon Tyne), 1995
30. Mitrani I., and Chakka R. Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method. Performance Evaluation 23 (1995) 241-260
31. Bini D., and Meini B. On the solution of a nonlinear matrix equation arising in queueing problems. SIAM Journal on Matrix Analysis and Applications 17 4 (1996) 906-926
32. Latouche G., and Ramaswami V. Introduction to matrix analytic methods in stochastic modeling. ASA-SIAM Series on Statistics and Applied Probability (1999)
33. Naoumov V., Krieger U., and Wagner D. Analysis of a multi-server delay-loss system with a general Markovian arrival process. In: Chakravarthy S., and Alfa A. (Eds). Matrix-Analytical Methods in Stochastic Models (1997), Marcel Dekker 43-66
34. Mitrani I. Probabilistic Modelling (1998), Cambridge University Press
35. Rappaport T.S. Wireless Communications Principles and Practice (2002), Prentice-Hall, Englewood Cliffs, NJ
36. Wang H.S., and Moayeri N. Finite-state Markov channel-a useful communication channels. IEEE Transactions on Vehicular Technology (1995) 163-171
37. C. Li, H. Che, S. Li, Quality of Service Aware Adaptive Modulation for Nakagami Fading Channels, in: WNCG Wireless Networking Symposium, 2004
38. C. Skianis, D. Kouvatsos, An Information Theoretic Approach for the Performance Evaluation of Multihop Wireless Ad Hoc Networks, in: D.D. Kouvatsos (Ed.), Proceedings of the Second International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs 04), Ilkley, UK, 2004, pp. P81/1-13