Work

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.
Language: English
Open Access status: hybrid
Estimated APC paid: $1,990
OpenAlex ID: W3015229647
FWCI: 0.734
Cites: 49
Cited by: 8
Related to: 9