Scheduling real-time transactions
Robert K. Abbott, Héctor García-Molina · ACM Transactions on Database Systems · 1992
Managing transactionswith real-time requirements presents many new problems.In this paper we address several: How can we schedule transactions with deadlines?How do the real-time constraints affect concurrency control?How should overloads be handled?How does the scheduling of 1/0 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 that 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 experiments.