Adding PEP to real-time distributed commit processing

  • Authors:
  • Jayant R. Haritsa;Krithi Ramamritham

  • Affiliations:
  • Database Systems Lab, SERC, Indian Institute of Science, Bangalore, India;Dept. of CSE, Indian Institute of Technology, Mumbai, India

  • Venue:
  • RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

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, however; 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 commit protocol, called PEp, 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 firm 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 often provides better performance than even an equivalent centralized system.