Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

A pre-emptive transaction scheduling protocol for controlling priority inversion

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Kwok-Wa Lam ; Dept. of Comput. Sci., City Univ. of Hong Kong, Kowloon, Hong Kong ; Sheung-Lun Hung

Hard real-time database systems (RTDBS) must provide a guarantee that real-time transactions meet their deadlines. To preserve data consistency, hard RTDBS require concurrency control protocols to synchronize transactions to access the shared data. Transaction blocking enforced by concurrency control protocols leads to the priority inversion problem that violates the principle of priority-based scheduling and degrades system schedulability. Moreover, this blocking delay due to priority inversion can be unbounded, which is unacceptable in hard real-time applications. Some priority ceiling protocols have been proposed to control priority inversion. However, they suffer from the problem of unnecessary transaction blockings due to their conservatism of scheduling transactions to access the shared data. We propose a new transaction scheduling protocol that exploits the semantics of transaction operations to enhance transaction preemptability. It can avoid some unnecessary transaction blockings and provide better worst-case scheduling conditions for a transaction set compared to other protocols

Published in:

Real-Time Computing Systems and Applications, 1996. Proceedings., Third International Workshop on

Date of Conference:

30 Oct-1 Nov 1996