One-Way Delay Estimation Using One-Way Delay Variation and Round-Trip Time

김동근; Lee Jaiyong

Journal of The Korea Society of Computer and Information

Abbr : JKSCI
2008, 13(1), pp.175-184
Publisher : The Korean Society Of Computer And Information
Research Area : Computer Science

김동근 ¹, Lee Jaiyong ²

¹연세대학교
²연세대학교

ABSTRACT

QoS-support technology in networks is based on measuring QoS metrics which reflect a magnitude of stability and performance. The one-way delay measurement of the QoS metrics especially requires a guarantee of clock synchronization between end-to-end hosts. However, the hosts in networks have a relative or absolute difference in clock time by reason of clock offsets, clock skews and clock adjustments. In this paper, we present a theorem, methods and simulation results of one-way delay and clock offset estimations between end-to-end hosts. The proposed theorem is a relationship between one-way delay, one-way delay variation and round-trip time. And we show that the estimation error is mathematically smaller than a quarter of round-trip time.
KEYWORDS

one-way delay, delay variation, jitter, round-trip time, clock synchronization
REFERENCES (15)

[book] V. Paxson / 1998 / Framework for IP performance metrics / RFC 2330, IETF

[journal] D.Mills / 1995 / Improved algorithms for synchronizing computer network clocks / IEEE/ACM Transactions on Networking 3(3) : 245~254

[book] D. Mills / 1992 / Network Time Protocol (Version 3): Specification, Implementation and Analysis / RFC 1305, IETF

[book] D. Mills / 1992 / Modelling, Analysis of Computer Network Clocks / Technical Report 92-5-2, Electrical Engineering Department

[book] V. Paxson / 1997 / Measurements and Analysis of End-to-End Internet Dynamics / Ph.D. thesis, University of California Berkeley

[confproc] V. Paxson / 1998 / On Calibrating Measurements of Packet Transit Times / In Proceedings of ACM SIGMETRICS

[confproc] S. Moon / 1999 / Estimation and removal of clock skew from network delay measurements / In Proceedings of INFOCOM 1999

[book] Sue B. Moon / 2000 / Measurement and Analysis of End-to-End Delay and Loss in The Internet, Ph.D Thesis / University of Massachusetts Amherst

[confproc] Li Zhang / 2002 / Clock Synchronization Algorithms for Network Measurements / In Proceedings of INFOCOM

[book] G. Almes / 1999 / A One-way Delay Metric for IPPM / RFC 2679, IETF

[book] C. Demichelis / 2000 / IP Packet Delay Variation Metric for IP Performance Metrics(IPPM) / RFC 3393, IETF

[journal] Jin-Hee Choi / 2005 / One-Way Delay Estimation and Its Application / Elsevier Computer Communications 28

[confproc] Masato TSURU / 2002 / Estimation of clock offset from one-way delay measurement on asymmetric paths / In Proceedings of the 2002 Symposium on Applications and the Internet

[web] A. Varga / OMNeT++: Discrete Event Simulation Environment / http://www. omnetpp.org

[journal] S. Floyd / 1993 / Random Early Detection Gateways for Congestion Avoidance / IEEE/ACM Trans. on Networking 1(4) : 397~413
KCI Citation (0)

KJC Korea
Journal Central

Statistics

Tools