Name
Abstract | ||
|---|---|---|
The problems of hard real-time systems scheduling involve not only guaranteeing schedulability but also ensuring that shared data will not be corrupted. Maintaining shared data consistency has long been studied in database systems. In this paper, we discuss the key differences between database concurrency control and concurrency control for hard real-time systems and describe an approach to adapting advanced concurrency control techniques to systems requiring analytic worst-case latency guarantees. We describe an example concurrency control technique which avoids interference between queries and updaters. The versioning technique can be implemented with simple and predictable low-overhead algorithms and data structures and its application to a task set is driven by the schedulability analysis. Performance evaluation results via case studies and simulation experiments are presented that show that the versioning technique can improve pure locking protocols in a variety of settings. In particular, when tasks are computation-intensive, the improvement made by the versioning technique in reducing worst-case blocking and increasing schedulability is most significant. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1016/S0164-1212(02)00015-8 | Journal of Systems and Software |
Keywords | Field | DocType |
concurrency control,versioning technique,example concurrency control technique,database concurrency control,data structure,data consistency,shared data,schedulability,advanced concurrency control technique,hard real-time systems,serializability,schedulability analysis,hard real-time systems scheduling,simulation experiment,database system | Timestamp-based concurrency control,Isolation (database systems),Serializability,Concurrency control,Computer science,Multiversion concurrency control,Real-time computing,Distributed concurrency control,Non-lock concurrency control,Optimistic concurrency control,Distributed computing | Journal |
Volume | Issue | ISSN |
63 | 3 | The Journal of Systems & Software |
Citations | PageRank | References |
2 | 0.38 | 29 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Lihchyun Shu | 1 | 130 | 17.32 |
| Michal Young | 2 | 2 | 0.38 |