Almost peer-to-peer clock synchronization

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Sobeih, Ahmed ^a   Hack, Michel ^b   Liu, Zhen ^b   Zhang, Li ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS; SYNCHRONIZATION;

HIERARCHICAL CLOCK SYNCHRONIZATION; NETWORK TOPOLOGIES; SERVER TIME PROTOCOL (STP);

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34548715772     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370211     Document Type: Conference Paper

References (23)

1. Task 4 - Using Syslog, NTP, and Modem Call Records to Isolate and Troubleshoot Faults. http://www.cisco.com/univercd/cc/td/doc/cisintwk/intsolns/ dialsol/nmssol/syslog.htm.
2. Method and system for providing a message-time-ordering facility. http://www.freshpatents.com/Method-and-system-for-providing-a-message-time- ordering-facility-dt20041118ptan20040230854.php.
3. IEEE 802.11 Standard. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
4. J. E. Abate, E. W. Butterline, R. A. Carley, P. Greendyk, A. M. Montenegro, C. D. Near, S. H. Richman, and G. P. Zampetti. AT&T's new approach to the synchronization of telecommunication networks. IEEE Communications Magazine, 27(4):35-45, April 1989.
5. H. Attiya, A. Herzberg, and S. Rajsbaum. Optimal clock synchronization under different delay assumptions. SIAM Journal on Computing, 25(2):369-389, 1996.
6. F. Cristian. Probabilistic clock synchronization. Distributed Computing, 3(3): 146-158, 1989.
7. D. Dolev, J. Y. Halpern, B. Simons, and R. Strong. Dynamic fault-tolerant clock synchronization. J. ACM, 42(1): 143-185, 1995.
8. S. Dolev and J. L. Welch. Self-stabilizing clock synchronization in the presence of Byzantine faults. J. ACM, 51(5):780-799, 2004.
9. H. Garcia-Molina. Elections in a distributed computing system. IEEE Transactions on Computers, January 1982.
10. O. Gurewitz, I. Cidon, and M. Sidi. Network time synchronization using clock offset optimization. In Proc. of IEEE ICNP'03.
11. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1):2-16, February 2003.
12. J-Sim. http://www.j-sim.org/.
13. L. Lamport and P. M. Melliar-Smith. Synchronizing clocks in the presence of faults. J. ACM, 32(1):52-78, 1985.
14. D. Malkhi, F. Oprea, and L. Zhou. Omega meets Paxos: Leader election and stability without eventual timely links. In Proc. of DISC'05.
15. D. L. Mills. Network Time Protocol (version 3) specification, implementation and analysis. Network Working Group, RFC 1305, March 1992.
16. B. Ogden, J. Fadel, and B. White. IBM System z9 109 Technical Introduction. IBM Redbooks SG24-6669, July 2005.
17. A. Olson and K. G. Shin. Probabilistic clock synchronization in large distributed systems. IEEE Transactions on Computers, 43(9): 1106-1112, 1994.
18. R. Ostrovsky and B. Patt-Shamir. Optimal and efficient clock synchronization under drifting clocks. In Proc. of ACM PODC'99.
19. A. Sobeih, M. Hack, Z. Li, and Z. Liu. Almost peer-to-peer clock synchronization. IBM Research Report, 2007.
20. M. W. Soijer. Bayesian peer-to-peer clock synchronization for accurate interval measurements. Unpublished. http://soijer.de/features/clock/index.html.
21. S. D. Stoller. Leader election in distributed systems with crash failures. Technical Report TR481, Indiana University, July 1997.
22. E. W. Zegura, K. L. Calvert, and S. Bhattacharjee. How to model an internetwork. In Proc. of IEEE INFOCOM'96.
23. L. Zhang, Z. Liu, and C. Xia. Clock synchronization algorithms for network measurements. In Proc. of IEEE INFOCOM'02.