Skip to main content

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

  • Conference paper
  • First Online:
Book cover Broadband Communications Networks, Services, Applications, Future Directions (IZS 1996)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1044))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. Campbell, G. Coulson, and D. Hutchison. A quality of service architecture. Comp. Comm. Rev., pages 6–27, 1994.

    Google Scholar 

  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. 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. 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. A. Erramilli, J. Gordon, and W. Willinger. Applications of fractal in engineering for realistic traffic processes. In Proc. ITC-14, 1994.

    Google Scholar 

  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. A. Erramilli and W. Willinger. Fractal properties in packet traffic measurements. In Proc. St. Petersburg Regional ITC Seminar, 1993.

    Google Scholar 

  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. COMET Research Group. Control and management of enterprises. Activity Report: 1991–1993, Center for Telecommunications Research, Columbia University, 1994.

    Google Scholar 

  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. 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. Van Jacobson et al. Tcpdump, June 1989. manual.

    Google Scholar 

  13. W. E. Leland et al. On the self-similar nature of Ethernet traffic. In Proc. ACM SIGCOMM '93, 1993.

    Google Scholar 

  14. W. E. Leland et al. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Net., 2:1–15, 1994.

    Article  Google Scholar 

  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. S. B. Lowen and M. C. Teich. Estimation and simulation of fractal stochastic point processes. Fractals, 3:183–210, 1995.

    Google Scholar 

  17. B. B. Mandelbrot. The Fractal Geometry of Nature. W. H. Freeman, 1982.

    Google Scholar 

  18. P. Pancha and M. El Zarki. MPEG-coding for variable bit rate video transmission. IEEE Comm. Mag., 32(5):54–66, May 1994.

    Article  Google Scholar 

  19. C. Parris, H. Zhang, and D. Ferrari. Dynamic management of guaranteed-performance multimedia connections. ACM/Springer Verlag Multimedia Systems, 1:267–283, 1994.

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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. N. B. Shroff. Traffic Modeling and Analysis in High Speed ATM networks. PhD thesis, Columbia University, 1994.

    Google Scholar 

  27. F. A. Tobagi, I. Dalgiç, and C. A. Noronha Jr. Multimedia networking and communications: Infrastructure, protocols, and servers. preprint, 1994.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Bernhard Plattner

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ryu, B.K. (1996). Implications of self-similarity for providing end-to-end QOS guarantees in high-speed networks: A framework of application level traffic modeling. In: Plattner, B. (eds) Broadband Communications Networks, Services, Applications, Future Directions. IZS 1996. Lecture Notes in Computer Science, vol 1044. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0022218

Download citation

  • DOI: https://doi.org/10.1007/BFb0022218

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60895-0

  • Online ISBN: 978-3-540-49669-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics