Design issues for optimistic distributed discrete event simulation

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)243-269
Number of pages27
JournalJournal of Information Science and Engineering
Volume16
Issue number2
DOIs
StatePublished - 1 Mar 2000

Keywords

  • discrete event simulation
  • distributed systems
  • fault tolerance
  • memory management
  • time warp

Fingerprint Dive into the research topics of 'Design issues for optimistic distributed discrete event simulation'. Together they form a unique fingerprint.

Cite this