Browse > Article
http://dx.doi.org/10.5370/KIEE.2014.63.7.1019

A Study on Time Synchronization for Programmable Electronic Systems of Train Control  

Kang, Shin Ju (Dept. of Railway Electrical and Signalling, Seoul National University of Science and Technology)
Lee, Jong Woo (Dept. of Railway Electrical and Signalling, Seoul National University of Science and Technology)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.63, no.7, 2014 , pp. 1019-1023 More about this Journal
Abstract
The issue of safety insurance in PES(Programmable Electronic Systems) has been provoked because PES is difficult to define failure modes which are appeared in many different ways. But the PES applications extend rapidly in various areas. One of the solutions for PES safety insurance is voting which PES is used by comparing the outputs of several PES. The time synchronization of the PES is necessary for this reliable voting. The voting must be carried out with the outputs from same time inputs. There are several methods for time synchronization of the PES. In this paper, we discussed two modes of the time synchronization which are mutual synchronization of several PES and using UTC(Universal Time Clock).
Keywords
Programmable electronic systems; Time synchronization; Real time system; Redundancy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Joseph Y. Halpern, B. Simons, R. Strong, D. Dolev, "Fault-Tolerant Clock Synchronization", Proceedings of the third annual ACM symposium on Principles of distributed computing, pp 89-102, 1984
2 J. Lundelius, Nancy. A Lynch, "A New Fault tolerant Algorithm for Clock Synchronization", Proceedings of the third annual ACM symposium on Principles of distributed computing, no 3, pp 75-88, June 1984
3 L. Lamport, P. M. Melliar Smith, "Synchronizing Clocks in the Presence of Faults", the Association for Computing Machinery, vol 32, no 1, pp. 52-78. Jan 1985   DOI   ScienceOn
4 Mahyar R. Malekpour, "A Byzantine-Fault Tolerant Self-stabilizing Protocol for Distributed Clock Synchronization Systems", Lecture Notes in Computer Science, no 4280, pp 411-427, 2006
5 H. Kopetz, W. Ochsenreiter, "Clock Synchronization in Distributed Real-Time Systems", IEEE, vol 36, no 8, pp 933-940, Aug 1987
6 Marcelo M. Azevedo, Douglas M. Blough, "Software Based Fault Tolerant Clock Synchronization for Distributed UNIX Environments", March 1994, from http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.30.7563&rep=rep1&type=pdf
7 Jennifer L. Welch, Nancy A. Lynch. "A New Fault tolerant Algorithm for Clock Synchronization", Information and Computation, vol 77, no 1, pp 1-36, April 1988.   DOI   ScienceOn
8 D. Dolev, Nancy A. Lynch, Shlomit S. Pinter, Eugene W. Stark, William E. Weihl, "Reaching Approximate Agreement in the Presence of Faults", Journal of the ACM, vol 33, no 3, pp. 499-516. July 1986.   DOI   ScienceOn
9 E. J. Lui, J. M. Martin, "A Convergence Function for Clock Synchronization Protocols", IEEE, pp 9-16, April 1994
10 Stephen R. Mahaney, Fred B. Schneider, "Inexact Agreement: Accuracy, Precision, and Graceful Degradation", pp 239-249, 2001
11 H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Schwabl, C. Senft, R. Zainlinger, "Distributed Fault tolerant Real-time Systems the Mars Approach", IEEE Micro, vol 9, no 1, pp 25-40, Jan 1989   DOI   ScienceOn
12 H. Lonn, "A Fault Tolerant Clock Synchronization Algorithm for Systems with Low-Precision Oscillators", Springer Verlag Berlin Heidelberg, vol 1667, pp 88-105, 1999
13 Kang G. Shin, Ricky W. Butler, P. Ramanathan, "Fault-tolerant Clock Synchronization in Distributed Systems ", IEEE, vol 23, pp 33-42, Oct 1990