One-way delay estimation and its application

Jin Hee Choi, Hyuck Yoo

Research output: Contribution to journalArticle

29 Citations (Scopus)

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 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.

Original languageEnglish
Pages (from-to)819-828
Number of pages10
JournalComputer Communications
Volume28
Issue number7
DOIs
Publication statusPublished - 2005 May 2

    Fingerprint

Keywords

  • Clock offset
  • Delay measurement
  • End-to-end delay
  • Round trip time

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this