Efficient Distributed Simulation of Hierarchical DEVS Models: Transforming Model Structure into a Non-Hierarchical One

  • Authors:
  • Kihyung Kim;Wonseok Kang;Bong Sagong;Hyungon Seo

  • Affiliations:
  • -;-;-;-

  • Venue:
  • SS '00 Proceedings of the 33rd Annual Simulation Symposium
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.