Design issues for optimistic distributed discrete event simulation

研究成果: Article同行評審

1 引文 斯高帕斯(Scopus)

摘要

Simulation is a powerful tool for studying the dynamics of a system. However, simulation is time-consuming. Thus, it is natural to attempt to use multiple processors to speed up the simulation process. Many protocols have been proposed to perform discrete event simulation in multi-processor environments. Most of these distributed discrete event simulation protocols are either conservative or optimistic. The most common optimistic distributed simulation protocol is called Time Warp. Several issues must be considered when designing a Time Warp simulation; examples are reducing the state saving overhead and designing the global control mechanism (i. e., global virtual time computation, memory management, distributed termination, and fault tolerance). This paper addresses these issues. We propose a heuristic to select the checkpoint interval to reduce the state saving overhead, generalize a previously proposed global virtual time computation algorithm, and present new algorithms for memory management, distributed termination, and fault tolerance. The main contribution of this paper is to provide guidelines for designing an efficient Time Warp simulation.

原文English
頁(從 - 到)243-269
頁數27
期刊Journal of Information Science and Engineering
16
發行號2
DOIs
出版狀態Published - 1 三月 2000

指紋

深入研究「Design issues for optimistic distributed discrete event simulation」主題。共同形成了獨特的指紋。

引用此