Implementing a Probabilistic Clock Synchronization Algorithm

Real-Time Systems

Volumn 13, Issue 1, 1997, Pages 25-46

  Alari, Gianluigi ^a   Ciuffoletti, Augusto ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Clock synchronization; Distributed algorithms; Distributed systems; Local area networks; Probabilistic algorithms; TCP IP

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; PROBABILISTIC LOGICS; SYNCHRONIZATION; TIMING CIRCUITS;

PROBABILISTIC CLOCK SYNCHRONIZATION ALGORITHMS;

ALGORITHMS;

EID: 0031189930     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007900902186     Document Type: Article

References (19)

1. Alari, B. and Ciuffoletti, A. Improving the probabilistic clock synchronization algorithm. In Proceedings of the 18th Euromicro Conference, Paris, 1992.
2. Arvind, K. Probabilistic clock synchronization in distributed systems. IEEE Transaction on Parallel and Distributed Systems, 5(5):474-487, 1994.
3. Ciuffoletti, A. Using simple diffusion to synchronize the clocks in a distributed system. In Proc. 14th International Conference on Distributed Computing Systems, pages 484-491, Poznan (Poland), June 1994.
4. Comer, D. Internetworking with TCP/IP: principles, protocols and architectures. Prentice Hall, Englewood Cliffs, NJ, 1988.
5. Cristian, F. Clock synchronization in the presence of omission and performance faults, and processor joins. In Proceedings of the 16th Fault Tolerant Computing Symposium, Vienna, 1986.
6. Cristian, F. Probabilistic clock synchronization. Distributed Computing, (3):146-158, 1989.
7. Dijkstra, E. W. Self-stabilizing systems in spite of distributed control. Communications of the ACM, 17(11):643-644, 1974.
8. Dolev, S. and Welch, J.L. Self-stabilizing clock synchronization in the presence of byzantyne faults. Second Workshop on Self-Stabilizing Systems, University of Nevada, Las Vegas. Technical Report TR 86-735, 1995.
9. Herzberg, A., Attya, H. and Rajsbaum, S. Optimal clock synchronization under different delay assumptions. In 12th ACM Symposium on Principles of Distributed Computing, Ithaca, NY, 1993.
10. Kernighan, B.W. and Ritchie, D.M. The C programming language, second edition. Prentice Hall, Englewood Cliffs, NJ, 1988.
11. Kopetz, H. and Ochsenreiter, W. Clock synchronization in distributed real-time systems. IEEE Transactions on Computers, c-36(8):933-940, 1987.
12. Lamport, L. Using time instead of timeout for fault-tolerant distributed systems. ACM Journal of Programming Languages and Systems, 6(2):254-280, 1984.
13. Lamport, L. Synchronizing clocks in the presence of faults. Journal of the ACM, 32(1):52-78, 1985.
14. Lundelius, J. and Lynch, N.A. An upper and lower bound for clock synchronization. Information Control, 62:190-204, 1984.
15. Olson, A. and Shin, K. Probabilistic clock synchronization in large distributed systems. In Proceedings of the 11th International Conference on Distributed Computing Systems, Arlington, Texas, 1991.
16. Patt-Shamir, B. and Rajsbaum, S. A theory of clock synchronization. In ACM Symposium on Theory of Computing, Montreal, Quebec, Canada, 1994.
17. Schneider, F.B. A paradigm for reliable clock synchronization. Technical Report TR 86-735, Cornell University, Ithaca, NY, 1986.
18. Srikanth, T.K. and Toueg, S. Optimal clock synchronization. Journal of the ACM, 34(3):626-645, 1987.
19. Stevens, W.R. UNIX network programming. Prentice Hall, Englewood Cliffs, NJ., 1990.