This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.
Permalink
https://hdl.handle.net/2142/72077
Description
Title
Concurrency Control in Real-Time Database Systems
Author(s)
Ulusoy, Ozgur
Issue Date
1992
Doctoral Committee Chair(s)
Belford, Geneva G.
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
Ph.D.
Degree Level
Dissertation
Keyword(s)
Computer Science
Abstract
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.
Use this login method if you
don't
have an
@illinois.edu
email address.
(Oops, I do have one)
IDEALS migrated to a new platform on June 23, 2022. If you created
your account prior to this date, you will have to reset your password
using the forgot-password link below.