33rd Annual Simulation Symposium
Efficient Distributed Simulation of Hierarchical DEVS Models: Transforming Model Structure into a Non-Hierarchical One
Washington, D.C.
April 16-April 22
ISBN: 0-7695-0598-8
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-I-+, 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.
Index Terms:
discrete event simulation, distributed simulation, DEVS formalism, hierarchical simulation
Citation:
Kihyung Kim, Wonseok Kang, Bong Sagong, Hyungon Seo, "Efficient Distributed Simulation of Hierarchical DEVS Models: Transforming Model Structure into a Non-Hierarchical One," ss, pp.227, 33rd Annual Simulation Symposium, 2000