by Kostas G. Anagnostakis, Michael B. Greenwald
In Proceedings of Performance 2002
http://www.cis.upenn.edu/~anagnost/papers/cingperf-draft.ps
Add To MetaCart
Abstract:
We consider direct techniques for measuring network-internal delays that rely on network routers as measurement nodes, and indirect techniques that rely on end-to-end measurements and infer delay distributions on the common internal paths. The direct technique does not require any additional infrastructure support, and can thus be directly applied to the analysis of network performance and the study of the Internet. The use of routers for measurement also results in a simple mathematical formulation of the delay estimation problem, thereby providing robustness and accuracy. However, the irregularity of Internet routing somewhat limits the applicability of the direct technique. In contrast, indirect techniques are not sensitive to routes to internal nodes, but accumulate increased errors over longer paths. We use simulation to compare the direct and indirect methods and present results from network measurements exploring the applicability and limitations of these techniques. 1
Citations
|
1790
|
Congestion avoidance and control
– Jacobson
- 1988
|
|
452
|
End-to-end routing behavior in the Internet
– Paxson
- 1997
|
|
185
|
Internet Control Message Protocol
– Postel, ed
- 1981
|
|
175
|
Multicastbased inference of network-internal delay distributions
– Presti, Duffield, et al.
- 2002
|
|
174
|
Idmaps: a global internet host distance estimation service
– Francis, Jamin, et al.
|
|
136
|
pathchar - A Tool to Infer Characteristics of Internet Paths
– Jacobson
- 1997
|
|
128
|
Network tomography : Estimating sourcedestination traffic intensities from link data
– Vardi
- 1996
|
|
113
|
Requirements for IP Version 4 Routers
– Baker
- 1995
|
|
79
|
Inferring link loss using striped unicast probes
– Duffield, Presti, et al.
- 2001
|
|
79
|
Estimation and removal of clock skew from network delay measurements
– Moon, Skelly, et al.
- 1999
|
|
78
|
On calibrating measurements of packet transit times
– Paxson
- 1998
|
|
77
|
Diagnosing internet congestion with a transport layer performance tool
– Mathis, Madhavi
- 1996
|
|
65
|
The use of end-to-end multicast measurement for characterizing internal network behavior
– Adams, Bu, et al.
- 2000
|
|
51
|
Multicast Inference of Packet Delay Variance at Interior Network Links
– Duffield, Presti
- 2000
|
|
28
|
Estimating router ICMP generation delays
– Govindan, Paxson
- 2002
|
|
20
|
Network tomography for internal delay estimation
– Coates, Nowak
- 2001
|
|
20
|
Network delay tomography from end-to-end unicast measurements,” Lecture
– Duffield, Horowitz, et al.
|
|
18
|
Sequential Monte Carlo Inference of Internal Delays
– Coates, Nowak
- 2002
|
|
18
|
Clock synchronization algorithms for network measurements
– Zhang, Liu, et al.
- 2002
|
|
6
|
On the feasibility of network delay tomography without infrastructure support
– Anagnostakis, Greenwald
- 2001
|
|
4
|
On the feasibility of using existing infrastructure to measure network-internal delays
– Anagnostakis, Greenwald, et al.
- 2002
|
|
3
|
On the feasibility of network delay tomography using only existing infrastructure
– Anagnostakis, Greenwald
- 2002
|
|
3
|
Practical algorithms for self scaling histograms or better than average data collection. Performance Evaluation
– Greenwald
- 1996
|
|
3
|
traceroute software. Original release available from ftp://ftp.ee.lbl.gov/traceroute.tar.gz
– Jacobson
|
