Article thumbnail

The Affected Set Priority Ceiling Protocols for Real-Time Object-Oriented Concurrency Control

By Michael Squadrito, Levon Esibov, Lisa Cingiser DiPippo, Victor Fay Wolfe, Gregory Cooper, Bhavani Thurasingham, Michael Milligan and Hanscom Afb Usa

Abstract

This paper presents two concurrency control protocols for real-time object-oriented systems. One of the protocols #A#ected Set Priority Ceiling Protocol# is designed for single-node systems, and the other #Distributed A#ected Set Priorityt 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 priorityinversion. This paper demonstrates the properties of increased concurrency, deadlock prevention, and bounded priorityinversion of both protocols. It also describes, for each of the new protocols, an implementation that demonstrates its usefulness in real-time object-oriented systems

Year: 1996
OAI identifier: oai:CiteSeerX.psu:10.1.1.25.1127
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://homepage.cs.uri.edu/res... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.