Connection-wise end-to-end performance analysis of queueing networks with MMPP inputs

Performance Evaluation

Volumn 43, Issue 1, 2001, Pages 39-62

  Ferng, Huei Wen ^a   Chang, Jin Fu ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BENCHMARKING; CHANNEL CAPACITY; CONGESTION CONTROL (COMMUNICATION); DATA STRUCTURES; MARKOV PROCESSES; POISSON DISTRIBUTION; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

HETEROGENEOUS MARKOV-MODULATED POISSON PROCESSES; MOMENT MATCHING METHOD;

QUEUEING NETWORKS;

EID: 0035198870     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(00)00036-5     Document Type: Article

References (33)

1. A. Adas, Traffic models in broadband networks, IEEE Commun. Mag. 35 (7) (1997) 82-89.
2. R.G. Addie, M. Zukerman, Queueing performance of a tree type ATM network, in: Proceedings of the IEEE INFOCOM'94, Toronto, Canada, June 1994, pp. 48-55.
3. ATM User-network Interface Specification, Version 3.0, The ATM Forum, Prentice-Hall, Englewood Cliffs, NJ, 1993.
4. D. Bertsekas, R. Gallager, Data Networks, 2nd ed., Prentice-Hall, Englewood Cliffs, NJ, 1987.
5. Blondia C. A discrete-time batch Markovian arrival process as B-ISDN traffic model. Belg. J. Oper. Res. Statist. Comput. Sci. 32(3-4):1994;3-23.
6. H.W. Ferng, J.F. Chang, Connection-wise end-to-end delay analysis in ATM networks, IEICE Trans. Commun. E83-B (3) (2000) 659-671.
7. H.W. Ferng, J.F. Chang, Departure processes of BMAP/G/1 queues, submitted for publication.
8. Fischer W., Meier-Hellstern K.S. The Markov-modulated Poisson process (MMPP) cookbook. Performance Evaluation. 18:1993;149-171.
9. P. Harrison, N. Pated, Performance Modeling of Communication Networks and Computer Architectures, Addison-Wesley, New York, 1993.
10. Hashida O., Takahashi Y., Shimogawa S. Switched batch Bernoulli process (SBBP) and the discrete-time SBBP/G/1 queue with application to statistical multiplexer performance. IEEE J. Select. Areas Commun. 9(3):1991;394-401.
11. Heffes H. A class of data traffic processes-covariance function characterization and related queueing results. Bell Syst. Tech. J. 59(6):1980;897-929.
12. H. Heffes, D.M. Lucantoni, A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance, IEEE J. Select. Areas Commun. SAC-4 (6) (1986) 856-868.
13. P.G. Hoel, S.C. Port, C.J. Stone, Introduction to Probability Theory, Houghton Mifflin, Boston, MA, 1971.
14. Kim Y.H., Un C.K. Performance analysis of statistical multiplexing for heterogeneous bursty traffic in an ATM network. IEEE Trans. Commun. 42(2-4):1994;745-753.
15. L. Kleinrock, Queueing Systems: Theory, Vol. I, Wiley, New York, 1975.
16. H. Kroner, M. Eberspacher, T.H. Theimer, P.J. Kuhn, U. Briem, Approximate analysis of the end-to-end delay in ATM networks, in: Proceedings of the IEEE INFOCOM'92, Florence, Italy, May 1992, pp. 978-986.
17. Kuczura A. The interrupted Poisson process as an overflow process. Bell Syst. Tech. J. 52(3):1973;437-448.
18. Kuehn P.J. Remainder on queueing theory for ATM networks. Telecommun. Systems. 5:1996;1-24.
19. Lucantoni D.M., Meier-Hellstern K.S., Neuts M.F. A single-server queue with server vacations and a class of non-renewal arrival processes. Adv. Appl. Probab. 22:1990;676-705.
20. Lucantoni D.M. New results on the single server queue with a batch Markovian arrival process. Commun. Statist. Stochastic Models. 7(1):1991;1-46.
21. D.E. McDysan, D.L. Spohn, ATM Theory and Application, McGraw-Hill, New York, 1995.
22. Modiano E., Wieselthier J.E. A simple analysis of average queueing delay in tree networks. IEEE Trans. Inform. Theory. 42(2):1996;660-664.
23. H. Naser, A. Leon-Garcia, A simulation study of delay and delay variation in ATM networks, in: Proceedings of the IEEE INFOCOM'96, San Francisco, CA, March 1996, pp. 393-400.
24. Neuts M.F. A versatile Markovian point process. J. Appl. Probab. 16:1979;746-779.
25. Ng C.H., Bai L., Soong B.H. Modelling multimedia traffic over ATM using MMBP. IEE Proc.-Commun. 144(5):1997;307-310.
26. R.O. Onvural, Asynchronous Transfer Mode Networks: Performance Issues, Artech House, Boston, 1994.
27. Park D., Perros H.G., Yamashita H. Approximate analysis of discrete-time tandem queueing networks with bursty and correlated input traffic and customer loss. Oper. Res. Lett. 15:1994;95-104.
28. J.F. Ren, J.W. Mark, J.W. Wong, End-to-end performance in ATM networks, in: Proceedings of the IEEE ICC'94, New Orleans, LA, May 1994, pp. 996-1002.
29. H. Saito, Interdeparture times from an M/G/1 queueing system with heterogeneous inputs, in: Proceedings of the National Spring Conference, Operations Research Society of Japan, 1-E-4, 1989.
30. K. Sohraby, A. Privalov, End-to-end jitter analysis in networks of periodic flows, in: Proceedings of the IEEE INFOCOM'99, New York, March 1999.
31. Stamoulis G.D., Anagnostou M.E., Georgantas A.D. Traffic source models for ATM networks: a survey. Comput. Commun. 17(6):1994;428-438.
32. i/1 queue Queueing Systems. 4:1989;179-191.
33. H. Takagi, Queueing Analysis: A Foundation of Performance Evaluation: Vacation and Priority Systems, Vol. 1, Elsevier, Amsterdam, 1991.