loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications
Dealing with Global Guards in a Distributed Simulation of Colored Petri Nets
Montreal, Canada
October 10-October 11
ISBN: 0-7695-2462-1
Michael Knoke, Technische Universit?t Berlin Real-Time Systems and Robotics Einsteinufer 17, D-10587 Berlin, Germany
G?nter Hommel, Technische Universit?t Berlin Real-Time Systems and Robotics Einsteinufer 17, D-10587 Berlin, Germany

Petri nets are commonly used for modeling of computer, communication, logistics, and manufacturing systems. Powerful grid and cluster computers allow efficient distributed simulation of such models to speed up execution. Optimistic parallel simulation techniques have been developed for different Petri net classes. Different notions of time have been proposed to detect occurring causality violations. However, global guards in timed colored Petri nets restrict state transitions based on global conditions. Furthermore those nets may contain vanishing states and transition priorities. Those properties require an extended logical time scheme and an efficient monitoring mechanism to capture global conditions over time.

The paper presents an appropriate logical time scheme that guarantees correct ordering of global states in a distributed timed colored Petri net simulation. A new mirrored state mechanism is proposed to verify global conditions without limiting the optimistic simulation behavior. Some Petri net examples are used to present performance values on a cluster computer.

Citation:
Michael Knoke, G?nter Hommel, "Dealing with Global Guards in a Distributed Simulation of Colored Petri Nets," ds-rt, pp.51-60, Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications, 2005
Usage of this product signifies your acceptance of the Terms of Use.