Files in this item



application/pdf9314920.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF


Title:Issues on Synchronizing and Scheduling Tasks in Real-Time Database Systems
Author(s):Nakazato, Hidenori
Doctoral Committee Chair(s):Lin, Kwei-Jay
Department / Program:Computer Science
Discipline:Computer Science
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Computer Science
Abstract:Real-time systems have timing requirements. In database systems, database operations are performed in a sequence so as to maintain database consistency. By combining the features of a real-time system and a database system, a real-time database system must satisfy requirements from both models. Unfortunately, the requirements from the two models are not always compatible. In order to satisfy the timing requirements, transactions must be scheduled in a temporally predictable fashion. On the other hand, some transactions may have to be suspended in order to maintain the database consistency. The suspension causes disturbances in scheduling and may result in temporally unpredictable behavior. The priority ceiling protocol has been proposed to satisfy the timing requirements under the existence of suspension. However, the priority ceiling protocol does not maintain database consistency. We propose a set of algorithms integrating scheduling and concurrency control in order to maintain database consistency and still satisfy the timing requirements. We describe the properties of the algorithms and compare them with the priority ceiling protocol.
For real-time database systems with monitoring and controlling operations, there are additional requirements for data consistency. We therefore define external consistency and temporal consistency. In order to satisfy these additional requirements, we propose design strategies for the temporal aspect of a real-time database system. Finally, we describe how to assign specific deadlines to transactions from the timing requirements while utilizing the processor effectively.
Issue Date:1993
Description:115 p.
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1993.
Other Identifier(s):(UMI)AAI9314920
Date Available in IDEALS:2014-12-17
Date Deposited:1993

This item appears in the following Collection(s)

Item Statistics