期刊名称:Journal of King Saud University @?C Computer and Information Sciences
印刷版ISSN:1319-1578
出版年度:2022
卷号:34
期号:6
页码:2916-2925
DOI:10.1016/j.jksuci.2020.04.006
语种:English
出版社:Elsevier
摘要: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.