TY - JOUR
T1 - Efficient distributed simulation of hierarchical DEVS models
T2 - Transforming model structure into a non-hierarchical one
AU - Kim, Kihyung
AU - Kang, Wonseok
AU - Sagong, Bong
AU - Seo, Hyungon
PY - 2000
Y1 - 2000
N2 - The Discrete Event Systems Specification (DEVS) formalism specifies a discrete event system in a hierarchical, modular form. This paper presents a distributed simulation methodology for models specified by the DEVS formalism. The methodology transforms a hierarchical DEVS model into a non-hierarchical one. This transformation can eliminate the overheads incurred during conventional hierarchical simulation, and make ease the synchronization of distributed simulation, thereby increasing the stability of the simulation engine. To show the effectiveness of the proposed methodology, we realize the simulation scheme in Visual C++, and conduct a benchmark simulation for a large-scale logistics system. The performance result shows that the proposed methodology works correctly and performs better than the previous approaches.
AB - The Discrete Event Systems Specification (DEVS) formalism specifies a discrete event system in a hierarchical, modular form. This paper presents a distributed simulation methodology for models specified by the DEVS formalism. The methodology transforms a hierarchical DEVS model into a non-hierarchical one. This transformation can eliminate the overheads incurred during conventional hierarchical simulation, and make ease the synchronization of distributed simulation, thereby increasing the stability of the simulation engine. To show the effectiveness of the proposed methodology, we realize the simulation scheme in Visual C++, and conduct a benchmark simulation for a large-scale logistics system. The performance result shows that the proposed methodology works correctly and performs better than the previous approaches.
UR - https://www.scopus.com/pages/publications/0033733629
U2 - 10.1109/SIMSYM.2000.844920
DO - 10.1109/SIMSYM.2000.844920
M3 - Article
AN - SCOPUS:0033733629
SN - 0272-4715
SP - 227
EP - 233
JO - Proceedings of the IEEE Annual Simulation Symposium
JF - Proceedings of the IEEE Annual Simulation Symposium
ER -