Skip to main content
SpringerLink
Log in

End-to-end behavior of the internet: Measurements, analysis, and applications

  • Invited Lecture
  • Conference paper
  • First Online:
Concurrency and Parallelism, Programming, Networking, and Security (ASIAN 1996)

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

Included in the following conference series:

Abstract

From a connection's point of view, the best effort service provided by the current Internet amounts in practice to offering a channel with time-varying characteristics such as delay or loss rate. Clearly, the efficient use of network resources is possible only if the characteristics of communication channels as well as the impact of such characteristics on network and application performance can be estimated accurately. We introduce two approaches to carry out such estimation. The black box approach uses techniques from time series analysis. The specific approach uses techniques from queueing analysis. We present results which can be obtained with each approach and identify problems which have not yet been either considered or solved in a satisfactory manner.

The work described in this paper has been supported in part by a grant from France Telecom-CNET.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Basu, A. Mukherjee, S. Klivansky, “Time series models for Internet traffic”, Proc. IEEE Infocom'95, San Fransisco, CA, March 1995.

    Google Scholar 

  2. J. Beran, R. Sherman, W. Willinger, “Long range dependence in variable bit rate video traffic” IEEE Trans. Communications, vol. 43, no. 3, pp. 1566–1579, Feb. 1995.

    Article  Google Scholar 

  3. J-C. Bolot, “End-to-end packet delay and loss behavior in the Internet”, Proc. ACM Sigcomm '93, San Fransisco, CA, pp. 189–199, Aug. 1993.

    Google Scholar 

  4. J-C. Bolot, A. Vega Garcia, “Control mechanisms for packet audio over the Internet”, Proc. IEEE Infocom '96, San Fransisco, CA, March 1996.

    Google Scholar 

  5. R. Caceres, P. Danzig, S. Jamin, D. Mitzel, “Characteristics of wide-area TCP/IP conversations”, Proc. ACM Sigcomm'91, Zurich, Switzerland, pp. 101–112, Sept. 1991.

    Google Scholar 

  6. A. Erramilli, W. Willinger, O. Narayan, “Experimental queueing analysis with long range dependent packet traffic”, IEEE/ACM Trans. Net, vol. 4, April 1996.

    Google Scholar 

  7. J. Filipiak, P. Chemouil, “Time-series analysis of traffic updates in loss systems”, Applied Stochastic Models and Data Analysis, vol. 6, no. 1, pp. 1–11, Jan. 1990.

    Google Scholar 

  8. FreePhone Web page at http://www.inria.fr/rodeo/fphone/

    Google Scholar 

  9. M. Grossglauser, S. Keshav, D. Tse, “RCBR: A simple and efficient service for multiple time scale traffic” Proc. ACM Sigcomm'95, Cambridge, MA, pp. 219–230, Aug. 1995.

    Google Scholar 

  10. M. Grossglauser, J-C. Bolot, “On the relevance of long rnage dependence in network traffic”, Proc. ACM Sigcomm'96, Stanford, CA, pp. 15–24, Aug. 1996.

    Google Scholar 

  11. I. J. Haikala, “ARMA models of program behavior” Proc. ACM Sigmetrics '86, Washington, DC, pp. 170–179, May 1986.

    Google Scholar 

  12. V. Hardman, A. Sasse, M. Handley, A. Watson, “Reliable audio for use over the Internet”, Proc. INET '95, Honolulu, HI, pp. 171–178, June 1995.

    Google Scholar 

  13. S. Heimlich, “Traffic characterization of the NSFNET national backbone”, Proc. Winter USENIX Conference '90, Washington, DC, Jan. 1990.

    Google Scholar 

  14. D. Heyman, T. V. Lakshman, “What are the implications of LRD for VBR video traffic engineering?”, IEEE/ACM Trans. Networking, vol. 4, 1996.

    Google Scholar 

  15. V. Jacobson, “Congestion avoidance and control”, Proc. ACM Sigcomm '88, Stanford, CA, pp. 314–329, August 1988.

    Google Scholar 

  16. V. Jacobson, S. Floyd, “The synchronization of periodic routing messages”, Proc. ACM Sigcomm '93, San Fransisco, CA, pp. 33–44, Sept. 1993.

    Google Scholar 

  17. R. Jain, S. Routhier, “Packet trains — Measurements and a new model for computer network traffic”, IEEE JSAC, vol. SAC-4, no. 6, pp. 986–994, Sept. 186.

    Google Scholar 

  18. S. Keshav, “A control-theoretic approach to flow control”, Proc. ACM SIGCOMM '91, Zurich, Switzerland, September 1991.

    Google Scholar 

  19. W. Leland, M. Taqqu, W. Willinger, D. Wilson, “On the self-similar nature of Ethernet traffic (Extended version)”, IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1–15, Feb. 1994.

    Article  Google Scholar 

  20. S. Q. Li, C. L. Hwang, “Queue response to input correlation functions: continuous spectral analysis”, IEEE/ACM Trans. Net., vol. 1, no. 3, pp. 678–692, 1993.

    Article  Google Scholar 

  21. K. Meier-Hellstern, P. Wirth, Y-L. Yang, D. Hoeflin, “Traffic models for ISDN data users: Office automation application”, Proc. ITC 13, Copenhagen, pp. 167–172, June 1991.

    Google Scholar 

  22. S. McCanne, M. Vetterli, “Receiver-driven layered multicast”, Proc. ACM Sigcomm'96, Stanford, CA, Aug. 1996.

    Google Scholar 

  23. J. Mogul, “Observing TCP dynamics in real networks”, Proc. ACM Sigcomm '92, Baltimore, MD, pp. 305–316, Aug. 1992.

    Google Scholar 

  24. D. L. Mills, “Improved algorithms for synchronizing computer network clocks”, Proc. ACM Sigcomm '94, London, UK, pp. 317–327, Sept. 1994.

    Google Scholar 

  25. A. Mukherjee, “On the dynamics and significance of low frequency components of Internet load”, Internetworking: Research and Experience, vol. 5, no. 4, pp. 163–205, Dec. 1994.

    Google Scholar 

  26. I. Norros, “A buffer with self similar input”, QUESTA, 1994.

    Google Scholar 

  27. V. Paxson, S. Floyd, “Wide area traffic: The failure of Poisson modeling”, Proc. ACM Sigcomm '94, London, UK, pp. 257–268, Sept. 1994.

    Google Scholar 

  28. V. Paxson, “End to end routing behavior in the Internet”, Proc. ACM Sigcomm '96, Stanford, CA, pp. 24–38, Aug. 1996.

    Google Scholar 

  29. M. B. Priestly, Spectral Analysis and Time Series, Academi Press, 1981.

    Google Scholar 

  30. R. Ramjee, J. Kurose, D. Towsley, “Adaptive playout mechanisms for packetized audio applications in wide-area networks”, Proc. IEEE Infocom'94, PP. 680–688, Toronto, June 1994.

    Google Scholar 

  31. RAT Web page at http://www-mice.cs.ucl.ac.uk/mice/rat/

    Google Scholar 

  32. J. Saltzer, A. Reed, D. Clark, “End-to-end argument in system design”, ACM Trans. Computer Systems, vol. 2, no. 4.

    Google Scholar 

  33. D. Sanghi, A. K. Agrawala, B. Jain, “Experimental assessment of end-toend behavior on Internet”, Proc. IEEE Infocom '93, San Fransisco, CA, pp. 867–874, March 1993.

    Google Scholar 

  34. H. Schulzrinne, J. Kurose, D. Towsley, “Loss correlation for queues with bursty input streams”, Proc. IEEE ICC '92, Chicago, IL, pp. 219–224, 1992.

    Google Scholar 

  35. H. Schulzrinne, S. Casner, R. Frederick, V. Jacobson, “RTP: A transport protocol for real-time applications”, RFC 1889, Feb. 1996.

    Google Scholar 

  36. W. Willinger et al., “Self-similarity through high variability”, Proc. ACM Sigcomm'95, Cambridge, MA, pp. 100–113, Aug. 1995.

    Google Scholar 

  37. M. Yajnik, J. Kurose, D. Towsley, “Packet loss correlation in the MBone multicast network”, Technical report, CS Dept., Univ. Mass., Amherst, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. INRIA, B. P. 93, 06902, Sophia-Antipolis Cedex, France

    Jean-Chrysostome Bolot

Authors
  1. Jean-Chrysostome Bolot
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Joxan Jaffar Roland H. C. Yap

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bolot, JC. (1996). End-to-end behavior of the internet: Measurements, analysis, and applications. In: Jaffar, J., Yap, R.H.C. (eds) Concurrency and Parallelism, Programming, Networking, and Security. ASIAN 1996. Lecture Notes in Computer Science, vol 1179. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0027820

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-49626-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation