Title :
Faster simulation of timed Petri nets via distributed simulation
Author :
Kumar, Devendra ; Kohli, Amit ; Narayanswamy, Venkatasitbramaniam
Author_Institution :
Dept. of Comput. Sci., City Univ. of New York, NY, USA
Abstract :
In an earlier work (D. Kumar and S. Harous, 1990; 1994), we presented an approach towards the distributed simulation of timed Petri nets. This approach is based on some major changes to K.M. Chandy and J. Misra´s (1979) null message based scheme. These changes were required because the well known distributed simulation schemes for discrete event systems do not directly apply to timed Petri nets due to the nonautonomous nature of place nodes in these systems. Moreover, our scheme incorporated several ideas to increase the degree of concurrency and to reduce the number of overhead messages in distributed simulation. We provide several algorithmic details to implement the above approach. The specific model of timed Petri nets that we assume here was also presented by us in the same earlier work
Keywords :
Petri nets; discrete event simulation; distributed algorithms; algorithmic details; concurrency; discrete event systems; distributed simulation; distributed simulation schemes; null message based scheme; overhead messages; place nodes; timed Petri net simulation; Cities and towns; Computational modeling; Computer simulation; Concurrent computing; Discrete event simulation; Distributed computing; Educational institutions; Fires; Parallel processing; Petri nets;
Conference_Titel :
Computer Software and Applications Conference, 1997. COMPSAC '97. Proceedings., The Twenty-First Annual International
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-8105-5
DOI :
10.1109/CMPSAC.1997.624778