Locking performance in centralized databases
ACM Transactions on Database Systems (TODS)
Integrated concurrency control and recovery mechanisms: design and performance evaluation
ACM Transactions on Database Systems (TODS)
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Scheduling Tasks with Resource Requirements in Hard Real-Time Systems
IEEE Transactions on Software Engineering
Concurrency control performance modeling: alternatives and implications
ACM Transactions on Database Systems (TODS)
Preemptive scheduling under time and resource constraints
IEEE Transactions on Computers - Special Issue on Real-Time Systems
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Scheduling real-time transactions
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Concurrency control for distributed real-time databases
ACM SIGMOD Record - Special Issue on Real-Time Database Systems
Scheduling Processes with Release Times, Deadlines, Precedence and Exclusion Relations
IEEE Transactions on Software Engineering
Scheduling real-time transactions with disk resident data
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Priority in DBMS resource scheduling
VLDB '89 Proceedings of the 15th international conference on Very large data bases
IEEE Transactions on Computers
Scheduling real-time transactions: a performance evaluation
ACM Transactions on Database Systems (TODS)
Real-time transaction scheduling: a cost conscious approach
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
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
Experimental Evaluation of Real-Time Optimistic Concurrency Control Schemes
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Versioning concurrency control for hard real-time systems
Journal of Systems and Software
Hi-index | 0.00 |
Real-time databases are poised to be an important componentof complex embedded real-time systems. In real-time databases(as opposed to real-time systems), transactions must satisfythe ACID properties in addition to satisfying the timing constraintsspecified for each transaction (or task). Although several approacheshave been proposed to combine real-time scheduling and databaseconcurrency control methods, to the best of our knowledge, noneof them provide a framework for taking into account the dynamiccost associated with aborts, rollbacks, and restarts of transactions. In this paper, we propose a framework in which both static anddynamic costs of transactions can be taken into account. Specifically,we present: i) a method for pre-analyzing transactions basedon the notion of branch-points for data accessed up to a branchpoint and predicting expected data access to be incurred forcompleting the transaction, ii) a formulation of cost that includesstatic and dynamic factors for prioritizing transactions, iii)a scheduling algorithm which uses the above two, and iv) simulationof the algorithm for several operating conditions and workload. Our dynamic priority assignment policy (termed the cost consciousapproach or CCA) adapts well to fluctuations in the system loadwithout causing excessive numbers of transaction restarts. Oursimulations indicate that i) CCA performs better than the EDF-HPalgorithm for both soft and firm deadlines, ii) CCA is more fairthan EDF-HP, iii) CCA is better than EDF-CR for soft deadline,even though CCA requires and uses less information, and iv) CCAis especially good for disk-resident data.