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 simula- tion processors and control messages than existing DEVS simulation protocols. It supports parallel output-to-input event translation and routing. The performance of the pro- tocol 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 par- titioning, the protocol can be used to achieve optimal re- source distribution and to obtain performance gain from it. The proposed protocol has been implemented on vari- ous DEVS modeling and simulation (M&S) frameworks. In this paper, we introduce DEVS P2P protocol and compare it to existing protocols.