DEVS Peer-to-Peer Protocol for Distributed and Parallel Simulation of Hierarchical and Decomposable DEVS Models

Abstract

We propose a peer-to-peer (P2P) simulation protocol to support large-scale discrete event system specification (DEVS) simulation on distributed and parallel computing infrastructure. The proposed protocol requires less simulation processors and control messages than existing DEVS simulation protocols. It supports parallel output-to-input event translation and routing. The performance of the protocol is not directly bound to the hierarchical structure of a DEVS coupled model. Sequential event translation and structural dependence to the model are major performance issues in existing protocols. With hierarchical model partitioning, the protocol can be used to achieve optimal resource distribution and to obtain performance gain from it. The proposed protocol has been implemented on various DEVS modeling and simulation (M&S) frameworks. In this paper, we introduce DEVS P2P protocol and compare it to existing protocols.