RAPID: A real time commit protocol
Year: 2020
Type: article
Abstract: A write transaction intending to access data already accessed by the group of transactions in read mode may starve. The situation may even become worse with the simultaneous occurrence of the priority inversion if the priority level of the requesting write transaction is higher than that of the highest priority lock holding read transaction from the group of transactions currently holding the conflicting data in read mode. A Reads-write Avoid starvation and Priority Inversion period Declined (RAPID) commit protocol has been proposed that efficiently resolves the above problem by declining the priority inversion duration optimistically through lessening the number of reader transactions either requested or currently holding the conflicting data item in read mode by aborting some of them (if possible). The simulation results show that the RAPID outperforms 2PC and PIC protocol.
Authors: Sarvesh Pandey, Udai Shanker
Institution: Madan Mohan Malaviya University of Technology
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $1,990
Award: G3904379659
OpenAlex ID: W3015229647
