Experimental queueing analysis with long-range dependent packet traffic

IEEE/ACM Transactions on Networking

Volumn 4, Issue 2, 1996, Pages 209-223

  Erramilli, Ashok ^a,b   Narayan, Onuttom ^c   Willinger, Walter ^a,b  

^a IEEE

^b TELCORDIA TECHNOLOGIES   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); FRACTALS; MATHEMATICAL MODELS; PERFORMANCE; QUEUEING THEORY; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC;

FRACTAL TRAFFIC; LONG RANGE DEPENDENCE; PACKET TRAFFIC; QUEUEING ANALYSIS;

PACKET NETWORKS;

EID: 0030126911     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.491008     Document Type: Article

References (41)

1. J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger, "Long-range dependence in variable-bit-rate video traffic," IEEE Trans. Commun., vol. 43, pp. 1566-1579, 1995.
2. D. R. Cox, "Long-range dependence: A review," in Statistics: An Appraisal, H. A. David and H. T. David, Eds. Ames, Iowa: Iowa State Univ. Press, 1984, pp. 55-74.
3. Communications Week, May 16, 1994.
4. N. G. Duffield and N. O'Connell, "Large deviation and overflow probabilities for the general single-server queue, with applications," preprint, Dublin Institute for Advanced Studies, 1993.
5. D. E. Duffy, A. A. McIntosh, M. Rosenstein, and W. Willinger, "Statistical analysis of CCSN/SS7 traffic data from working subnetworks," IEEE J. Select. Areas Commun., vol. 12, no. 3, pp. 544-551, 1994.
6. A. I. Elwalid and D. Mitra, "Effective bandwidth of general markovian traffic sources and admission control of high speed networks," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 329-343, 1993.
7. A. Erramilli and W. Willinger, "Fractal properties in packet traffic measurements," in Proc. St. Petersburg Regional ITC Seminar, St. Petersburg, Russia, 1993, pp. 144-158.
8. A. Erramilli, J. Gordon, and W. Willinger, "Applications of fractals in engineering for realistic traffic processes," in The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks, (Proc. ITC-14, Antibes Juan-les-Pins, France, June 1994), J. Labetoulle and J. W. Roberts, Eds. Amsterdam: Elsevier, 1994, pp. 35-44.
9. A. Erramilli, R. P. Singb, and P. Pruthi, "An application of deterministic chaotic maps to model packet traffic," Queueing Syst., vol. 20, pp. 171-206, 1995.
10. _, "Chaotic maps as models of packet traffic," in The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks (Proc. ITC-14, Antibes Juan-les-Pins, France, June 1994), J. Labetoulle and J. W. Roberts, Eds. Amsterdam: Elsevier, 1994, pp. 329-338.
11. A. Erramilli and J. Wang, "Monitoring packet traffic levels," in Proc. IEEE Globecam'94, 1994.
12. H. J. Fowler and W. E. Leland, "Local area network traffic characteristic, with implications for broadband network congestion management," IEEE J. Select. Areas Commun., vol. 9, no. 7, pp. 1139-1149, 1991.
13. M. W. Garrett and W. Willinger, "Analysis, modeling and generation of self-similar vbr video traffic," in Proc. ACM Sigcomm'94, London, UK, 1994, pp. 269-280.
14. P. W. Glynn and W. Whitt, "Logarithmic asymptotics for steady-state tail probabilities in a single-server queue," J. Appl. Prob., vol. 31, pp. 131-156, 1994.
15. C. W. J. Granger and R. Joyeux, "An introduction to long-memory time series models and fractional differencing," J. Time Series Anal., vol. 1, pp. 15-29, 1980.
16. R. Guerin, H. Ahmadi, and M. Naghshineh, "Equivalent capacity and its application to bandwidth allocation in high speed networks," IEEE J. Select. Areas Commun., vol. 9, pp. 968-981, 1991.
17. C. L. Hwang and S. Q. Li, "On input state space reduction and buffer noaeffective region," in Proc. IEEE Infocom'94, 1994, pp. 1018-1028.
18. D. P. Heyman, A. Tabatabai, and T. V. Lakshman, "Statistical analysis and simulation study of video teleconference traffic in ATM networks." IEEE Trans. Circuits Syst., vol. 2, pp. 49-59, 1992.
19. J. R. M. Hosking, "Fractional differencing," Biometrika, vol. 68, pp. 165-176, 1981.
20. C. Huang, M. Devetsikiotis, I. Lambadaris, and A. R. Kaye, "Self-similar modeling of variable bit rate compressed video: A unified approach," in Proc. ACM Sigcomm'95, Cambridge, MA, 1995, pp. 114-125.
21. W. H. Jefferys and J. O. Berger, "Ockham's razor and Bayesian analysis," Amer. Scientist, vol. 80, pp. 64-72, 1992.
22. D. L. Jagerman and B. Melamed, "The transition and autocorrelation structure of tes processes part I: General theory," Stochastic Models, vol. 8, pp. 193-219, 1992.
23. S. Klivansky, A. Mukherjee, and C. Song, "Factors contributing to self-similarity over NSFNet," preprint, Georgia Institute of Technology, 1994.
24. W. E. Leland and D. V. Wilson, "High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection," in Proc. Infocom'91, Bal Harbour, FL, 1991, pp. 1360-1366.
25. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson,"On the self-similar nature of ethernet traffic," in Proc. ACM Sigcomm'93, San Francisco, CA, 1993, pp. 183-193.
26. _, "On the self-similar nature of ethernet traffic (extended version)," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, 1994.
27. S. Q. Li and C. L. Hwang, "Queue response to input correlation functions: discrete spectral analysis," IEEE/ACM Trans. Networking, vol. 1, pp. 522-533, 1993.
28. _, "Queue response to input correlation functions: Continuous spectral analysis," IEEE/ACM Trans. Networking, vol. 1, pp. 678-692, 1993.
29. B. B. Mandelbrot, "Self-similar error clusters in communication systems and the concept of conditional stationarily," IEEE Trans. Communications Technol. COM-13, pp. 71-90, 1965.
30. _, "Long-run linearity, locally gaussian processes, h-spectra and infinite variances," Int. Econom. Review, vol. 10, pp. 82-113, 1969.
31. B. B. Mandelbrot and J. W. Van Ness, "Fractional brownian motions, fractional noises and applications," SIAM Review, vol. 10, pp. 422-437, 1968.
32. G. Meempat, "Interactions of reliable stream data transport protocols with rate control algorithms," in Proc. 3rd Int. Conf. Comput. Commun. Networks, 1994, pp. 159-164.
33. K. Meier-Hellstern, P. E. Wirth, Y.-L. Yan, and D. A. Hoeflin, "Traffic models for isdn data users: Office automation application," in Teletraffic and Data Traffic in a Period of Change (Proc. 13th ITC, Copenhagen, 1991), A. Jensen and V. B. Iversen, Eds., North Holland, 1991, pp. 167-172.
34. I. Norros, "A storage model with self-similar input," Queueing Syst., vol. 16, pp. 387-396, 1994.
35. V. Paxson and S. Floyd, "Wide-area traffic: The failure of poisson modeling," in Proc. of the ACM Sigcomm'94, London, UK, 1994, pp. 257-268.
36. _, "Wide area traffic: The failure of poisson modeling," IEEE/ACM Trans. Networking, vol. 3, pp. 226-244, 1995.
37. M. S. Taqqu and J. B. Levy, "Using renewal processes to generate long-range dependence and high variability," in Dependence in Probability and Statistics, E. Eberlein and M. S. Taqqu, Eds. Boston, MA: Birkhauser, 1986.
38. D. Veitch, "Novel methods of broadband traffic," in 7th Australian Teletraffic Research Seminar, Murray River, Australia, 1992.
39. W. Willinger, "Traffic modeling for high speed networks: Theory versus practice," in Stochastic Networks, F. P. Kelly and R. J. Williams, Eds. New York: Springer-Verlag, The IMA Volumes in Mathematics and its Applications, 1995. vol. 71, pp. 395-409.
40. W. Willinger, M. S. Taqqu, W. E. Leland, and D. V. Wilson, "Self-similarity in high speed packet traffic: Analysis and modeling of ethernet traffic measurements," Stat. Sci., vol. 10, pp. 67-85, 1995.
41. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, "Self-similarity through high-variability: Statistical analysis of ethernet LAN traffic at the source level," in Proc. ACM Sigcomm'95, Cambridge, MA, 1995, pp. 100-113.