See this document in CiteSeerX!

Fundamental Bounds on the Accuracy of Network Performance Measurements (2005)  (Make Corrections)  (1 citation)
Matthew Roughan



  Home/Search   Context   Related

 
View or download:
adelaide.edu.au/pe...igmetrics_2005.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  adelaide.edu.au/people/m...papers (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper considers the basic problem of "how accurate can we make Internet performance measurements". The answer is somewhat counter-intuitive in that there are bounds on the accuracy of such measurements, no matter how many probes we can use in a given time interval, and thus arises a type of Heisenberg inequality describing the bounds in our knowledge of the performance of a network. The results stem from the fact that we cannot make independent measurements of a system's performance: all... (Update)

Cited by:   More
A Comparison of Poisson and Uniform Sampling for Active.. - Roughan   (Correct)

Active bibliography (related documents):   More   All
0.8:   Search Strategies in Inter-Domain Traffic Engineering - Chandrayana, Zhang.. (2002)   (Correct)
0.5:   Technical Report - Applied Research (1988)   (Correct)
0.5:   Further Transient Analysis of the BMAP/G/1 Queue - Lucantoni   (Correct)

Similar documents based on text:
5.0:   Unknown -   (Correct)

BibTeX entry:   (Update)

M. Roughan, "Fundamental bounds on the accuracy of network performance measurements," in in ACM SIGMETRICS, June 2005. http://citeseer.ist.psu.edu/roughan05fundamental.html   More

@misc{ roughan05fundamental,
  author = "M. Roughan",
  title = "Fundamental bounds on the accuracy of network performance measurements",
  text = "M. Roughan, Fundamental bounds on the accuracy of network performance measurements,
    in in ACM SIGMETRICS, June 2005.",
  year = "2005",
  url = "citeseer.ist.psu.edu/roughan05fundamental.html" }
Citations (may not include all citations):
1159   Random early detection gateways for congestion avoidance - Floyd, Jacobson - 1993
610   Wide-area traffic: The failure of Poisson modeling - Paxson, Floyd - 1995
320   the self-similar nature of Ethernet traffic (extended versio.. (context) - Leland, Taqqu et al. - 1994
304   Statistics for Long-Memory Processes (context) - Beran - 1994
192   Measurements and Analysis of End-to-End Internet Dynamics - Paxson - 1997
115   A new routing algorithm for the ARPANET (context) - McQuillan, Richer et al. - 1980
98   Framework for IP performance metrics (context) - Paxson, Almes et al. - 1998
96   An architecture for large-scale Internet measurement - Paxson, Mahdavi et al. - 1998
85   Simple Network Management protocol (SNMP (context) - Case, Fedor et al. - 1990
80   the constancy of Internet path properties - Zhang, Duffield et al. - 2001
59   Poisson arrivals see time averages (context) - Wolff - 1982
53   Estimation and removal of clock skew from network delay meas.. - Moon, Skelly et al. - 1998
47   A one-way delay metric for IPPM (context) - Almes, Kalidindi et al. - 1999
43   the characteristics and origins of Internet flow rates - Zhang, Breslau et al. - 2002
33   Long-lasting transient conditions in simulations with heavy-.. - Crovella, Lipsky - 1997
26   A one-way packet loss metric for IPPM (context) - Almes, Kalidindi et al. - 1999
26   Planning queueing simulations (context) - Whitt - 1989
22   A review of the development and performance of the ARPANET r.. (context) - McQuillan, Falk et al. - 1978
21   II: Computer Applications (context) - Kleinrock, Systems - 1975
20   Applications of fractals in engineering for realistic traffi.. (context) - Erramilli, Gordon et al. - 1994
16   IPPM metrics for measuring connectivity (context) - Mahdavi, Paxson - 1999
16   Measuring long-range dependence under changing traffic condi.. - Roughan, Veitch - 1999
12   A round-trip delay metric for IPPM - Almes, Kalidindi et al. - 1999
9   Understanding end-to-end internet traffic dynamics - Hilding - 1998
9   Asymptotic formulas for Markov processes with applications t.. (context) - Whitt - 1992
5   Efficient estimators for simulated queueing systems (context) - Law - 1975
4   The analysis of simulation-generated time series (context) - Fishman, Kiviat - 1967
4   Essential SNMP (context) - Mauro, Schmidt - 2001
3   Estimating sample size in computing simulation experiments (context) - Fishman - 1971
3   Routing using potentials: A dynamic traffic-aware routing al.. (context) - Basu, Lin et al. - 2003
3   Packet matching for NeTraMet distributions (context) - Brownlee - 2000
3   Stochastic properties of waiting lines (context) - Morse - 1955
2   The correlation functions of RBM and M/M/1 (context) - Abate, Whitt - 1988
2   Statistical analysis for queueing simulations (context) - Fishman - 1973
2   Transient behavior of the M/G/1 workload process (context) - Abate, Whitt - 1994
1   Accuracy of measurements techniques supporting QoS in packet.. (context) - Timotijevic, Leung et al. - 2004
1   Transient behavior of the M/M/1 queue: Starting at the origi.. (context) - Abate, Whitt - 1987
1   Evaluating the accuracy of active measurement of delay and l.. (context) - Schormans, Timotijevic - 2003
1   Transient behaviour of the M/M/1 queue via Laplace transform.. (context) - Abate, Whitt - 1988
http://www.caida.org/tools/taxonomy/
www.cs.wisc.edu/pb/publications.html)

Documents on the same site (http://internal.maths.adelaide.edu.au/people/mroughan/papers.html):   More
An Information-Theoretic Approach to Traffic Matrix.. - Zhang, Roughan, Lund.. (2003)   (Correct)
Self-Similar Traffic and Network Dynamics - Erramilli, Roughan, Veitch.. (2002)   (Correct)
A Martingale Analysis of Hysteretic Overload Control - Roughan, Pearce (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC