Concurrency control algorithms for real-time systems

Hidenori Nakazato, Kwei Jay Lin

Research output: Contribution to journalArticle

5 Citations (Scopus)

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
Publication statusPublished - 1993 Sep

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this