Modeling video traffic using M/G/∞ input processes: A compromise between Markovian and LRD models

IEEE Journal on Selected Areas in Communications

Volumn 16, Issue 5, 1998, Pages 733-748

  Krunz, M M ^a   Makowski, A M ^b  

^a University of Arizona   (United States)

^b NONE

Author keywords

Correlated variates; M G process; Traffic modeling; VBR video

Indexed keywords

COMPUTER SIMULATION; CORRELATION METHODS; IMAGE COMPRESSION; MARKOV PROCESSES; MATHEMATICAL MODELS; QUEUEING THEORY; VIDEO SIGNAL PROCESSING;

LONG RANGE DEPENDENCE (LRD) MODEL;

TELECOMMUNICATION TRAFFIC;

EID: 0032097569     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.700909     Document Type: Article

References (31)

1. A. Adas, "Traffic models in broadband networks," IEEE Commun. Mag., vol. 35, no. 7, pp. 82-89, July 1997.
2. 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.
3. D. R. Cox, "Long-range dependence: A review," in Statistics: An Appraisal, H. A. David and H. T. David, Eds. Ames, IA: Iowa State University Press, 1984, pp. 55-74.
4. N. G. Duffield and N. O'Connell, "Large deviations and overflow probabilities for the general single server queue, with applications," in Proc. Cambridge Philosophical Soc., pp. 363-374, 1995.
5. J. Esary, F. Proschan, and D. Walkup, "Association of random variables, with applications," Ann. Math. Stat., vol. 38, pp. 166-1474, 1967.
6. W. Feng, "Video-on-demand services: Efficient transportation and decompression of variable bit rate video," Ph.D. dissertation, Univ. Michigan, Apr. 1996.
7. H. J. Fowler and W. E. Leland, "Local area network traffic characteristics, with implications for broadband network congestion management," IEEE J. Select. Areas Commun., vol. 9, pp. 1139-1149, 1991.
8. V. S. Frost and B. Meland, "Traffic modeling for telecommunications networks," IEEE Commun. Mag., vol. 32, no. 3, pp. 70-81, Mar. 1994.
9. M. W. Garrett and W. Willinger, "Analysis, modeling, and generation of self-similar VBR video traffice," in Proc. SIGCOMM '94 Conf., pp. 269-280, Sept. 1994.
10. M. Grossglauser and J.-C. Bolot, "On the relevance of long-range dependence in network traffic," in Proc. ACM SIGCOMM '96 Conf., 1996.
11. J. Haslett and A. E. Raftery, "Space-time modeling with long-memory dependence: Assessing Ireland's wind power resource (with discussion)," Appl. Stat., vol. 38, pp. 1-50, 1989.
12. D. Heyman and T. Lakshman, "What are the implications of long-range dependence for VBR video traffic engineering?" IEEE/ACM Trans. Networking, vol. 4, pp. 301-317, June 1996.
13. D. Heyman, E. Tabatabai, and T. Lakshman, "Statistical analysis of MPEG2-coded VBR video traffic," in Proc. 6th Int. Workshop Packet Video, 1994.
14. _, "Statistical analysis and simulation study of video teleconferencing traffic in ATM networks," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 49-59, Mar. 1992.
15. J. R. M. Hosking, "Modeling persistence in hydrological time series using fractional differencing," Water Resources Res., vol. 2, no. 12, pp. 1898-1908, 1984.
16. C. Huang, M. Devetsikiotis, I. Lambadaris, and A. Kaye, "Modeling and simulation of self-similar variable bit rate compressed video: A unified approach," in Proc. SIGCOMM '95 Conf., 1995, pp. 114-125.
17. M. Krunz, R. Sass, and H. Hughes, "Statistical characteristics and multiplexing of MPEG streams," in Proc. IEEE INFOCOM '95 Conf., Boston, Apr. 1995, pp. 455-462.
18. M. Krunz and S. K. Tripathi, "On the characterization of VBR MPEG streams," in Proc. SIGMETRICS '97 Conf., June 1997, pp. 192-202.
19. W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994.
20. N. Likhanov, B. Tsybakov, and N. Georganas, "Analysis of an ATM buffer with self-similar fractal input traffic," in Proc. IEEE INFOCOM '95, Boston, MA, Apr. 1995, pp. 985-992.
21. Z. Liu, P. Nain, D. Towsley, and Z.-L. Zhang, "Asymptotic behavior of a multiplexer fed by a long-range dependent process," J. Appl. Prob., 1988 (to appear).
22. B. Melamed and D. Pendarakis, "A TES-based model for compressed Star Wars video," in Proc. IEEE GLOBECOM '94, pp. 120-126, 1994.
23. H. Michiel and K. Laevens, "Traffic engineering in a broadband era," in Proc. IEEE, vol. 85, pp. 2007-2033, 1997.
24. M. Parulekar, "Buffer engineering for self-similar traffic," Ph.D. dissertation, Univ. Maryland, College Park, Aug. 1988.
25. M. Parulekar and A. Makowski, "M/G/∞ input processes: A versatile class of models for network traffic," in Proc. IEEE INFOCOM '97, Kobe, Japan, Apr. 1997, pp. 1452-1459.
26. _, ",Tail probabilities for a multiplexer with self-similar traffic," in Proc. IEEE INFOCOM '96, San Francisco, CA, Apr. 1996, pp. 1452-1459.
27. _, "Tail probabilities for M/G/∞ input processes (I): Preliminary asymptotics," Queueing Systems - Theory & Applications, 1988 (in press).
28. V. Paxson and S Floyd, "Wide area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Networking, vol. 3, pp. 226-244, 1993.
29. B. Ryu and A. Elwalid, "The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Myths and realities," in Proc. ACM SIGCOMM '96 Conf., Stanford Univ., CA, Aug. 1996, pp. 3-14.
30. H. Schwetman, CSIM User's Guide, 1991.
31. M. S. Taqqu, V. Teverovsky, and W. Willinger, "Estimators for long-range dependence: An empirical study," Fractals, vol. 3, no. 4, pp. 785-798, 1995.