Concurrency Control for Transactions with Priorities
Collections
Author
Marzullo, Keith
Abstract
Priority inversion occurs when a process is delayed by the actions of another process with less priority. With atomic transactions, the concurrency control mechanism can cause delays, and without taking priorities into account can be a source of priority inversion. In this paper, three traditional concurrency control algorithms are extended so that they are free from unbounded priority inversion. Keywords: Priority inversion, concurrency control, real-time databases.
Date Issued
1989-05
Publisher
Cornell University
Keywords
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR89-996
Type
technical report