Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155) (1999)
May 1, 1999 to May 4, 1999
Christopher H. Young , University of Cincinnati
Radharamanan Radhakrishnan , University of Cincinnati
Philip A. Wilsey , University of Cincinnati
Optimism is a technique used by the Time Warp paradigm to make decisions about event execution under uncertainty. While the benefits of throttling the optimism of Time Warp has been studied, the benefits of extending optimism to operations besides event execution is presented in this paper. Specifically, we discuss how optimism can be mapped to fossil collection which has traditionally been assumed to be a non-recoverable operation that must be performed under global control. Optimistic Fossil Collection (OFC) is a technique for fossil collection that does not require global control. However, as states are fossil collected optimistically, a recovery mechanism is required to recover from errors. Performance results show that Time Warp using OFC can improve the performance of simulations on a network of workstations. Another benefit of OFC is that the simulation checkpoints provide for fault tolerance in more than just fossil collection.
C. H. Young, R. Radhakrishnan and P. A. Wilsey, "Optimism: Not Just for Event Execution Anymore," Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155)(PADS), Atlanta, Georgia, 1999, pp. 136.