Scheduling Real-Time Transactions with Disk Resident Data
Report ID: TR-207-89Author: Garcia-Molina, Hector / Abbott, Robert K.
Date: 1989-02-00
Pages: 32
Download Formats: |PDF|
Abstract:
Managing transactions with real-time requirements and disk resident data presents many new problems. In this paper we address several: How can we schedule transactions with deadlines? How do the realtime constraints affect concurrency control? How does the scheduling of IO requests affect the timeliness of transactions? How should exclusive and shared locking be handled? We describe a new group of algorithms for scheduling real-time transactions which produce serializable schedules. We present a model for scheduling transactions with deadlines on a single processor disk resident database system, and evaluate the scheduling algorithms through detailed simulation.