Concurrency control algorithms for real-time systems

Hidenori Nakazato*, Kwei Jay Lin

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

5 Scopus citations

Abstract

A temporally predictable concurrency control protocol which maintains serializability is proposed for real-time systems. Concurrency control is necessary in real-time systems to maintain and to produce consistent results. However, it causes the blockings of task executions and introduces the unpredictability into the temporal behavior of systems. We propose a protocol, the convex ceiling protocol, which guarantees serializability while maintaining a predictable temporal behavior. We compare our protocol with the combination of the priority ceiling protocol and the two-phase locking protocol.

Original languageEnglish
Pages (from-to)647-654
Number of pages8
JournalMicroprocessing and Microprogramming
Volume38
Issue number1-5
DOIs
StatePublished - 09 1993
Externally publishedYes

Fingerprint

Dive into the research topics of 'Concurrency control algorithms for real-time systems'. Together they form a unique fingerprint.

Cite this