Adding PEP to real-time distributed commit processing

J.R. Haritsa, K. Ramamritham
Proceedings 21st IEEE Real-Time Systems Symposium  
One-phase commit protocols substantially reduce the overheads of transaction commit processing, making them attractive for incorporation in distributed real-time databases. A major obstacle, howevel; is that these protocols significantly increase the occurrence of priority inversions. This arises from the cohorts of each distributed transaction being in a prepared state for extended periods of time, during which their data locks cannot be pre-empted. We present here a new one-phase real-time
more » ... mit protocol, called PEE that addresses the above-mentioned problem by suitably utilizing our previously proposed prepared data borrowing technique. Simulation-based evaluation of PEP for real-time applications with jirm deadlines demonstrates that, for a variety of environments, it substantially reduces the number of killed transactions as compared to its multi-phase counterparts. In fact, PEP ofen provides betterpe$ormance than even an equivalent centralized system. 'Part of this work was done during a sabbatical at Lucent Bell Labs, tAlso affiliated with Mumbai 400076, INDIA krithi performance of a variety of commit protocols, including the classical -0-Phase Commit (2PC) [3] and Three-Phase Commit (3PC) [12]. We also proposed a new 2PC-based 37 0-7695-0900-2/00 $10.00 0 2000 IEEE
doi:10.1109/real.2000.895994 dblp:conf/rtss/HaritsaR00 fatcat:rr7phte5rnezhjugkaxvtgjyoq