Title :
Definition of the model-"Stochastic timed well formed coloured nets"
Author_Institution :
Lab. d´´automatique et d´´Analyse des Systemes du CNRS, Toulouse, France
Abstract :
A model able to deal with the main characteristics of the real-time distributed systems (complex systems with a big number of components; systems with a lot of different time characteristics and, in particular, time constraints) is defined. The stochastic timed well-formed colored nets (STWN model) are based on two underlying models: the well-formed colored nets (WN) which provide both a concise and a structured representation and are well adapted for representing big systems composed of sets of components with a common behavior, and the stochastic timed Petri nets (STPN model) which have the ability to deal with combinations of arbitrary distribution (exponential, deterministic (time 0 and ± 0), uniform and mixed) and are well adapted for representing systems with time constraints (time critical systems). The analysis of the dynamic behavior of an STWN model is based on an object called the randomized symbolic state graph, which is an aggregated semi-Markov process which allows a lot of performance evaluations. Simple and illustrative examples showing the advantage of the STWN model are presented
Keywords :
Petri nets; distributed processing; graph colouring; performance evaluation; real-time systems; STWN model; aggregated semi-Markov process; performance evaluations; randomized symbolic state graph; real-time distributed systems; stochastic timed Petri nets; stochastic timed well-formed colored nets; time constraints; well-formed colored nets; Context modeling; Integrated circuit modeling; Markov processes; Performance analysis; Petri nets; Reachability analysis; Real time systems; Stochastic processes; Stochastic systems; Time factors;
Conference_Titel :
Petri Nets and Performance Models, 1993. Proceedings., 5th International Workshop on
Conference_Location :
Toulouse
Print_ISBN :
0-8186-4250-5
DOI :
10.1109/PNPM.1993.393438