Modeling Multiple IP Traffic Streams with Rate Limits

IEEE/ACM Transactions on Networking

Volumn 11, Issue 6, 2003, Pages 948-958

  Heyman, Daniel P ^a   Lucantoni, David ^b  

^a LLC ^*  (United States)

^b LLC   (United States)

Author keywords

Hidden Markov model; Markov modulated Poisson process (MMPP); Matrix analytic queueing model; Superposition; Tandem queues

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SOFTWARE; MARKOV PROCESSES; MATHEMATICAL MODELS; MATRIX ALGEBRA; NETWORK PROTOCOLS; POISSON DISTRIBUTION; QUEUEING NETWORKS; ROUTERS; STATISTICAL METHODS;

INTERNET TRAFFIC; MARKOV-MODULATED POISSON PROCESS (MMPP); MATRIX-ANALYTIC QUEUEING MODEL; TANDEM QUEUES;

TELECOMMUNICATION TRAFFIC;

EID: 0346055353     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.820252     Document Type: Article

References (28)

1. H. Heffes and D. M. Lucantoni, "A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance," IEEE J. Select. Areas Commun., vol. SAC-4, pp. 856-868, Sept. 1986.
2. C. Blondia and T. Theimer, "A discrete-time model for ATM traffic," RACE, Doc. PRLB-123-0018-CD-CC/UST-123-0022-CD-CC, 1989.
3. M. F. Neuts, "Modeling data traffic streams," in Teletraffic and Datatraffic in a Period of Change, A. J. a. V. B. Iversen, Ed. Amsterdam, The Netherlands: North-Holland, 1991.
4. A. Andersen and B. Nielsen, "A Markovian approach for modeling packet traffic with long range dependence," IEEE J. Select. Areas Commun., vol. 16, pp. 719-732, June 1998.
5. P. Salvador, R. Valadas, and A. Pacheco, "Multiscale fitting procedure using Markov-modulated Poisson processes," Telecommun. Syst. J., vol. 23, pp. 123-148, June 2003.
6. K. Park and W. Willinger, "Self-similar network traffic: An overview," in Self-Similar Network Traffic and Performance Evaluation, K. Park and W. Willinger, Eds. New York: Wiley, 2000.
7. J. Cao, W. S. Cleveland, D. Lin, and D. X. Sun, "On the nonstationarity of Internet traffic," in Proc. ACM SIGMETRICS, 2001, pp. 102-112.
8. D. M. Lucantoni, "The BMAP/G/1 Queue: A Tutorial," in Models and Techniques for Performance Evaluation of Computer and Communications Systems, L. Donatiello and R. Nelson, Eds. New York: Springer-Verlag, 1993, pp. 330-58.
9. G. Latouche and V. Ramaswami, "Introduction to matrix analytic methods," in Proc. SIAM_ASA Stochastic Modeling Conf., 1999.
10. D. Lucantoni, "After long range dependency (LRD) discoveries, what are the lessons learned so far to provide QoS for Internet advanced applications," presented at the Int. Teletraffic Congr. Panel Discussion, Salvador da Bahia, Brazil, 2001.
11. G. L. Choudhury, D. M. Lucantoni, and W. Whitt, "Squeezing the most out of ATM," IEEE Trans. Commun., vol. 44, pp. 203-17, Feb. 1996.
12. D. M. Lucantoni, G. L. Choudhury, and W. Whitt, "The transient BMAP/G/1 queue," Stochastic Models, vol. 10, no. 1, pp. 145-82, 1994.
13. H. Heffes, "A class of data traffic processes - Covariance function characterization and relating queueing results," Bell Syst. Tech. J., vol. 59, pp. 437-488, 1980.
14. K. Meier-Hellstern, "A fitting algorithm for Markov-modulated Poisson processes having two arrival rates," Eur. J. Oper. Res., vol. 29, pp. 370-377, 1987.
15. I. L. MacDonald and W. Zucchini, Hidden Markov and Other Models for Discrete-Valued Time Series. London, U.K.: Chapman-Hall, 1997.
16. S. Andersson and T. Ryden, "Maximum likelihood estimation of a structured MMPP with applications to traffic modeling," presented at the 13th ITC Specialist Seminar, Monterey, CA, 2000.
17. Y. D. Lee, A. van de Liefvoort, and V. L. Wallace, "Modeling Correlated Traffic with a Generalized IPP," Perform. Eval., vol. 40, no. 1-3, pp. 99-114, 2000.
18. D. Heyman, "Estimation of MMPP models of IP traffic," presented at the 11th INFORMS Applied Probability Soc. Conf., New York, NY, 2001.
19. P. Billingsley, Statistical Inference for Markov Processes. Chicago, IL: Univ. of Chicago Press, 1961.
20. M. F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications. New York: Marcel Dekker, 1989.
21. D. M. Lucantoni, "New results for the single server queue with a batch Markovian arrival process," Stochastic Models, vol. 7, pp. 1-46, 1991.
22. D. P. Heyman and M. J. Sobel, Stochastic Models of Operations Research, Vol. I. New York: McGraw-Hill, 1982.
23. J. D. C. Little, "A proof for the formula L = λW," Oper. Res., vol. 14, pp. 723-27, 1961.
24. W. N. Venables and B. D. Ripley, Modern Applied Statistics with S-Plus. New York: Springer-Verlag, 1994.
25. A. Arvidsson and P. Karlsson, "On traffic models for TCP/IP," in Proc. ITC 16, P. Key and D. Smith, Eds., 1999, pp. 455-466.
26. J. Kemeny and J. L. Snell, Finite Markov Chains. Princeton, NJ: Van Nostrand, 1960.
27. P. P. Gaver, P. A. Jacobs, and G. Latouche, "Finite birth-and-death models in randomly changing environments, "Adv. Appl. Probabil., vol. 16, pp. 715-31, 1984.
28. A. Graham, Kronecker Products and Matrix Calculus with Applications. London, U.K.: Ellis Horwood, 1981.