Concurrency Control in Real-Time Database Systems

A 'real-time database system (RTDBS)' is a database system designed to provide real-time information to data-intensive applications. Each RTDB transaction is associated with a timing constraint, typically in the form of a deadline. It is difficult, in a RTDBS, to meet all timing constraints due to the consistency requirements of the underlying database. Efficient resource scheduling algorithms and concurrency control protocols are required to maximize the number of transactions satisfying their timing constraints. In our work, we concentrated on the concurrency control problem in RTDBS's. We evaluated the real-time performance of existing concurrency control approaches in RTDBS's, and proposed new concurrency control protocols to improve the performance. The protocols take the real-time requirements of the transactions into account in ordering data accesses, while maintaining data consistency via enforcing serializability. The relative performance of the protocols was evaluated in both single-site and distributed RTDBS environments in terms of fraction of satisfied deadlines and average lateness of the tardy transactions. We also investigated the performance impact of different aspects of data distribution and data replication in distributed RTDBS's.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2014

Author dc:creator

• Ulusoy, Ozgur

Contributors dc:contributor

• Belford, Geneva G.

• Computer Science

Identifier

(UMI)AAI9305720

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/72077