On Terminating a Distributed Discrete Event Simulation

Yi-Bing Lin*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

This paper studies the termination problem for a distributed discrete event simulation in a computing environment where message sending does not preserve FIFO property (i.e., the messages may not be delivered in the order they are sent). The distributed simulation considered is synchronized by a rollback mechanism. A termination detection algorithm is proposed. The algorithm can be easily integrated with the rollback mechanism. The effects of termination on the time complexity of distributed simulation is also studied. A quantitative relationship between the speedup of distributed simulation and the parameters that introduce overhead for termination is derived. The study indicates that, due to the termination overhead, adding extra processors to the distributed simulation may degrade the performance (speedup).

Original languageEnglish
Pages (from-to)364-371
Number of pages8
JournalJournal of Parallel and Distributed Computing
Volume19
Issue number4
DOIs
StatePublished - 1993

Fingerprint

Dive into the research topics of 'On Terminating a Distributed Discrete Event Simulation'. Together they form a unique fingerprint.

Cite this