Title :
Synchronisation in safety-critical distributed control systems
Author :
Lönn, Henrik ; Snedsbol, Rolf
Author_Institution :
Dept. of Comput. Eng., Chalmers Univ. of Technol., Goteborg, Sweden
Abstract :
Distributed computer systems for real-time control require a global timebase with high precision. A small time skew between local clocks in the system is required to obtain good control performance through well synchronised task execution, but also provides a base for efficient communication. In distributed safety critical applications, clocks have traditionally been synchronised with fault tolerant clock synchronisation algorithms. With these methods, a limited number of erroneous clock readings are allowed in each adjustment. On the other hand, readings from all clocks in the system are required before an adjustment can be made. In this paper an alternative approach, the Daisy Chain method, is proposed and compared with present solutions. Daisy Chain synchronisation does not allow erroneous clock readings, but methods of avoiding them are described. Due to its simplicity, the method can be implemented with little hardware. Low precision frequency sources are sufficient and recovery after arbitrary failures is fast because no special start up phase is required. The paper also discusses effects of quantisation uncertainty and transmission delay, and outline the implementation of a global time base in an embedded distributed real-time architecture
Keywords :
computerised control; concurrency control; distributed control; real-time systems; safety-critical software; software fault tolerance; synchronisation; Daisy Chain method; distributed safety critical applications; embedded distributed real-time architecture; erroneous clock readings; fault tolerant clock synchronisation algorithms; global timebase; quantisation uncertainty; real-time control; safety-critical distributed control systems; synchronisation; transmission delay; well synchronised task execution; Application software; Clocks; Communication system control; Control systems; Distributed computing; Distributed control; Fault tolerance; Frequency synchronization; Real time systems; Safety;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1995. ICAPP 95. IEEE First ICA/sup 3/PP., IEEE First International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-7803-2018-2
DOI :
10.1109/ICAPP.1995.472284