Title :
Discrete event simulation of distributed systems using stochastic Petri nets
Author :
Narahari, Y. ; Suryanarayanan, K. ; Reddy, N. V Subba
Author_Institution :
Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
Abstract :
In the context of discrete event simulation, the authors show that SPNs (stochastic Petri nets) provide a natural model because transitions represent the events and the SPN incorporates a considerable amount of information about the set of events that can occur when the process is in a particular state and about the sets of `new events´ and `old events´ when a transition occurs in a particular state. Also, the marking process of an SPN is a generalized semi-Markov process which is the usual model for the underlying stochastic process of a discrete event simulation. A software package has been developed in the language C, for discrete event simulation based on SPNs
Keywords :
Markov processes; Petri nets; discrete event simulation; discrete event simulation; generalized semi-Markov process; marking process; new events; old events; software package; stochastic Petri nets; stochastic process; transitions; Analytical models; Bars; Concurrent computing; Discrete event simulation; Integrated circuit modeling; Petri nets; Random variables; Steady-state; Stochastic processes; Stochastic systems;
Conference_Titel :
TENCON '89. Fourth IEEE Region 10 International Conference
Conference_Location :
Bombay
DOI :
10.1109/TENCON.1989.177017