(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