Abstract
In this paper we present the comprehensive survey on the clock synchronization algorithms, which should be considered for the measurements of the network delay. We categorize the clock synchronization algorithms into two basic types according to how they acquire synchronization between clocks, which are external source based schemes and end-to-end measurement based schemes. While external source based schemes are the synchronization methods using centralized time source such as NTP, GPS and IEEE 1588 to have global synchronization for all end hosts, end-to-end schemes obtain synchronization information through network measurements between end hosts. We briefly introduces some algorithms in both categories. However, we have focused more on the end-to-end schemes which can be classified again into online and offline shemes according to whether they can be applied for real time operation. We survey the recent progresses on these end-to-end algorithms and special concerns are on the estimation of true the one-way delay without the effect of clock skew. The problems in depolying each end-to-end scheme are also described. The potential further research issues in online one-way delay estimation are discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bolot, J.C.: Characterizing End-to-End Packet Delay and Loss in the Internet. Journal of High-Speed Networks 2(3), 305–323 (1993)
Mills, D.L.: Improved algorithms for synchronizing computer network clocks. IEEE/ACM Trans. Netw. 3(3), 245–254 (1995)
Almes, G., Kalidindi, S., Zekauskas, M.: A One-Way Delay Metric for IPPM. IETF RFC 2679 (September 1999)
Moon, S., Skelley, P., Towsley, D.: Estimation and removal of clock skew from network delay measurements. In: Proc. IEEE INFOCOM 1999, New York, NY (March 1999)
Bi, J., Wu, Q., Li, Z.: On estimating clock skew for one-way measurements. Computer Communications, 1213–1225 (2006)
Mills, D.L.: Network Time Protocol (Version 3) Specification, Implementation and Analysis. IETF RFC 1305 (1992)
IEEE Std. 1588-2088. IEEE Standard for a Precision Clock Synchronization protocol for Networked Measurement and Control Systems. IEEE (July 2008)
Vito, L.D., Rapuano, S., Tomaciello, L.: One-Way Delay Measurement: State of the Art. IEEE Trans. Instrumentation and Measurement 57(12), 2742–2750 (2008)
Sethi, A.S., Gao, H., Mills, D.L.: Management of the Network Time Protocol(NTP) with SNMP. Technical Report No. 98-09 (November 1997)
Jeong, J., Lee, S., Kim, Y., Choi, Y.: Design and Implementation of One-Way IP Performance Measurement Tool, vol. 2343(2), pp. 673–686. Springer, London (2002)
Paxson, V.: On calibrating measurements of packet transit times. In: Proc. ACM SIGMETRICS 1998, Madison, WI, June 1998, pp. 11–21 (1998)
Paxson, V.: Measurements and Analysis of End-to-End Internet Dynamics. Ph.D. dissertation. Lawrence Berkeley Nat. Lab., Univ. California, Berkeley (1997)
Khlifi, H., Grgoirea, J.C.: Low-complexity offline and online clock skew estimation and removal. Computer Networks 50(11), 1872–1884 (2006)
Tobe, Y., Aida, H., Tamura, Y., Tokuda, H.: Detection of change in one-way delay for analyzing the path status. In: Proc. of the Passive and Active Measurement Workshop (PAM 2000), pp. 61–68 (April 2000)
Tobe, Y., Tamura, Y., Molano, A., Ghosh, S., Tokuda, H.: Achieving moderate fairness for UDP flows by path-status classification. In: Proc. 25th Annu. IEEE Conf. Local Computer Networks (LCN 2000), Tampa, FL, pp. 252–261 (November 2000)
Zhang, L., Liu, Z., Xia, C.H.: Clock synchronization algorithms for network measurements. In: Proc. IEEE INFOCOM 2002, New York, NY, pp. 160–169 (June 2002)
Weigle, M.C., Jeffay, K., Smith, D.: Delay-based early congestion detection and adaptation in TCP: impact on web performance. Computer Communications, 837–850 (2005)
Choi, J.H., Yoo, C.: One-way delay estimation and its application. Computer Communications, 819–828 (2005)
Kim, D., Lee, J.: One-way delay estimation without clock synchronization. IEICE Electronics Express 4(23), 717–723 (2007)
Aoki, M., Oki, E., Rojas-Cessa, R.: Measurement Scheme for One-Way Delay Variation with Detection and Removal of Clock Skew. ETRI Journal 32(6), 854–862 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shin, M., Park, M., Oh, D., Kim, B., Lee, J. (2011). Clock Synchronization for One-Way Delay Measurement: A Survey. In: Kim, Th., Adeli, H., Robles, R.J., Balitanas, M. (eds) Advanced Communication and Networking. ACN 2011. Communications in Computer and Information Science, vol 199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23312-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-23312-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23311-1
Online ISBN: 978-3-642-23312-8
eBook Packages: Computer ScienceComputer Science (R0)