Distributed simulation of stochastic Petri nets

• Autorzy: Koniewski R.

Warianty tytułu

PL

Rozproszona symulacja stochastycznych sieci Petriego

• Języki publikacji: EN

Abstrakty

EN

Petri nets are otten used to simulate different types of systems. The simplest way on accelerate this process is threading, but creation of proper algorithm is not easy. The biggest problem is to synchronize all the threads in optimal way. This article presents an algorithm which does not require global synchronization, during whole simulation process.

PL

Sieci Petriego często używane są do symulacji systemów różnego typu. Najprostszą metodą przyspieszenia tego procesu jest jego rozproszenie, ale stworzenie odpowiedniego algorytmu nie jest proste. Największym problemem jest synchronizacja wszystkich wątków w optymalny sposób. Przedstawiony artykuł prezentuje algorytm, który nie wymaga globalnej synchronizacji, podczas całego procesu symulacyjnego.

Słowa kluczowe

EN

stochastic Petri nets; simulation; distributed simulations

PL

stochastyczna sieć Petriego; symulacja; symulacja rozproszona

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2005
• Tom: R. 81, nr 6
• Strony: 19--21
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Koniewski R.

• Warsaw University of Technology - Electrical Engineering, Institute of Control and Industrial Electronics

Bibliografia

• [1] Kemper P., Petri-Nets http://www.iai.inf.tu-dresden.de/ms/
• [2] Jensen K., Coloured Petri Nets, Vol. I-III Springer ETACS 1992- 96
• [3] Casandras C. G., Discrete Event Systems: Modeling and Performance Analysis, Aksen Associates Incorporated Publishers 1993 ISBN 0-256-11212-6
• [4] Ferscha A., Parallel and Distributed Simulation of Discrete Event Systems Handbook of Parallel and Distributed Computing, McGraw-Hill 1995
• [5] Reisig W., Petri Nets An Introduction, Springer-Verlag Berlin Heidelberg 1985
• [6] The Petri Nets World, http://www.petrinets.info
• [7] van der Aalst W. M. P. , van Hee K. M., Houben G. J., Modeling and analysing workflow using a Petri-net based approach.