A Heterogeneous Distributed Simulation Framework Based on DEVS Formalism

Abstract

This paper proposes a heterogeneous distributed simulation framework based on the DEVS formalism. A software bus called the DEVS bus is proposed, which virtually connects the DEVS models and conventional non-DEVS models developed by different simulation languages such as SIMAN, SLAM, SIMSCRIPT, and so on. For the DEVS bus protocol, the hierarchical simulation algorithm proposed by Zeigler is used. For communicating between DEVS models and nonDEVS models connected on the DEVS bus, a protocol converter is proposed. The converter is realized by transformation of non-DEVS models into an equivalent DEVS models at the I/O level. 1 Introduction Parallel and distributed discrete event simulation (PDES) [1] has been widely studied as a promising technology. PDES has been mainly concentrated on how to achieve reasonable speedup while guaranteeing that events are processed in chronological order by using a synchronization algorithm. PDES has been conventionally developed in homogeneous simulatio..