MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  On the constancy of Internet path properties (2001) [146 citations — 9 self]

Download:
Download as a PDF | Download as a PS
by Yin Zhang, Nick Duffield, Vern Paxson, Scott Shenker
In Proceedings of ACM SIGCOMM Internet Measurement Workshop
http://www.aciri.org/vern/imw-2001/imw2001-papers/38.ps.gz
Add To MetaCart

Abstract:

Abstract--- Many Internet protocols and operational procedures use measurements to guide future actions. This is an effective strategy if the quantities being measured exhibit a degree of constancy: that is, in some fundamental sense, they are not changing. In this paper we explore three different notions of constancy: mathematical, operational, and predictive. Using a large measurement dataset gathered from the NIMI infrastructure, we then apply these notions to three Internet path properties: loss, delay, and throughput. Our aim is to provide guidance as to when assumptions of various forms of constancy are sound, versus when they might prove misleading. I.

Citations

1790 Congestion avoidance and control – Jacobson - 1988
1087 Wide area traffic: the failure of Poisson modeling – Paxson, Floyd - 1995
607 End-to-end Internet Packet Dynamics – Paxson - 1999
573 Receiver-driven layered multicast – McCanne, Jacobson, et al. - 1996
551 Equation-Based Congestion Control for Unicast Applications – Floyd, Handley, et al. - 2000
435 Nonparametric Statistics for the Behavioral Sciences (2nd Ed – Siegel, Castellan - 1988
264 End-to-end Packet Delay and Loss Behavior in the Internet – Bolot - 1993
174 Capacity of a burst-noise channel – Gilbert - 1960
162 Measurement and modelling of the temporal dependence in packet loss – Yajnik, Moon, et al. - 1999
132 An architecture for large-scale internet measurement – Paxson, Mahdavi, et al. - 1988
92 Goodness-of-Fit Techniques – D'Agostino, Stephens - 1986
91 Poisson arrivals see time averages – Wolff - 1982
60 On the dynamics and significance of low frequency components of internet load – Mukherjee - 1992
49 End-to-end Packet Delay and – Bolot
46 Modeling of packet loss and delay and their effects on real-time multimedia service quality – Wenyu, Schulzrinne - 2000
40 Measurement and Modeling of the Temporal Dependence – Yajnik, Moon, et al. - 1999
38 Measurement Considerations for Assessing Unidirectional Latencies – Claffy, Polyzos, et al.
37 TCP Behavior of a Busy Web Server: Analysis and Improvements – Balakrishnan, Padmanabhan, et al. - 1997
36 TCP Extensions for High Performance", RFC 1323 – Jacobson, Braden, et al. - 1992
27 Mathematical statistics and data analysis (2nd edition – Rice - 1994
25 A framework model for packet loss metrics based on loss runlengths – Sanneck, Carle, et al. - 2000
15 The Stationarity of Internet – Zhang, Paxson, et al. - 2000
11 On a Measure of Lack of Fit – Ljung, Box - 1978
5 On a Measure of Lack of Fit in Time Series Models," Biometrika '65 – Ljung, Box - 1978
4 Change-Point Analysis: A Powerful New Tool For Detecting Changes", preprint, available as http: //www.variation.com/cpa/tech/changepoint.html – Taylor - 2000
3 Characterizing End-to-End Internet Performance – Zhang - 2001
2 Mathematical Statistics and Data Analysis," 2nd edition – Rice - 1995
1 Resistant, robust and non-parametric techniques for the analysis of climate data: theory and examples, including applications to historical radiosonde station data – Lanzante - 1996