Scheduling real-time transactions: a performance evaluation

Robert K. Abbott, Hector Garcia-Molina
1992 ACM Transactions on Database Systems  
Managing transactions with 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.
more » ... e 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.
doi:10.1145/132271.132276 fatcat:ownx4bwdkzdytbpqhx3gn5oh24