A Petri net-based approach to modeling and analysis of component-based distributed real-time systems

Research, development, and applications of distributed real-time control systems have grown immensely in recent years. However, increasing complexity, rising costs, and demands for high reliability have made it necessary to adopt component concepts in traditional distributed realtime systems, an approach which can also drastically improve system reusability. In this paper, we propose a formal approach which combines Generalized Stochastic Petri Nets (GSPN) and G-nets (a Petri Net extended with object-oriented concepts) to model and evaluate the performance of component-based distributed real-time systems. The components and their modules are standardized and modeled with G-nets, whereas the whole system is modeled with GSPN in order to describe its stochastic and concurrent characteristics. We apply the approach to a new Distributed Railway Interlocking System (DRIS), which is a real-time, safety-critical control system.

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

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

[3]  Yi Deng,et al.  A formal approach for architectural modeling and prototyping of distributed real-time systems , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[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]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.

[6]  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..

[7]  Hany H. Ammar,et al.  A component-based approach to reliability analysis of distributed systems , 1999, Proceedings of the 18th IEEE Symposium on Reliable Distributed Systems.

[8]  Jorge C. A. de Figueiredo,et al.  Integrating Software Engineering Methods and Petri Nets for the Specification and Prototyping of Complex Information Systems , 1993, Application and Theory of Petri Nets.

[9]  Giorgio Bruno,et al.  Protob: An Object Oriented Methodology for Developing Discrete Event Dynamic Systems , 1991, Comput. Lang..

[10]  A. Perkusich,et al.  Distributed control of track-vehicle system with fault-tolerant characteristics: a Petri net based approach , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[11]  George J. Vachtsevanos,et al.  Software technology for implementing reusable, distributed control systems , 2003 .

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

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

[14]  Sung Joo Park,et al.  OPNets: An object-oriented high-level Petri net model for real-time system modeling , 1993, J. Syst. Softw..