More Web Proxy on the site http://driver.im/

research-article

End-to-end one-way delay estimation using one-way delay variation and round-trip time

Authors:

Jaiyong LeeAuthors Info & Claims

QSHINE '07: The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops

Article No.: 19, Pages 1 - 8

https://doi.org/10.1145/1577222.1577249

Published: 14 August 2007 Publication History

Abstract

QoS-support technology in networks is based on measuring QoS metrics which reflect a magnitude of stability and performance such as delay, delay variation, available bandwidth and packet error rate and so on. The measurement of one-way delay essentially 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 propose theory and method of estimating one-way delay and clock offset between end-to-end hosts using our proposed theorem, which is derived from a relationship between one-way delays, one-way delay variations and round-trip times.

References

[1]

D. Mills, "Improved algorithms for synchronizing computer network clocks", IEEE/ACM Transactions on Networking, vol. 3, no. 3, pp. 245--254, Jun 1995

Digital Library

[2]

D. Mills, "Network Time Protocol (Version 3): Specification, Implementation and Analysis," RFC 1305, IETF, March 1992.

Digital Library

[3]

D. Mills, "Modelling, Analysis of Computer Network Clocks," Technical Report 92-5-2, Electrical Engineering Department, University of Delaware, May 1992.

[4]

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

Digital Library

[5]

V. Paxson, "On Calibrating Measurements of Packet Transit Times," In Proceedings of ACM SIGMETRICS, June 1998.

Digital Library

[6]

S. Moon, P. Skelly, and D. Towsley, "Estimation and removal of clock skew from network delay measurements," In Proceedings of INFOCOM 1999, March 1999.

[7]

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

Digital Library

[8]

V. Paxson, G. Almes, J. Mahdavi, and M. Mathis,"Framework for IP performance metrics," RFC 2330, IETF, May 1998.

Digital Library

[9]

G. Almes, S. Kalidindi, and M. Zekauskas, "A One-way Delay Metric for IPPM, "RFC2679, IETF, Sep. 1999.

Digital Library

[10]

C. Demichelis and P. Chimento, "IP Packet Delay Variation Metric for IP Performance Metrics (IPPM)," RFC3392, IETF, Nov. 2000.

[11]

Li Zhang, Zhen Liu, and Cathy Honghui Xia, "Clock Synchronization Algorithms for Network Measurements, "In Proceedings of INFOCOM 2002.

[12]

Jin-Hee Choi, Chuck Yoo, "One-Way Delay Estimation and Its Application, "Elsevier Computer Communications, Vol. 28, Issue 7, May 2005.

Digital Library

[13]

K. Anagnostakis, M. Greenwald, R. Ryger, "cing: Measuring networkinternal delays using only existing infrastructure," In Proceedings of INFOCOM 2003, April 2003.

[14]

K. G. Anagnostakis, M. B. Greenwald, and R. S. Ryger. cing: Measuring network-internal delays using only existing infrastructure. Technical Report MS-CIS-02-21, CIS Department, University of Pennsylvania, July 2002

[15]

Masato TSURU, Tetsuya TAKINE, Yuji OIE, "Estimation of clock offset from one-way delay measurement on asymmetric paths, "In Proceedings of the 2002 Symposium on Applications and the Internet, Feb. 2002.

Digital Library

[16]

A. Varga, OMNeT++: Discrete Event Simulation Environment. Available at http://www.omnetpp.org

[17]

Mike Muuss, The Story of the PING Program, Available at http://ftp.arl.mil/~mike/ping.htm

Cited By

Quan LWang ZRen F(2017)An RTT-Aware Virtual Machine Placement MethodInformation10.3390/info90100049:1(4)Online publication date: 29-Dec-2017
https://doi.org/10.3390/info9010004
Jabbarifar MDagenais MShameli-Sendi A(2015)Online Incremental Clock SynchronizationJournal of Network and Systems Management10.1007/s10922-014-9331-723:4(1034-1066)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1007/s10922-014-9331-7

Index Terms

End-to-end one-way delay estimation using one-way delay variation and round-trip time
1. Networks
  1. Network services
    1. Network monitoring

Recommendations

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 ...
Maximum likelihood estimators of clock offset and skew under exponential delays
Special issue on the 6th International Symposium on Business and Industrial Statistics (ISBIS-6)

Accurate clock synchronization is essential for many data network applications. Various algorithms for synchronizing clocks rely on estimators of the offset and skew parameters that describe the relation between times measured by two different clocks. ...
On estimating clock skew for one-way measurements

Owning to the asymmetry of Internet paths, more and more studies have turned to the measurement of one-way metrics. Since the clocks at end systems often behave diversely, the synchronization between end hosts is what we care about all along. In this ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

QSHINE '07: The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops

August 2007

337 pages

ISBN:9781595937568

DOI:10.1145/1577222

General Chairs:
Victor Leung
University of British Columbia
,
Sastri Kota
Harris Corporation, Kota

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 August 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

QShine07

QShine07: Heterogeneous Networking for Quality, Reliability, Security and Robustness

August 14 - 17, 2007

Vancouver, Canada

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
181
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)1

Reflects downloads up to 16 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Quan LWang ZRen F(2017)An RTT-Aware Virtual Machine Placement MethodInformation10.3390/info90100049:1(4)Online publication date: 29-Dec-2017
https://doi.org/10.3390/info9010004
Jabbarifar MDagenais MShameli-Sendi A(2015)Online Incremental Clock SynchronizationJournal of Network and Systems Management10.1007/s10922-014-9331-723:4(1034-1066)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1007/s10922-014-9331-7

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents