Fault-tolerant clock synchronization for embedded distributed multi-cluster systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2003, Pages 249-256

  Paulitsch, M ^a   Steiner, W ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH LIMITATION; CLOCK SYNCHRONIZATION; CO-ORDINATED CONTROL; COMPLEXITY REDUCTION; EMBEDDED CONTROL SYSTEMS; MULTICLUSTER SYSTEMS; SYNCHRONIZATION ALGORITHM; TIME-TRIGGERED ARCHITECTURES;

COMPUTER ARCHITECTURE; CONTROL SYSTEMS; EMBEDDED SYSTEMS; ERRORS; MECHANICAL CLOCKS; REAL TIME SYSTEMS; STOCHASTIC SYSTEMS; SYNCHRONIZATION; SYSTEMATIC ERRORS;

CLUSTERING ALGORITHMS;

EID: 84884688447     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.2003.1212750     Document Type: Conference Paper

References (18)

1. A. Arora and M. Gouda. Closure and convergence: a foundation of fault-tolerant computing. IEEE Transactions on Software Engineering, 19(11):1015-1027, 1993.
2. M. de Azevedo and D. Blough. Fault-tolerant clock synchronization of large multicomputers via multistep interactive convergence. In Conf. on Distributed Computing Systems, pages 249-257, 1996.
3. D. Dolev, J. Halpern, B. Simons, and R. Strong. Dynamic fault-tolerant clock synchronization. Journal of the ACM, 42(1):143-185, 1995.
4. C. Fetzer and F. Cristian. Integrating external and internal clock synchronization. Real-Time Systems, 12:123-171, Mar. 1997. (Pubitemid 127507623)
5. V. Hadzilacos and S. Toueg. A modular approach to fault-tolerant broadcasts and related problems. Rep. TR94-1425, Dept. of Computer Science, Cornell Univ., NY, USA, 1994.
6. R. Harper, J. Lala, and J. Deyst. Fault tolerant parallel processor architecture overview. In Symp. on Fault-Tolerant Computing, pages 252-257. IEEE, June 1988.
7. H. Kopetz and G. Bauer. The Time-Triggered Architecture. Proceedings of the IEEE, 91(1):112-126, Jan. 2003.
8. H. Kopetz, A. Krüger, D. Millinger, and A. Schedl. A synchronization strategy for a time-triggered multicluster real-time system. In Symp. on Reliable Distributed Systems, pages 154-161. IEEE Computer Society Press, Sept. 1995.
9. H. Kopetz and W. Ochsenreiter. Clock synchronization in distributed real time systems. IEEE Transactions on Computers, 36(8), Aug. 1987.
10. L. Lamport and P. M. Melliar-Smith. Synchronizing clocks in the presence of faults. Journal of the ACM, 32(1):52-78, Jan. 1985.
11. J. Lundelius and N. Lynch. A new fault-tolerant algorithm for clock synchronization. In ACM Symp. on Principles of Distributed Computing, pages 75-88, 1984.
12. M. Paulitsch. Fault-Tolerant Clock Synchronization for Embedded Distributed Multi-Cluster Systems. Doctoral thesis, Techn. Univ. Wien, Vienna, Austria, Sept. 2002.
13. M. Pfluegl and D. Blough. A new and improved algorithm for fault-tolerant clock synchronization. Journal of Parallel and Distributed Computing, 27:1-14, 1995.
14. A. Phillips. Functional decomposition in a vehicle control system. In American Control Conf., volume 5, pages 3713-3718, Anchorage, AK, USA, May 2002. IEEE.
15. U. Schmid and K. Schossmaier. Interval-based clock synchronization. Real-Time Systems, 12:173-228, Mar. 1997. (Pubitemid 127507624)
16. K. Shin and R. Ramanathan. Clock synchronization of large multiprocessor system in the presence of malicious faults. IEEE Transactions on Computers, 36(1):2-12, 1987. (Pubitemid 17517471)
17. T. Srikanth and S. Toueg. Optimal clock synchronization. Journal of the ACM, 34(3):626-645, 1987.
18. P. Veríssimo, L. Rodrigues, and A. Casimiro. CesiumSpray: A precise and accurate global time service for large-scale systems. Real-Time Systems, 12(3):243-294, May 1997. (Pubitemid 127509109)