Scheduling real-time transactions
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Scheduling real-time transactions: a performance evaluation
ACM Transactions on Database Systems (TODS)
The notions of consistency and predicate locks in a database system
Communications of the ACM
Value-based scheduling in real-time database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Ordered shared locks for real-time databases
The VLDB Journal — The International Journal on Very Large Data Bases
Proceedings of the Fifth International Conference on Data Engineering
Scheduling Real-time Transactions: a Performance Evaluation
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Concurrency Control in Real-Time Database System: Optimistic Scheme vs. Two-Phase Locking
Concurrency Control in Real-Time Database System: Optimistic Scheme vs. Two-Phase Locking
Scheduling value-based transactions in distributed real-time database systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
An adaptive scheduler for distributed real-time database systems
Information Sciences: an International Journal
Hi-index | 0.00 |
A number of researches on real-time databases have focused on systems where the semantics of transaction time constraints include only deadlines or values that are constant during a transaction's life time. For some real-time applications, the values of transactions may change dynamically with time. Under such circumstances, existing real-time scheduling algorithms may not be applicable. A new real-time scheduling algorithm that can efficiently schedule transactions with time-variant values is proposed. By exploiting the estimated execution time of transactions to estimate the expected values of transactions at completion time, the proposed algorithm can generate a better priority ordering of transactions than the existing algorithms. Moreover, a concurrency control protocol based on conditional-restart is also proposed to reduce the costly restarts. Through performance evaluation, the proposed algorithm is superior to the existing algorithms under various system environments. Some suggestions for scheduling real-time transactions with time-variant values are also presented.