Title

Affected set priority ceiling protocols for real-time object-oriented concurrency control

Document Type

Article

Date of Original Version

7-1-1999

Abstract

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.

Publication Title

Computer Systems Science and Engineering

Volume

14

Issue

4

This document is currently not available here.

Share

COinS