A posteriori agreement for fault-tolerant clock synchronization on broadcast networks

FTCS 1992 - 22nd Annual International Symposium on Fault-Tolerant Computing

Volumn , Issue , 1992, Pages 527-536

  Verissimo, P ^a   Rodrigues, L ^a  

^a UNIVERSITY OF LISBON   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

MECHANICAL CLOCKS;

BROADCAST NETWORKS; CLOCK SYNCHRONIZATION; DEDICATED HARDWARE; FAULT-TOLERANT; MESSAGE DELIVERY DELAY; POSTERIORI;

FAULT TOLERANCE;

EID: 84978403964     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FTCS.1992.243580     Document Type: Conference Paper

References (26)

1. Ozalp Babaoglu and Rogerio Drummond. (Almost) No Cost Clock Synchronization. In Digest of Papers, The 17tk International Symposium on Fault-Tolerant Computing, Pittsburgh, PA, USA, July 1987.
2. Ozalp Babaoglu and Rogerio Drummond. Streets of byzantium: network architectures for fast reliable broadcasts. IEEE Transactions on Software Engineering, SE-11 (6), June 1985.
3. D. Couvet and G. Florin and S. Natkin. A Statistical Clock synchronization Algorithm for Anisotropic Networks. In Proceedings of the t Oth Symposium on Reliable Distributed Systems, IEEE, Pisa-Italy, September 1991.
4. F. Cristian, Aghili. H., and R. Strong. Clock synchronization in the presence of omission and performance faults. In Digest of Papers, The 16th International Symposium on Fault-Tolerant Computing, IEEE, Viena-Austria, July 1986.
5. Flaviu Cristian. Atomic Broadcast for Redundant Broadcast Channels. Technical Report, IBM Almaden Research Center, San Jose, California, USA, 1990.
6. Flaviu Cristian. Probabilistic clock synchronization. Distributed Computing, Springer Verlag, 1989 (3), 1989.
7. FDDI. FDDI Token-Ring Media Access Control (MAC). ANSI X3. 139, 1987.
8. Joseph Y. Halpern, Barbara Simons, and Ray Strong. Fault-tolerant clock syncronization. In 3Rd A CM Sump. Principl. of Distributed Computing, Vancouver Canada, August 1984.
9. A. L. Hopkins, T. B. Simth, and J. H. Hala. FTMP-A Highly Reliable Fault-Tolerant Multiprocessor for Aircraft. Proc. IEEE, 66 (10): 1221-1240, October 1978.
10. ISO DIS 8802/4-85, Token Passing Bus Access Method. 1985.
11. ISO DP 8802/5-85, Token Ring Access Method. 1985.
12. Hermann Kopetz. Clock syncronization in distributed realtime systems. IEEE Transactions on Computers, C-36 (8), August 1987.
13. Hermann Kopetz and Wolfgang Schwabl. Global Time in Distributed Real-Time Systems. Technical Report 15/89, Technische Universitat Wien, Treitlstrasse 3/182/1 A-1040 Wien Austria, October 1989.
14. CM Krishna, K. G. Shin, and R. W. Butler. Ensuring Fault Tolerance of Phase-Locked Clocks. IEEE Transac. Computers, C-43 (8): 752-756, August 1985.
15. L. Lamport and P. Melliar-Smith. Synchronizing clocks in the presence of faults. Journal of the A CM, 32 (1), January 1985.
16. G. Le Lann. The 802. SD Protocol: A variation of the IEEE802. S Standard for Real-time LANs. Technical Report, INRIA, France, 1987.
17. Jennifer Lundelius. A new fault-tolerant algorithm for clock syncronization. In 3rd ACM SIGACT-SIGOPS Symp. on Principles of Distrib. Computing, Vancouver-Canada, August 1984.
18. Parameswaran Ramanathan, Kang G. Shin, and Ricky W. Butler. Fault-tolerant clock synchronization in distributed systems. IEEE, Computer, 33-12, October 1990.
19. D. Powell, editor. Delta-4-A Generic Architecture for Dependable Distributed Computing. ESPRIT Research Reports, Springer Verlag, November 1991.
20. L. Rodrigues and P. Verissimo. A posteriori agreement for clock synchronization on broadcast networks. Technical Report, INESC, March 1991.
21. L. Rodrigues and P. Verissimo. xAMp: a multi-primitive group communications service. Technical Report, INESC, March 1991.
22. Fred B. Schneider. Understanding Protocols for Byzantine Clock Synchronization. Technical Report, Department of Computer Science, Cornell University, Cornell University, Ithaca, New York 14853, August 1987.
23. K. G. Shin and P. Ramanathan. Clock Synchronization of a Large Multiprocessor System in the Presence of Malicious Faults. IEEE Trans. Computers, C-36 (l): 2-12, January 1987.
24. T. K. Srikanth and Sam Toueg. Optimal clock synchronization. Journal of the Association for Computing Machinery, 34 (3), July 1987.
25. P. Verissimo and Jose A. Marques. Reliable broadcast for fault-tolerance on local computer networks. In Ninth Symposium on Reliable Distributed Systems, IEEE, Huntsville, Alabama-USA, October 1990. Also as INESC AR/24-90.
26. P. Verissimo, J. Rufino, and L. Rodrigues. Enforcing real-time behaviour of LAN-based protocols. In/Oth IFAC Workshop on Distributed Computer Control Systems, IFAC, Semmering, Austria, September 1991.