On the constancy of internet path properties
Published 1 January 2001
Yin Zhang⋆, Nick Duffield
Citations469
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper uses a large measurement dataset gathered from the NIMI infrastructure to explore three different notions of constancy: mathematical, operational, and predictive, and applies them to three Internet path properties: loss, delay, and throughput.
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.
Keywords
Computer ScienceEngineering
Revue économiqueNonparametric Statistics for the Behavioral Sciences
35,492 Citations1958Henri Guitton, Sidney Siegel
BiometrikaOn a measure of lack of fit in time series models
6,012 Citations1978Greta M. Ljung, George E. P. Box
ACM SIGCOMM Computer Communication ReviewCongestion avoidance and control
5,337 Citations1995Van Jacobson
The measurements and the reports of beta testers suggest that the final product is fairly good at dealing with congested conditions on the Internet, and an algorithm recently developed by Phil Karn of Bell Communications Research is described in a soon-to-be-published RFC.
IEEE/ACM Transactions on NetworkingWide area traffic: the failure of Poisson modeling
3,719 Citations1995Vern Paxson, Sally Floyd
It is found that user-initiated TCP session arrivals, such as remote-login and file-transfer, are well-modeled as Poisson processes with fixed hourly rates, but that other connection arrivals deviate considerably from Poisson.
TechnometricsMathematical Statistics and Data Analysis
3,088 Citations1989Larry Rabinowitz, John A. Rice
Bell System Technical JournalCapacity of a Burst-Noise Channel
2,291 Citations1960E. N. Gilbert
The capacity C of the model channel exceeds the capacity C(sym. bin.) of a memoryless symmetric binary channel with the same error probability; however, the difference is slight for some values of h, p, P; then, time-division encoding schemes may be fairly efficient.
ACM SIGCOMM Computer Communication ReviewEquation-based congestion control for unicast applications
1,421 Citations2000Sally Floyd, Mark Handley +2 more
Operations ResearchPoisson Arrivals See Time Averages
1,247 Citations1982Ronald W. Wolff
This paper presents a proof of this result under one basic assumption: the process being observed cannot anticipate the future jumps of the Poisson process.
Receiver-driven layered multicast
1,198 Citations1996Steven McCanne, Van Jacobson +1 more
The RLM protocol is described, its performance is evaluated with a preliminary simulation study that characterizes user-perceived quality by assessing loss rates over multiple time scales, and the implementation of a software-based Internet video codec is discussed.
TCP Extensions for High Performance
1,007 Citations2014D. Borman, B. Braden +1 more
IEEE/ACM Transactions on NetworkingEnd-to-end Internet packet dynamics
899 Citations1999Vern Paxson
The prevalence of unusual network events such as out-of-order delivery and packet replication are characterized and a robust receiver-based algorithm for estimating "bottleneck bandwidth" is discussed that addresses deficiencies discovered in techniques based on "packet pair".
End-to-end packet delay and loss behavior in the internet
727 Citations1993Jean-Chrysotome Bolot
The measured round trip delays of small UDP probe packets sent at regular time intervals are used to analyze the end-to-end packet delay and loss behavior in the Internet and find that the losses of probe packets are essentially random unless the probe traffic uses a large fraction of the available bandwidth.
International Journal of ClimatologyRESISTANT, ROBUST AND NON-PARAMETRIC TECHNIQUES FOR THE ANALYSIS OF CLIMATE DATA: THEORY AND EXAMPLES, INCLUDING APPLICATIONS TO HISTORICAL RADIOSONDE STATION DATA
655 Citations1996John R. Lanzante
Alternative techniques drawn from the fields of resistant, robust and non-parametric statistics are usually much less affected by the presence of ‘outliers’ and other forms of non-normality and are presented.
Measurement and modelling of the temporal dependence in packet loss
593 Citations1999M. Yajnik, Sue Moon +2 more
It is found that a large memory size is necessary and that the sliding windowaverage provides a more accurate estimate for the same effective memory size than the exponential smoothing or a sliding window average to estimate average loss rate.
TCP behavior of a busy Internet server: analysis and improvements
256 Citations2002Hari Balakrishnan, Venkata N. Padmanabhan +3 more
Simulations and trace analysis show that the enhanced loss recovery scheme could have eliminated 25% of all timeout events, and that the integrated approach provides greater fairness and improved startup performance for concurrent connections.
IEEE Communications MagazineAn architecture for large scale Internet measurement
242 Citations1998Vern Paxson, Jamshid Mahdavi +2 more
The architecture emphasizes decentralized control of measurements; strong authentication and security; mechanisms for both maintaining tight administrative control over who can perform what measurements using which platforms, and delegation of some forms of measurement as a site's measurement policy permits.
ScholarlyCommons (University of Pennsylvania)On the Dynamics and Significance of Low Frequency Components of Internet Load
223 Citations1992Amarnath Mukherjee
This study attempts to characterize the dynamics of Internet workload from an end-point perspective and concludes that efficient congestion control is still a very difficult problem in large internetworks.
Measurement considerations for assessing unidirectional latencies
75 Citations1993kc claffy, George C. Polyzos +1 more
It is demonstrated that round-trip latencies are an insuucient and sometimes misleading method to determine unidirectional delays, which has signiicant implications for high-speed, multi-application, wide area, traac aggregating networking environments which often require predictability of precise delay.
Characterizing end-to-end internet performance
7 Citations2001Robbert van Renesse, Yin Zhang⋆
The first large-scale measurement based study on CDNs is conducted, focusing on how they are used on the Web and how well they perform in terms of client download time, providing a baseline on an effective way to evaluate large- scale Internet systems and applications.