Real-time scheduling for semantic concurrency control of object-oriented database systems

Abstract

The paper presents a new real-time scheduling protocol for semantic concurrency control of object-oriented database systems. Although recent results of object-oriented serializability are efficient in semantic concurrency control, these results still lack real-time schedulability. The authors' new scheduling protocol takes into account not only object-oriented serializability but also real-time schedulability. Their protocol also has capabilities to avoid "the worst case" in which the early invoked transaction waits for a long time, and avoids deadlock in the scheduling of the object-oriented database systems.