One-way delay estimation and its application

Delay estimation is a difficult problem in computer networks. Accurate one-way delay estimation is crucial because it serves a very important role in network performance and thus application design. 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 be estimated accurately from RTT. To estimate one-way delay accurately, this paper proposes a new scheme that analytically derives one-way delay, forward and reverse delay, respectively. We show that the performance of TCP can improve dramatically in asymmetric networks using our scheme. A key contribution of this paper is that our one-way delay estimation is much more accurate than RTT estimation so that TCP can quickly find the network capacity in the slow start phase. Since RTT is the sum of the forward and reverse delays, our scheme can be applied to any protocol that is based on RTT.

[1]  Du Jinsong,et al.  Improving TCP performance over asymmetric networks , 2000, CCRV.

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

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

[4]  Randy H. Katz,et al.  The effects of asymmetry on TCP performance , 1997, MobiCom '97.

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

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

[7]  David L. Mills,et al.  Improved algorithms for synchronizing computer network clocks , 1995, TNET.

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

[9]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation and Analysis , 1992, RFC.

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

[11]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation , 1992 .

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

[13]  Robert Cole,et al.  Computer Communications , 1982, Springer New York.

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

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