Accession Number:

ADA218162

Title:

Real-Time Concurrency Control and Transaction Scheduling

Descriptive Note:

Master's thesis

Corporate Author:

AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s):

Report Date:

1989-01-01

Pagination or Media Count:

100.0

Abstract:

Existing real-time concurrency control and scheduling techniques are inadequate for controlling the execution of transactions in a real-time database system. Some of these techniques place unnecessary restrictions of the concurrent execution of tasks in order to ensure they are executed correctly. Several of these mechanisms lack modularity--an important property in database concurrency control. Most of these real-time scheduling mechanisms lack the flexibility necessary to schedule both periodic and event-driven transactions to meet their timing constraints. This thesis examines the desired properties of concurrency control and the desired properties and priority management issues of real-time transaction scheduling. A survey of some existing real-time concurrency control and scheduling mechanisms are presented and evaluated. A new integrated real-time concurrency control and transaction scheduling mechanism, teamed the dataflow scheduler, is presented. This scheduling technique meets all of the desired properties of concurrency control and provides more flexibility than existing real-time techniques. A roll-forward approach to data item conflict resolution is used by the scheduler. Simulation results show that this method performs better in meeting transactions deadlines that restarting or rolling back a transaction.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE