Adding PEP to Real-Time Distributed Commit Processing

Haritsa, Jayant R and Ramamritham, Krithi (2000) Adding PEP to Real-Time Distributed Commit Processing. In: Real-Time Systems Symposium, 27-30 November, 2000, Orlando, Florida, USA, pp. 37-46.

Preview

PDF addingPEP.pdf Download (240kB)

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 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 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.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	©2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre
Date Deposited:	25 Aug 2008
Last Modified:	19 Sep 2010 04:14
URI:	http://eprints.iisc.ac.in/id/eprint/1071

Actions (login required)

View Item