Network classless time protocol based on clock offset optimization

IEEE/ACM Transactions on Networking

Volumn 14, Issue 4, 2006, Pages 876-888

  Gurewitz, Orner ^a,b   Cidon, Israel ^a,b   Sidi, Moshe ^a,b  

^a IEEE   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Classless time protocol (CTP); Estimation; Measurements; Network management; One way delay; Time synchronization; UTC

Indexed keywords

CLASSLESS TIME PROTOCOL (CTP); NETWORK TIME PROTOCOL (NTP); ONE WAY DELAY; TIME SYNCHRONIZATION;

COMPUTATIONAL METHODS; DISTRIBUTED DATABASE SYSTEMS; INTERNET; MIDDLEWARE; NETWORK MANAGEMENT; OPTIMIZATION; SYNCHRONIZATION;

NETWORK PROTOCOLS;

EID: 33947164174     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2006.880181     Document Type: Article

References (30)

1. "Task 4-Using Syslog, NTP and modern call records to isolate and troubleshoot faults," in Basic Dial NAIS Implementation Guide. San Jose, CA: Cisco, 2000 [Online]. Available: http://www.cisco.com/univercd/cc/td/ doc/cisintwk/intsolns/dialsol/nmssol/syslog.htm
2. W. Su, S.-J. Lee, and M. Gerla, "Mobility prediction and routing in ad hoc wireless networks," Int. J. Network Management, vol. 11, no. 1, pp. 1099-1190, 2001.
3. A. Cerpa, J. Elson, M. Hamilton, J. Zhao, D. Estrin, and L. Girod, "Habitat monitoring: Application driver for wireless communications technology," in Proc. Workshop on Data Communication in Latin America and the Caribbean, 2001, pp. 20-41.
4. K. Romer, "Time synchronization in ad hoc networks," presented at the ACM MobiHoc, Long Beach, CA, Oct. 2001.
5. J. Elson, L. Girod, and D. Estrin, "Fine-grained netowrk time synchronization using reference broadcasts," presented at the ACM OSDI 2002, Boston, MA, Dec. 2001.
6. D. L. Mills, "Internet time synchronization: The network time protocol," IEEE Trans. Commun., vol. COM-39, no. 10, pp. 1482-1493, Oct. 1991.
7. _, "Improved algorithms for synchronizing computer network clocks," IEEE/ACM Trans. Netw., vol. 3, no. 3, pp. 245-254, Jun. 1995.
8. _, Network Time Protocol (Version 3) Specification, Implementation and Analysis. Network Working Group Report. Univ. Delaware, RFC-1305, 1992, p. 113.
9. O. Gurewitz, I. Cidon, and M. Sidi, "Network time synchronization using clock offset optimization," in Proc. IEEE ICNP, Atlanta, GA, Nov. 2003, pp. 212-221.
10. J. Elson, R. Karp, C. Papadimitriou, and S. Shenker, "Global synchronization in sensornets," in Proc. 6th Latin American Symposium on Theoretical Informatics (LATIN'04), Buenos Aires, 2004, pp. 609-624.
11. Q. Li and D. Rus, "Global clock synchronization in sensor networks," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004, pp. 564-574.
12. V. Paxson, "On calibrating measurements of packet transit times," presented at the ACM SIGMETRICS, Madison, WI, 1998.
13. S. Moon, P. Skelley, and D. Towsley, "Estimation and removal of clock skew from network delay measurements," in Proc. IEEE INFOCOM, New York, 1999, pp. 227-234.
14. L. Zhang, Z. Liu, and C. H. Xia, "Clock synchronization algorithms for network measurements," in Proc. IEEE INFOCOM, New York, 2002, pp. 160-169.
15. B. Patt-Shamir, "A theory of clock synchronization," Ph.D. dissertation, Massachusetts Inst. Technol., Cambridge, MA, 1994.
16. O. Gurewitz and M. Sidi, "Estimating one-way delays from cyclic-path delay measurements," in Proc. IEEE INFOCOM, Anchorage, AK, Apr. 2001, pp. 1038-1044.
17. M. Tsuru, T. Takine, and Y. Oie, "Estimation of clock offset from one-way delay measurement on asymmetric path," presented at the Symp. Applications and the Internet (SAINT) Workshops, Nara, Japan, Jan. 2002.
18. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, 3rd ed. New York: Springer-Verlag, 2002.
19. C. T. Kelley, Iterative Methods for Linear and Nonlinear Equations. Philadelphia, PA: SIAM, 1995.
20. O. Gurewitz, I. Cidon, and M. Sidi, Network classless time protocol based on clock offset optimization, CCIT, Tech. Rep. 430, Jun. 2003 [Online]. Available: http://www.ee.technion.ac.il/CCIT/info/Publications/Articles/430.pdf
21. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1972.
22. S. Boyd and L. Vandenberghe, "Convex optimization," Stanford Univ. and UCLA, 2002 [Online]. Available: http://www.stanford.edu/class/ee364 and http://www.ee.ucla.edu/edu/ee36b
23. N. Minar, "A survey of the NTP network," MIT, Dec. 1999 [Online]. Available: http://www.media.mit.edu/nelson/research/ntp-survey99/
24. A. Mukherjee, "On the dynamics and significance of low frequency components of Internet load," Internetworking: Research and Experience, vol. 5, no. 4, pp. 163-205, 1994.
25. V. Paxson, "End-to-end Internet packet dynamics," IEEE/ACM Trans. Netw., vol. 7, no. 3, pp. 277-292, Jun. 1999.
26. A. Corlett, D. I. Pullin, and S. Sargood, "Statistics of one-way Internet packet delays," presented at the 53rd IETF, Minneapolis, MN, Mar. 2002.
27. E. W. Zegura, K. Calvert, and S. Bhattacharjee, "How to model an internetwork," in Proc. IEEE INFOCOM, San Francisco, CA, 1996, pp. 594-602.
28. 802.20 Evaluation Criteria - Ver. 05. Draft Permanent Document of IEEE Working Group 802.20. Sep. 2003.
29. R. Keralapura, C. N. Chuah, G. Iannaccone, and S. Bhattacharrya, "Service availability: A new approach to characterizing network topologies," in Proc. IEEE IWQoS, Jun. 2004, pp. 232-241.
30. M. A. Lombardi, NIST Time and Frequency Services NIST, Special Publication 432, 2002, p. 59.