Time Warpdistributed database concurrency controldistributed discrete event simulationlookahead-rollbackvirtual time
Figures from the paper
Abstract (AI)
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.
Key Findings
1
The paradigm is applicable to distributed discrete-event simulation and distributed database concurrency control.
2
Time Warp performs rollback using antimessages, enabling correction of previously processed computations in distributed execution.
3
Virtual time is implemented through the Time Warp synchronization mechanism, which uses lookahead and rollback rather than strict synchronization.
4
Virtual time is introduced as a paradigm for organizing and synchronizing distributed systems, analogous to virtual memory abstracting physical memory.
Research Object
Virtual time in distributed systems
Research Subject
The organization and synchronization of distributed systems using the Time Warp lookahead-rollback mechanism and antimessage-based rollback
Publication Details
Publication Date
1985-07-01
Journal
Publisher
ISSN
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest