Implications of self-similarity for providing end-to-end QOS guarantees in high-speed networks: A framework of application level traffic modeling

  • Bong Kyun Ryu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1044)


This paper is based on two novel research movements in the context of modeling, design, control, and management of future high-speed networks: (i) end-to-end QOS guarantees and (ii) the self-similar (fractal) nature of real-world traffic. The former pertains to building an integrated framework within which end-to-end QOS guarantees are fully supported in an efficient way while taking advantage of the statistical multiplexing. The latter concerns a salient characteristic observed in real-world traffic flow which may have critical impact on the former. However, little attention has yet been paid to determine which aspects of self-similar traffic would indeed affect control and management of future high-speed networks within an integrated framework of QOS provision end-to-end. The key objective of this paper is to address this issue by investigating (i) the distinctive characteristics of self-similar traffic from traditional Markovian traffic models, and (ii) how such characteristics would influence the three frameworks proposed in the literature. We provide evidences that the proposals considered in this paper did not properly take into account the self-similar nature of real-world traffic. As a result, a modeling methodology, called Application Level Traffic Modeling (ALTM), is proposed for more efficient QOS provision, which not only accounts for but also exploits the fractal nature of broadband traffic. An analysis of two high-quality Ethernet traces is presented supporting the ALTM. Several open research problems for further developing the ALTM are also presented.


End-to-End QoS Provision Self-Similarity Traffic Modeling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    A. Campbell, G. Coulson, and D. Hutchison. A quality of service architecture. Comp. Comm. Rev., pages 6–27, 1994.Google Scholar
  2. 2.
    D. R. Cox. Long-range dependence: A review. In H. A. David and H. T. Davis, editors, Statistics: An Appraisal, pages 55–74. The Iowa State University Press, Ames, Iowa, 1984.Google Scholar
  3. 3.
    Mark Crovella and Azer Bestavros. Explaining world wide web traffic self-similarity. Technical Report TR-95-015, Boston University, CS Dept, August 1995.Google Scholar
  4. 4.
    D. E. Duffy, A. A. McIntosh, M. Rosenstein, and W. Willinger. Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks. IEEE JSAC, 12:544–551, 1994.Google Scholar
  5. 5.
    A. Erramilli, J. Gordon, and W. Willinger. Applications of fractal in engineering for realistic traffic processes. In Proc. ITC-14, 1994.Google Scholar
  6. 6.
    A. Erramilli, O. Narayan, and W. Willinger. Experimental queueing analysis wiht long-range dependent packet traffic. submitted to IEEE/ACM Networking for possible publication, 1994.Google Scholar
  7. 7.
    A. Erramilli and W. Willinger. Fractal properties in packet traffic measurements. In Proc. St. Petersburg Regional ITC Seminar, 1993.Google Scholar
  8. 8.
    M. W. Garrett and W. Willinger. Analysis, modeling and generation of self-similar VBR video traffic. In Proc. ACM SIGCOMM '94, 1994.Google Scholar
  9. 9.
    COMET Research Group. Control and management of enterprises. Activity Report: 1991–1993, Center for Telecommunications Research, Columbia University, 1994.Google Scholar
  10. 10.
    D. P. Heyman and T. V. Lakshman. What are the implications of long-range dependence for VBR-video traffic engineering? preprint, 1995.Google Scholar
  11. 11.
    J. M. Hyman, A. A. Lazar, and G. Pacifici. Real-time scheduling with quality of service constraints. IEEE JSAC, 9:1052–1063, 1991.Google Scholar
  12. 12.
    Van Jacobson et al. Tcpdump, June 1989. manual.Google Scholar
  13. 13.
    W. E. Leland et al. On the self-similar nature of Ethernet traffic. In Proc. ACM SIGCOMM '93, 1993.Google Scholar
  14. 14.
    W. E. Leland et al. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Net., 2:1–15, 1994.CrossRefGoogle Scholar
  15. 15.
    W. E. Leland and D. V. Wilson. High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection. In Proc. IEEE INFOCOM '91, 1991.Google Scholar
  16. 16.
    S. B. Lowen and M. C. Teich. Estimation and simulation of fractal stochastic point processes. Fractals, 3:183–210, 1995.Google Scholar
  17. 17.
    B. B. Mandelbrot. The Fractal Geometry of Nature. W. H. Freeman, 1982.Google Scholar
  18. 18.
    P. Pancha and M. El Zarki. MPEG-coding for variable bit rate video transmission. IEEE Comm. Mag., 32(5):54–66, May 1994.CrossRefGoogle Scholar
  19. 19.
    C. Parris, H. Zhang, and D. Ferrari. Dynamic management of guaranteed-performance multimedia connections. ACM/Springer Verlag Multimedia Systems, 1:267–283, 1994.CrossRefGoogle Scholar
  20. 20.
    M. Parulekar and A. M. Makowski. Buffer overflow probabilities for a multiplexer with self-similar input. to appear in Proc. INFOCOM '96.Google Scholar
  21. 21.
    B. K. Ryu. Implications of self-simialrity for providing QOS guarantees end-to-end in high-speed networks: A framework of Application Level Traffic Modeling. Technical Report CU/CTR/TR 401-95-07, Center for Telecommunications Research, Columbia University, March 1995.Google Scholar
  22. 22.
    B. K. Ryu and A. Elwalid. The importance of Long-Range Dependence of VBR video traffic in ATM traffic engineering. preprint, 1995.Google Scholar
  23. 23.
    B. K. Ryu and S. B. Lowen. Point-process approaches to the modeling and analysis of self-similar traffic: Part I — model construction. to appear in Proc. IEEE INFOCOM '96.Google Scholar
  24. 24.
    B. K. Ryu and S. B. Lowen. Point process approaches to modeling and analysis of self-similar traffic: Part II — queueing analysis. preprint, 1995.Google Scholar
  25. 25.
    B. K. Ryu and H. E. Meadows. Performance analysis and traffic behavior of Xphone videoconferencing application on an Ethernet. In Proc. Third Int. Conf. Comp. Comm. Net., 1994.Google Scholar
  26. 26.
    N. B. Shroff. Traffic Modeling and Analysis in High Speed ATM networks. PhD thesis, Columbia University, 1994.Google Scholar
  27. 27.
    F. A. Tobagi, I. Dalgiç, and C. A. Noronha Jr. Multimedia networking and communications: Infrastructure, protocols, and servers. preprint, 1994.Google Scholar
  28. 28.
    W. Willinger. Traffic modeling for high-speed networks: theory versus practice. In Stochastic Networks, IMA Volumes in Mathematics and Its Applications. Springer-Verlag, 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Bong Kyun Ryu
    • 1
  1. 1.Department of Electrical Engineering and Center for Telecommunications ResearchColumbia UniversityNew York

Personalised recommendations