The dark side of risk (what your mother never told you about Time Warp)
Proceedings of the eleventh workshop on Parallel and distributed simulation
Principles of distributed database systems (2nd ed.)
Principles of distributed database systems (2nd ed.)
Chronological scheduling of transactions with temporal dependencies
The VLDB Journal — The International Journal on Very Large Data Bases
The Time Warp Mechanism for Database Concurrency Control
Proceedings of the Second International Conference on Data Engineering
Improving Concurrency Control in Distributed Databases with Predeclared Tables
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Virtual Time Synchronization in Distributed Database Systems Using a Cluster of Workstations
Euro-Par '98 Proceedings of the 4th International Euro-Par Conference on Parallel Processing
Hi-index | 0.00 |
In this paper, we devise a "temporally reordering" mechanism of supporting update transactions that are impacted by delays (e.g., network delays) to the extent that they cannot be executed because of the irreversible progress of other conflicting transactions (i.e., data dependent and temporally dependant) extend this scheme with a delayed-initiation mechanism. This mechanism allows (a) the impacted update transaction to be repositioned to the earliest supportable point in the temporal ordering of transactions, and (b) the associated transaction manager (and in turn, the application or entity that submitted the transaction) to be notified of the new position, thereby providing the opportunity for adjustments or transaction termination. We describe the risk-free MVTC (RF-MVTC) algorithm and its delay-initiation variation (RFMVTCD). We also present the set of experiments we have carried out to study the performance of MVTC and its variations: RF-MVTC, and RF-MVTCD.