Virtual time
David R. Jefferson · ACM Transactions on Programming Languages and Systems · 1985
Virtual time is a new paradigm for organizing and synchronizing distributed systems which can be applied to such problems as distributed discrete event simulation and distributed database concurrency control. Virtual time provides a flexible abstraction of real time in much the same way that virtual memory provides an abstraction of real memory. It is implemented using the Time Warp mechanism, a synchronization protocol distinguished by its reliance on lookahead-rollback, and by its implementation of rollback via antimessages.
Cited by 2,397 works. doi:10.1145/3916.3988 Open-access PDF
Authors
References
- Time, clocks, and the ordering of events in a distributed system
- Ethernet
- Ethernet
- Distributed snapshots
- Concurrency Control in Distributed Database Systems
- Termination detection for diffusing computations
- Distributed Simulation: A Case Study in Design and Verification of Distributed Programs
- Implementing atomic actions on decentralized data
- HYDRA/C.mmp, an experimental computer system
- Ultracomputers