Modeling and Analyzing Component-Based Distributed Railway Interlocking System with Petri Nets

Component-based Distributed Railway Interlocking System (CBDRIS) was presented recently. It is expected to reduce the development time and improve the reliability of railway interlocking systems. All interlocking devices in CBDRIS are at the same layer and there is no centralized interlocking computer. In this paper the CBDRIS is modeled with Petri Nets. We model CBDRIS in three layers: functional modules, device components which consist of functional modules, and the whole interlocking system which comprises of the device components. Considering route conflict and device conflict probabilities are key factors to route reservation success, we analyze the relations between the two conflict probabilities and route reservation success probability with the proposed approach and based on the modeling results, which is useful for system design and development.

[1]  Jorge C. A. de Figueiredo,et al.  G-Nets: A petri net based approach for logical and timing analysis of complex software systems , 1997, J. Syst. Softw..

[2]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[3]  Hideo Nakamura,et al.  Computerized Interlocking System for Railway Signaling Control: SMILE , 1985, IEEE Transactions on Industry Applications.

[4]  Richard G. Hamlet,et al.  Theory of software reliability based on components , 2001, Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001.

[5]  Hideo Nakamura,et al.  Modeling a Distributed Railway Interlocking System with Object-Oriented Petri Nets , 2006 .

[6]  H. Nakamura,et al.  Distributed Interlocking System and Its Safety Verification , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[7]  Kishor S. Trivedi,et al.  SPNP: stochastic Petri net package , 1989, Proceedings of the Third International Workshop on Petri Nets and Performance Models, PNPM89.

[8]  Yi Deng,et al.  A Framework for the Modeling and Prototyping of Distributed Information Systems , 1991, Int. J. Softw. Eng. Knowl. Eng..

[9]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.