An analysis of rollback-based simulation

Abstract

We presentand analyze a general model of rollback in parallel processing, The analysis points out three possible modes where rollback may become excessive; we provide an example of each type.We identify the parameters that determme a stability, or efficiency region for the simulation.Our analysis suggests the possibility of a dangerous "phase-transition" from stabil ity to instability y in the parameter space.In particular, a rollback algorlthm may work efficiently for a small system but become inefficient for a large system.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 99 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.