DocumentCode
2600580
Title
Definition of the model-"Stochastic timed well formed coloured nets"
Author
Atamna, Youcef
Author_Institution
Lab. d´´automatique et d´´Analyse des Systemes du CNRS, Toulouse, France
fYear
1993
fDate
19-22 Oct 1993
Firstpage
24
Lastpage
33
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Petri Nets and Performance Models, 1993. Proceedings., 5th International Workshop on
Conference_Location
Toulouse
Print_ISBN
0-8186-4250-5
Type
conf
DOI
10.1109/PNPM.1993.393438
Filename
393438
Link To Document