Direct measurement vs. indirect inference for determining network-internal delays

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]  Michael B. Greenwald,et al.  Practical Algorithms for Self Scaling Histograms or Better than Average Data Collection , 1996, Perform. Evaluation.

[2]  Nick G. Duffield,et al.  Multicast inference of packet delay variance at interior network links , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Fred Baker,et al.  Requirements for IP Version 4 Routers , 1995, RFC.

[4]  Paul Francis,et al.  IDMaps: a global internet host distance estimation service , 2001, TNET.

[5]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[6]  Robert D. Nowak,et al.  Sequential Monte Carlo inference of internal delays in nonstationary data networks , 2002, IEEE Trans. Signal Process..

[7]  Vern Paxson,et al.  On calibrating measurements of packet transit times , 1998, SIGMETRICS '98/PERFORMANCE '98.

[8]  Cathy H. Xia,et al.  Clock synchronization algorithms for network measurements , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Don Towsley,et al.  The use of end-to-end multicast measurements for characterizing internal network behavior , 2000, IEEE Commun. Mag..

[10]  Ramesh Govindan,et al.  Estimating Router ICMP Generation Delays , 2002 .

[11]  Van Jacobson,et al.  A tool to infer characteristics of internet paths , 1997 .

[12]  Donald F. Towsley,et al.  Multicast-based inference of network-internal delay distributions , 2002, TNET.

[13]  Y. Vardi,et al.  Network Tomography: Estimating Source-Destination Traffic Intensities from Link Data , 1996 .

[14]  Robert D. Nowak,et al.  Network tomography for internal delay estimation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[15]  Donald F. Towsley,et al.  Multicast-based inference of network-internal loss characteristics , 1999, IEEE Trans. Inf. Theory.

[16]  Jon Postel,et al.  Internet Control Message Protocol , 1981, RFC.

[17]  V. Paxson.  End-to-end routing behavior in the internet , 2006, CCRV.

[18]  Donald F. Towsley,et al.  Inferring link loss using striped unicast probes , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  R. F. Brown,et al.  PERFORMANCE EVALUATION , 2019, ISO 22301:2019 and business continuity management – Understand how to plan, implement and enhance a business continuity management system (BCMS).

[20]  Donald F. Towsley,et al.  Estimation and removal of clock skew from network delay measurements , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[21]  Donald F. Towsley,et al.  Network Delay Tomography from End-to-End Unicast Measurements , 2001, IWDC.

[22]  Kostas G. Anagnostakis,et al.  On the Feasibility of Network Delay Tomography Using Only Existing Infrastructure , 2001 .