Design issues for optimistic distributed discrete event simulation

檔案

日期

2000-03-01

作者

類型

期刊名稱

JOURNAL OF INFORMATION SCIENCE AND ENGINEERING

卷期與頁次

第 16 卷第 2 期,頁 243–269

ISSN

1016-2364

語言

英文

摘要

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.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Lin, Y. (2000). Design issues for optimistic distributed discrete event simulation. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 16(2), 243–269. https://ir.lib.nycu.edu.tw/handle/11536/30715

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/30715