The PROMPT Real-Time Commit Protocol

Haritsa, Jayant R and Ramamritham, Krithi and Gupta, Ramesh (2000) The PROMPT Real-Time Commit Protocol. In: IEEE Transactions on Parallel and Distributed Systems, 11 (2). pp. 160-181.

Preview

PDF PROMPT.pdf Download (956kB)

Abstract

We investigate the performance implications of providing transaction atomicity for firm- deadline real-time applications operating on distributed data. Using a detailed simulation model, the real-time performance of a representative set of classical transaction commit protocols is evaluated. The experimental results show that data distribution has a significant influence on real-time performance and that the choice of commit protocol clearly affects the magnitude of this influence. We also propose and evaluate a new commit protocol, PROMPT (Permits Reading Of Modified Prepared-data for Timeliness), that is specifically designed for the real-time domain. PROMPT allows transactions to "optimistically" borrow, in a controlled manner, the updated data of transactions currently in their commit phase. This controlled borrowing reduces the data inaccessibility and the priority inversion that is inherent in distributed real-time commit processing. A simulation-based evaluation shows PROMPT to be highly successful, as compared to the classical commit protocols, in minimizing the number of missed transaction deadlines. In fact, its performance is close to the best on-line performance that could be achieved using the optimistic lending approach. Further, it is easy to implement and incorporate in current database system software. Finally, PROMPT is compared against an alternative priority inheritance-based approach to addressing priority inversion during commit processing. The results indicate that priority inheritance does not provide tangible performance benefits.

Item Type:	Journal Article
Publication:	IEEE Transactions on Parallel and Distributed Systems
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.
Keywords:	Distributed real-time database;Commit protocol;Two phase commit;Three phase commit;Priority inheritance;Performance evaluation
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/1102

Actions (login required)

View Item