Scheduling Real-time Transactions: A Performance Evaluation
Report ID: TR-146-88Author: Garcia-Molina, Hector / Abbott, Robert K.
Date: 1988-02-00
Pages: 13
Download Formats: |PDF|
Abstract:
Managing transactions with real-time requirements presents many new problems. In this paper we focus on two: How can we schedule transactions with deadlines? How do the real-time constraints affect concurrency control? 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 memory resident database system, and evaluate the scheduling through detailed simulation experiments.