Deriving global virtual time algorithms from conservative simulation protocols

  • George Varghese
  • , Roger Chamberlain
  • , William E. Weihl

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

In distributed discrete-event simulation, there are strong similarities between protocols to ensure correctness in conservative simulation and global virtual time (GVT) protocols in optimistic simulation. We exploit this similarity to develop two new GVT algorithms, one of which appears to be competitive with the best known algorithms.

Original languageEnglish
Pages (from-to)121-126
Number of pages6
JournalInformation Processing Letters
Volume54
Issue number2
DOIs
StatePublished - Apr 28 1995

Keywords

  • Concurrency, Design of algorithms
  • Discrete event simulation
  • Distributed computing
  • Parallel computing

Fingerprint

Dive into the research topics of 'Deriving global virtual time algorithms from conservative simulation protocols'. Together they form a unique fingerprint.

Cite this