• 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