DocumentCode
2713875
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
fYear
1997
fDate
11-15 Aug 1997
Firstpage
149
Lastpage
152
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Software and Applications Conference, 1997. COMPSAC '97. Proceedings., The Twenty-First Annual International
Conference_Location
Washington, DC
ISSN
0730-3157
Print_ISBN
0-8186-8105-5
Type
conf
DOI
10.1109/CMPSAC.1997.624778
Filename
624778
Link To Document