Browse > Article

Reliability Analysis for Train Control System by Software Fault Tolerance Techniques  

Suh, Seog-Chul (서울산업대학교 철도전문대학원, 철도전기신호공학과)
Lee, Jong-Woo (서울산업대학교 철도전문대학원, 철도전기신호공학과)
Publication Information
Journal of the Korean Society for Railway / v.12, no.6, 2009 , pp. 1043-1048 More about this Journal
Abstract
PES (Programmable Electronic System) is used by software development for the train control system. PES has been widely used in real world and consists of hardware, firmware and application software. The PES are easily apply to many applications because its implementation has high flexibility. Many safety critical functions are realized through software in safety critical system. Normally, it is difficult to detect failures for PES system because the PES is too sophisticated to identify sources of the failure. So, the reliability analysis is needed by using software fault tolerance techniques. Currently, there are the recovery block, distributed recovery block, N-version programming, N self-checking programming in fault tolerance techniques. In this paper, the models of recovery block and N-version programming in software fault tolerance techniques are suggested by using the Markov model. Also, the reliability in the train control system is analyzed through changing time. The fault occupancy rates of the program, adjustment test and voter are stationary. So, the relation between time and reliability is presented by using Matlab program. In the result of reliability, the reliability of recovery block is more high than N-version programming in case of the same number of substitution block.
Keywords
reliability analysis; fault tolerance; train control system; N-version programming; recovery block;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Colin Bailey(1995), “European railway signalling,” A&C Black
2 Jongwoo Lee(2007), “A study on the advanced reliability assessment method about hot-standby sparing system for railway signaling,” The Korean Institute of Electrical Engineers, Vol. 56, No. 9
3 Yongkyu Kim(1999), “Dependability modeling of soft ware fault tolerance techniques,” Proceedings the Korean Institute of Information Scientists and Engineers, pp.614-616
4 Jongwoo Lee(2005), “A study on an application for ensuring safety of computer based automatic train control system,” The Korean Institute of Electrical Engineers, Vol. 54, No. 6.
5 Jongkyu Hwang(2008), “Design of train control software safety evaluation tool,” Korean Society for Railway, Vol. 11, No. 2, pp.139-144
6 Jongkyu Hwang(2000), “Software design as simulator in signal control system,” Proceedings the Korean Society for Railway, pp.269-275
7 J. Arlat, K. Kanoun, and J. C. Laprie(1990), “Dependability modeling and evaluation of software fault-tolerant systems,” IEEE Transactions on Computers, Vol. 39, No. 4, pp.504-513   DOI   ScienceOn
8 J. C. Laprie, J. Arlat, C. Beounes, and K. Kanoun(1990), “Definition and analysis of hardware- and software-fault-tolerant architectures,” IEEE Computer. pp.39-51
9 R. Randell(1975), “System structure for software fault tolerance,” IEEE Transactions on Software Engineering, Vol. SE-1, No. 2, pp.220-232   DOI
10 Jongwoo Lee(1999), “Signal Control System Engineering Rearch & Development,” Proceedings special session, The Korean Institute of Electrical Engineers
11 A. Avizienis(1985), “The N-version approach to fault-tolerant software,” IEEE Transactions on Software Engineering, Vol. SE-11, No. 12, pp.1491-1501   DOI   ScienceOn
12 J. B. Dugan and M. R. Lyu(1995), “Dependability modeling for fault-tolerant software and systems,” Software Fault Tolerance, Wiley, pp.109-138
13 K. H. Kim and H. O. Welch(1989), “Distributed execution of recovery blocks : An approach for uniform treatment of hardware and software faults in real-time applications,” IEEE Transactions on Computers, Vol. 38, No. 5, pp.625-636
14 Geunhong Min(2008), “A study on a safety activity on safety critical related software in train control system,” Proceedings of Annual Conference & Exhibition, Vol. 2, pp.1077-1083
15 稱毛弘苗 et al.(1991), “次世代運轉制システムのシ室內實驗,” RTRI Report Vol. 5, No. 1, pp.48-55