Concurrency Control for Transactions with Priorities

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.