Affected set priority ceiling protocols for real-time object-oriented concurrency control
Date of Original Version
This paper presents two concurrency control protocols for real-time object-oriented systems. One of the protocols (Affected Set Priority Ceiling Protocol) is designed for single-node systems, and the other (Distributed Affected Set Priority Ceiling Protocol) is designed for distributed systems. Both protocols combine features of semantic concurrency control for added concurrency, with priority ceiling techniques for deadlock prevention and bounding priority inversion. This paper demonstrates the properties of increased concurrency, deadlock prevention, and bounded priority inversion of both protocols. It also describes, for each of the new protocols, an implementation that demonstrates its usefulness in real-time object-oriented systems.
Computer Systems Science and Engineering
Squadrito, Michael, Levon Esibov, Lisa Cingiser DiPippo, Victor Fay Wolfe, Gregory Cooper, Bhavani Thurasingham, Peter Krupp, Michel Milligan, Russell Johnston, and Ramachandra Bethmangalkar. "Affected set priority ceiling protocols for real-time object-oriented concurrency control." Computer Systems Science and Engineering 14, 4 (1999): 227-239. https://digitalcommons.uri.edu/cs_facpubs/56