Concurrency control algorithms for real-time systems

Hidenori Nakazato*, Kwei Jay Lin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


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
Issue number1-5
Publication statusPublished - 1993 Sept
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)


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

Cite this