Distributed simulation of hierarchical DEVS models: Hierarchical scheduling locally and time warp globally

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 employs hierarchical scheduling for simulation of models within a processor and the Time Warp mechanism for global synchronization. The proposed methodology is evaluated through benchmark simulation on a five-dimensional hypercube parallel machine. The results indicate that the methodology simulates DEVS models correctly and achieves performance comparable with general time warp results.