DEVS 모델의 낙관적 분산 시뮬레이션을 위한 사건 정렬 방법

Abstract

In this paper, we propose a new events ordering mechanism for the optimistic distributed simulation of DEVS models. To simulate DEVS models in a distributed environment, a synchronization protocol is required for correct simulation. Time Warp is the most well-known optimistic synchronization protocol for distributed simulation. However, employing the Time Warp protocol in distributed simulation of EVS models incurs events ordering problem due to the semantic difference between Time Warp and DEVS. Thus, to resolve such semantic difference, we devise the time-and-priority-stamp and ε-delay schemes. The proposed schemes can order simultaneous events correctly in Time Warp-based distributed simulation of DEVS models.