Concurrency control algorithm for real-time tasks with read/write operations

Hidenori Nakazato, Kwei Jay Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We present the Type-Specific Convex Ceiling Protocol (TCCP) for controlling real-time concurrent transactions with read and write operations. Using TCCP, real-time transactions will have more predictable temporal behaviors. This is a mandatory requirement for real-time systems. To maintain data access consistency, TCCP utilizes a deadlock-free concurrency control that guarantees the serializability of real-time transactions. Moreover, TCCP takes type-specific semantics into consideration and thus provides a better performance than the traditional two-phase locking protocol.

Original languageEnglish
Title of host publicationProceedings - Euromicro Conference on Real-Time Systems
Pages42-47
Number of pages6
DOIs
Publication statusPublished - 1993
Externally publishedYes
Event5th Euromicro Workshop on Real-Time Systems, ECRTS 1993 - Oulu
Duration: 1993 Jun 221993 Jun 24

Other

Other5th Euromicro Workshop on Real-Time Systems, ECRTS 1993
CityOulu
Period93/6/2293/6/24

Fingerprint

Concurrency control
Ceilings
Network protocols
Real time systems
Semantics

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Cite this

Nakazato, H., & Lin, K. J. (1993). Concurrency control algorithm for real-time tasks with read/write operations. In Proceedings - Euromicro Conference on Real-Time Systems (pp. 42-47). [639044] https://doi.org/10.1109/EMWRT.1993.639044

Concurrency control algorithm for real-time tasks with read/write operations. / Nakazato, Hidenori; Lin, Kwei Jay.

Proceedings - Euromicro Conference on Real-Time Systems. 1993. p. 42-47 639044.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nakazato, H & Lin, KJ 1993, Concurrency control algorithm for real-time tasks with read/write operations. in Proceedings - Euromicro Conference on Real-Time Systems., 639044, pp. 42-47, 5th Euromicro Workshop on Real-Time Systems, ECRTS 1993, Oulu, 93/6/22. https://doi.org/10.1109/EMWRT.1993.639044
Nakazato H, Lin KJ. Concurrency control algorithm for real-time tasks with read/write operations. In Proceedings - Euromicro Conference on Real-Time Systems. 1993. p. 42-47. 639044 https://doi.org/10.1109/EMWRT.1993.639044
Nakazato, Hidenori ; Lin, Kwei Jay. / Concurrency control algorithm for real-time tasks with read/write operations. Proceedings - Euromicro Conference on Real-Time Systems. 1993. pp. 42-47
@inproceedings{9de559b853fa4ae4a6b980d941447b2c,
title = "Concurrency control algorithm for real-time tasks with read/write operations",
abstract = "We present the Type-Specific Convex Ceiling Protocol (TCCP) for controlling real-time concurrent transactions with read and write operations. Using TCCP, real-time transactions will have more predictable temporal behaviors. This is a mandatory requirement for real-time systems. To maintain data access consistency, TCCP utilizes a deadlock-free concurrency control that guarantees the serializability of real-time transactions. Moreover, TCCP takes type-specific semantics into consideration and thus provides a better performance than the traditional two-phase locking protocol.",
author = "Hidenori Nakazato and Lin, {Kwei Jay}",
year = "1993",
doi = "10.1109/EMWRT.1993.639044",
language = "English",
isbn = "081864110X",
pages = "42--47",
booktitle = "Proceedings - Euromicro Conference on Real-Time Systems",

}

TY - GEN

T1 - Concurrency control algorithm for real-time tasks with read/write operations

AU - Nakazato, Hidenori

AU - Lin, Kwei Jay

PY - 1993

Y1 - 1993

N2 - We present the Type-Specific Convex Ceiling Protocol (TCCP) for controlling real-time concurrent transactions with read and write operations. Using TCCP, real-time transactions will have more predictable temporal behaviors. This is a mandatory requirement for real-time systems. To maintain data access consistency, TCCP utilizes a deadlock-free concurrency control that guarantees the serializability of real-time transactions. Moreover, TCCP takes type-specific semantics into consideration and thus provides a better performance than the traditional two-phase locking protocol.

AB - We present the Type-Specific Convex Ceiling Protocol (TCCP) for controlling real-time concurrent transactions with read and write operations. Using TCCP, real-time transactions will have more predictable temporal behaviors. This is a mandatory requirement for real-time systems. To maintain data access consistency, TCCP utilizes a deadlock-free concurrency control that guarantees the serializability of real-time transactions. Moreover, TCCP takes type-specific semantics into consideration and thus provides a better performance than the traditional two-phase locking protocol.

UR - http://www.scopus.com/inward/record.url?scp=84884643028&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84884643028&partnerID=8YFLogxK

U2 - 10.1109/EMWRT.1993.639044

DO - 10.1109/EMWRT.1993.639044

M3 - Conference contribution

SN - 081864110X

SN - 9780818641107

SP - 42

EP - 47

BT - Proceedings - Euromicro Conference on Real-Time Systems

ER -