article

Free access

Analyzing stability in wide-area network performance

Authors:

Hari Balakrishnan,

Srinivasan Seshan,

Randy H. KatzAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 25, Issue 1

Pages 2 - 12

https://doi.org/10.1145/258623.258631

Published: 01 June 1997 Publication History

Abstract

The Internet is a very large scale, complex, dynamical system that is hard to model and analyze. In this paper, we develop and analyze statistical models for the observed end-to-end network performance based on extensive packet-level traces (consisting of approximately 1.5 billion packets) collected from the primary Web site for the Atlanta Summer Olympic Games in 1996. We find that observed mean throughputs for these transfers measured over 60 million complete connections vary widely as a function of end-host location and time of day, confirming that the Internet is characterized by a large degree of heterogeneity. Despite this heterogeneity, we find (using best-fit linear regression techniques) that we can express the throughput for Web transfers to most hosts as a random variable with a log-normal distribution. Then, using observed throughput as the control parameter, we attempt to quantify the spatial (statistical similarity across neighboring hosts) and temporal (persistence over time) stability of network performance. We find that Internet hosts that are close to each other often have almost identically distributed probability distributions of throughput. We also find that throughputs to individual hosts often do not change appreciably for several minutes. Overall, these results indicate that there is promise in protocol mechanisms that cache and share network characteristics both within a single host and amongst nearby hosts.

References

[1]

K. Agrawala and D Sanghi. Network Dynamics: An Experimental Study of the Interact. In Proc. GLOBECOM "92, December 1992.

[2]

IBM AlphaWorks Home Page. http:// www.alphaworks.ibm.com, 1996.

[3]

M Arlitt and C.L. Williamson. Web Server Workload Characterization: The Search for Invariants. In Proc. ACM SIGMETR1CS '96, May 1996.

Digital Library

[4]

J.C Bolot. End-to-End Packet Delay and Loss Behavior in the Internet. In Proc. ACM SIG- COMM '93, San Francisco, CA, Sept 1993.

Digital Library

[5]

R Caceres. Multiplexing Traffic and the Entrance to Wide Area Networks. PhD thesis, University of California at Berkeley, December 1992.

Digital Library

[6]

CAIRN Home Page. http:/lwww.isi.eduldiv7/ cairn/, 1996.

[7]

R.L. Carter and M. E. Crovella. Dynamic server selection using bandwidth probing in wide-area networks. Technical Report B U-CS-96-007, Computer Science Department, Boston University, March 1996.

Digital Library

[8]

M. Crovella and A. Bestavros. Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. In Proc. ACM SIGMETRICS, May 1996.

Digital Library

[9]

R.B. D'Agostino and M.A. Stephens. Goodness-of-Fit Techniques. Marcel Dekker, New York, NY, 1986.

Digital Library

[10]

P. Danzig and S. Jamin. tcplib: A Library of TCP Internetwork Traffic Characteristics. Technical Report USC-CS-91-495, University of Southern California, 1991.

[11]

P. Danzig, S. Jamin, R. Caceres, D. Mitzel, and D. Estrin. An Empirical Workload Model for Driving Wide-Area TCP/IP Network Simulations. Internetworking: Research and Experience, 3(1 ): 1-26, March 1992.

[12]

O. Gudmundson, D. Sanghi, and K. Agrawala. Experimental Assessment of End-to-End Behavior on Internet. In Proc. InfoComm '93, March 1993.

[13]

S.A. Heimlich. Traffic Characterization of the NSFnet National Backbone. In Proc. SIGMET- RICS '90, May 1990.

Digital Library

[14]

R. Jain. The Art of Computer Systems Performance Analysis. John Wiley and Sons, 1991.

[15]

S. Keshav. Packet-Pair Flow Control. IEEE/ A CM Transactions on Networking, February 1995.

[16]

W. Leland, M. Taqqu, W. Willinger, and D. Wilson. On the Self-Similar Nature of Ethernet Traffic. In Proc. SIGCOMM '93, September 1993.

Digital Library

[17]

B.A. Mah. An Empirical Model of HTTP Network Traffic. In Proc. lnfoComm '97, April 1997.

Digital Library

[18]

S. McCanne and V. Jacobson. The BSD Packet Filter: A New Architecture for User-Level Packet Caplure. In Proc. Winter '93 USENIX Conference, San Diego, CA, January I993.

Digital Library

[19]

J.C. Mogul. Observing TCP Dynamics in Real Networks. Technical Report 92/2, Digital Western Research Lab, April 1992.

[20]

J.C. Mogul. Network Behavior of a Busy Web Server and its Clients. Technical Report 95/5, Digital Western Research Lab, October 1995.

[21]

ns- LBNI, Network Simulator. http://wwwnrg.ee.lbl.gov/ns/, 1996.

[22]

Official 1996 olympic web site- home page. http://www.atlanta.olympic.org, 1996.

[23]

V Paxson. Empirically-Derived Analytic Models of Wide-Area TCP Connections. IEEE/ACM Transactions on Networking, 2(4):316-336, August 1994.

Digital Library

[24]

V. Paxson. An Analysis of End-to-End Internet Dynamics, Part II, 1996. Ph.D. dissertation in preparation.

Digital Library

[25]

V. Paxson. End-to-End Routing Behavior in the Internet. In Proc. ACM SIGCOMM '96, August 1996.

Digital Library

[26]

V. Paxson and S. Floyd. Wide-Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking, 3(3):226-244, June 1995.

Digital Library

[27]

M. Schwartz, D. Ewing, and R. HaU. A Measurement of Interact File Transfer Traffic. Technical Report CU-CS-371-92, University of Colorado, January 1992.

[28]

W.R. Stevens. TCP/IP Illustrated, Volume 1. Addison-Wesley, Reading, MA, Nov 1994.

[29]

WOM Boiler Room. http://www.womplex.ibm.com, 1996.

Cited By

Ganguli CShandilya SIzonin I(2023)Design and implementation of adaptive network stabilization based on artificial bees colony optimization for nature inspired cyber securityJournal of King Saud University - Science10.1016/j.jksus.2023.10271335:5(102713)Online publication date: Jul-2023
https://doi.org/10.1016/j.jksus.2023.102713
Wang BXu MRen FWu J(2022)Improving Robustness of DASH Against Unpredictable Network VariationsIEEE Transactions on Multimedia10.1109/TMM.2021.305008624(323-337)Online publication date: 2022
https://doi.org/10.1109/TMM.2021.3050086
Tadahal SGummadi SPrajapat KMeena SKulkarni UGurlahosur SVyakaranal S(2021)A Survey On Adaptive Bitrate Algorithms and Their Improvisations2021 International Conference on Intelligent Technologies (CONIT)10.1109/CONIT51480.2021.9498318(1-7)Online publication date: 25-Jun-2021
https://doi.org/10.1109/CONIT51480.2021.9498318
Show More Cited By

Index Terms

Analyzing stability in wide-area network performance

Recommendations

Analyzing stability in wide-area network performance
SIGMETRICS '97: Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

The Internet is a very large scale, complex, dynamical system that is hard to model and analyze. In this paper, we develop and analyze statistical models for the observed end-to-end network performance based on extensive packet-level traces (consisting ...
Enhancing TCP performance in wide-area cellular wireless networks: transport level approaches
Wireless communications systems and networks

Internet technology-based architectures and protocols for supporting multimedia traffic over wireless networks are evolving. Since TCP (Transmission Control Protocol)/IP (Internet Protocol) is the standard network protocol stack on the Internet, its use ...
SCTP over high speed wide area networks
ICN'05: Proceedings of the 4th international conference on Networking - Volume Part I

The Stream Control Transmission Protocol (SCTP) is a reliable transport protocol to tackle the limitations of TCP and UDP. SCTP was originally designed to transport PSTN signaling messages over IP networks, but is also capable of serving as a general-...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 25, Issue 1

June 1997

298 pages

ISSN:0163-5999

DOI:10.1145/258623

Chairmen:
John Zahorjan
Univ. of Washington, Seattle
,
Albert Greenberg
AT&T Research
,
Editor:
Scott Leutenegger
Univ. of Denver, Denver, CO

Issue’s Table of Contents

SIGMETRICS '97: Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
June 1997
302 pages
ISBN:0897919092
DOI:10.1145/258612
Chairmen:
John Zahorjan
Univ. of Washington, Seattle
,
Albert Greenberg
AT&T Research
,
Editor:
Scott Leutenegger
Univ. of Denver, Denver, CO

Copyright © 1997 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1997

Published in SIGMETRICS Volume 25, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

97
Total Citations
View Citations
2,294
Total Downloads

Downloads (Last 12 months)159
Downloads (Last 6 weeks)35

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ganguli CShandilya SIzonin I(2023)Design and implementation of adaptive network stabilization based on artificial bees colony optimization for nature inspired cyber securityJournal of King Saud University - Science10.1016/j.jksus.2023.10271335:5(102713)Online publication date: Jul-2023
https://doi.org/10.1016/j.jksus.2023.102713
Wang BXu MRen FWu J(2022)Improving Robustness of DASH Against Unpredictable Network VariationsIEEE Transactions on Multimedia10.1109/TMM.2021.305008624(323-337)Online publication date: 2022
https://doi.org/10.1109/TMM.2021.3050086
Tadahal SGummadi SPrajapat KMeena SKulkarni UGurlahosur SVyakaranal S(2021)A Survey On Adaptive Bitrate Algorithms and Their Improvisations2021 International Conference on Intelligent Technologies (CONIT)10.1109/CONIT51480.2021.9498318(1-7)Online publication date: 25-Jun-2021
https://doi.org/10.1109/CONIT51480.2021.9498318
Huang JLiu ZLiu JLi WSu QWang J(2021)Achieving High Utilization by Elastic Chunk Scheduling in DASH SystemsJournal of Network and Systems Management10.1007/s10922-021-09628-230:1Online publication date: 21-Oct-2021
https://doi.org/10.1007/s10922-021-09628-2
B. Hanumanthu Dr. D V Rajeswar Raju Jagn D Sunitha Aleti Nikitha (2020)Temperature Sensing Spy CarInternational Journal of Advanced Research in Science, Communication and Technology10.48175/IJETIR-6227(21-25)Online publication date: 30-Sep-2020
https://doi.org/10.48175/IJETIR-6227
Akhtar ZNam YGovindan RRao SChen JKatz-Bassett ERibeiro BZhan JZhang HGorinsky STapolcai J(2018)OboeProceedings of the 2018 Conference of the ACM Special Interest Group on Data Communication10.1145/3230543.3230558(44-58)Online publication date: 7-Aug-2018
https://dl.acm.org/doi/10.1145/3230543.3230558
Sun YYin XJiang JSekar VLin FWang NLiu TSinopoli BBarcellos MCrowcroft JVahdat AKatti S(2016)CS2PProceedings of the 2016 ACM SIGCOMM Conference10.1145/2934872.2934898(272-285)Online publication date: 22-Aug-2016
https://dl.acm.org/doi/10.1145/2934872.2934898
Gracia-Tinedo RArtigas MMoreno-Martinez ACotes CLopez P(2013)Actively Measuring Personal Cloud StorageProceedings of the 2013 IEEE Sixth International Conference on Cloud Computing10.1109/CLOUD.2013.25(301-308)Online publication date: 28-Jun-2013
https://dl.acm.org/doi/10.1109/CLOUD.2013.25
Biswas ISathiaseelan ASecchi RFairhurst G(2010)Analysing TCP for Bursty TrafficInternational Journal of Communications, Network and System Sciences10.4236/ijcns.2010.3707803:07(585-592)Online publication date: 2010
https://doi.org/10.4236/ijcns.2010.37078
Salehin KRojas-Cessa R(2010)Schemes to measure available bandwidth and link capacity with ternary search and compound probe for packet networks2010 17th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN)10.1109/LANMAN.2010.5507150(1-5)Online publication date: May-2010
https://doi.org/10.1109/LANMAN.2010.5507150
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents