Browse > Article

One-Way Delay Estimation and Its Application  

Choi Jin-Hee (고려대학교 컴퓨터학과)
Yoo Hyuck (고려대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Information Networking / v.32, no.3, 2005 , pp. 359-369 More about this Journal
Abstract
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 deiay 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.
Keywords
one-way delay; performance evaluation; TCP performance; asymmetric networks.;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. Paxson: On Calibrating Measurements of Packet Transit Times, In Proc SIGMETRICS 1998, June 1998   DOI
2 S. Moon, P. Skelly, and D. Towsley: Estimation and Removal of Clock Skew from Network Delay Measurements, In Proc. INFOCOM 1999, March 1999   DOI
3 A. Tanenbaum and M. Steen: Distributed Systems - Principles and Paradigms, Prentice Hall, 2002
4 M. Allman, S. Dawkins, D. Glover, J. Griner, D. Tran, T. Henderson, J. Heidemann, J. Touch, H. Kruse, S. Ostermann, K. Scott, and J. Semke: Ongoing TCP Research Related to Satellites, RFC 2760, February 2000
5 V. Paxson: End-to-End Routing Behavior in the Internet, In Proc. SIGCOMM 1996, August 1996   DOI
6 ns2 Network Simulator version 2.26, http://www.isi.edu/nsnam/ns, 2003
7 M. Allman and V. Paxson: On Estimating End-to-End Network Path Properties, In Proc. SIGCOMM 1999, September 1999   DOI
8 H. Balakrishnan, V. Padmanabhan, and R. Katz: The Effects of Asymmetry on TCP Performance, In Proc. Mobicom 1997, September 1997
9 T. Henderson and R. Katz: Transport Protocol for Internet-Compatible Satellite Networks, IEEE Journal on Selected Areas in Communications, Vol 17, No. 2, February 1999   DOI   ScienceOn
10 I. Ming-Chit, D. Jinsong, and W. Wang: Improving TCP Performance Over Asymmetric Networks, ACM Computer Communication Review, Volume 30, Issue 3, July 2000   DOI
11 J. Postel: Transmission Control Protocol, RFC 793, September 1981
12 K. Anagnostakis, M. Greenwald, and R. Ryger: cing: Measuring Network Internal Delays using only Existing Infrastructure, In Proc. INFOCOM 2003, April 2004   DOI
13 V. Rasinhani, A Patil, and S. lyer: Mild Aggregation: A new approach for improving TCP Performance in Asymmetric Netwcnks, In Proc. AMOC 2000, October 2000
14 D. Mills: Network Time Protocol (Version 3): Specification, Implementation and Analysis, RFC 1305, Network Information Center, SRI International, Menlo Park, CA, March, 1992
15 D. Mills: Modelingand Analysis of Computer Network Clocks, Technical Report 92-5-2, Electrical Engineering Department, University of Delaware, May 1992
16 D. Mills: Improved Algorithms for Synchronizing Computer Network Clocks, IEEE/ACM transactions on Networking, 3(3), June 1995   DOI   ScienceOn