One-way delay estimation and its application

被引:26
作者
Choi, JH [1 ]
Yoo, C [1 ]
机构
[1] Korea Univ, Dept Comp Sci & Engn, Seoul 136701, South Korea
关键词
delay measurement; end-to-end delay; clock offset; round trip time;
D O I
10.1016/j.comcom.2004.11.010
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:819 / 828
页数:10
相关论文
共 14 条
[1]  
ALLMAN M, 1999, P SIGCOMM 1999
[2]  
ANAGNOSTAKIS K, 2003, P INFOCOM
[3]  
[Anonymous], 1305 RFC
[4]  
[Anonymous], 2000, 2760 RFC
[5]  
BALAKRISHNAN H, 1997, P MOBICON 1997
[6]  
HENDERSON T, 1999, IEEE J SEL AREA COMM, P17
[7]  
MILLS D, 1995, IEEE ACM T NETWORK, P3
[8]  
MILLS D, 1992, 9252 U DEL EL ENG DE
[9]  
MINGCHIT I, 2000, ACM COMPUTER COMMUNI, P30
[10]  
MOON S, 1999, P INFOCOM