Analytic end-to-end estimation for the one-way delay and its variation

Delay estimation is a difficult problem in computer networks. RTT (round trip time) is often used as an approximation of the delay, but because it is a sum of the forward and reverse delays, the actual one-way delay cannot he estimated accurately from RTT. Accurate one-way delay estimation becomes crucial because it serves a very important role in network and application design. This paper proposes a new scheme to estimate one-way delay and its variation. The scheme calibrates estimated one-way delay so in a brief duration as to be used in many protocols that adjust their behavior depending on the network condition. We analytically derive one-way delay, forward and reverse delay respectively, and show that our one-way delay estimation is much more accurate than RTT estimation by simulation.

[1]  Randy H. Katz,et al.  The effects of asymmetry on TCP performance , 1999, Mob. Networks Appl..

[2]  Vern Paxson,et al.  On estimating end-to-end network path properties , 2001, SIGCOMM LA '01.

[3]  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).

[4]  Kostas G. Anagnostakis,et al.  cing: measuring network-internal delays using only existing infrastructure , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[5]  Sridhar Iyer,et al.  Mild Aggression : A new approach for improving TCP Performance in Asymmetric Networks , 2000 .

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

[7]  David L. Mills,et al.  Modelling and Analysis of Computer Network Clocks , 1998 .

[8]  Vern Paxson,et al.  End-to-end routing behavior in the Internet , 1996, TNET.

[9]  John S. Heidemann,et al.  Ongoing TCP Research Related to Satellites , 2000, RFC.

[10]  Andrew T. Heybey The network simulator version 2 , 1990 .

[11]  Randy H. Katz,et al.  Transport protocols for Internet-compatible satellite networks , 1999, IEEE J. Sel. Areas Commun..