Towards Priority Ceilings in Object-Based Semantic Real-Time Concurrency Control.
Michael Squadrito, Lisa Cingiser DiPippo, Victor Fay Wolfe · 1996
This paper shows how priority ceiling techniques can be added to object-basedreal-time semantic concurrency control. The resulting protocol provides more potential concurrency for real-time object-oriented databases than previous priority ceiling techniques, while alleviating priority inversion and deadlock problems of previous object-based semantic concurrency control techniques. It is also a natural extension of priority ceiling techniques to objects in general. 1 Introduction In real-time databases real-time concurrency control must synthesize two sets of traditional requirements: those for real-time and those for concurrency control. Among the requirements imposed by realtime applications are those for fast execution and#or predictable execution. Among the requirements imposed by concurrency control is the need to enforce logical consistency constraints in the database. A popular form of real-time concurrency control has been to augmentlock-based concurrency control with priori...