Real-time transaction scheduling: a cost conscious approach

Authors:
D. Hong;T. Johnson;S. Chakravarthy
Affiliations:
Database Systems Research and Development Center, Computer and Information Sciences Department, University of Florida, Gainesville, FL;Database Systems Research and Development Center, Computer and Information Sciences Department, University of Florida, Gainesville, FL;Database Systems Research and Development Center, Computer and Information Sciences Department, University of Florida, Gainesville, FL
Venue:
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Year:
1993

Citing 13
Cited 19

Scheduling Tasks with Resource Requirements in Hard Real-Time Systems

IEEE Transactions on Software Engineering
Preemptive scheduling under time and resource constraints

IEEE Transactions on Computers - Special Issue on Real-Time Systems
On real-time transactions

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
A Real-Time Locking Protocol

IEEE Transactions on Computers
On being optimistic about real-time constraints

PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Time-Critical Database Scheduling: A Framework For Integrating Real-Time Scheduling and Concurrency Control

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

An annotated bibliography on real-time database systems

ACM SIGMOD Record
On Using Real-Time Static Locking Protocols for DistributedReal-Time Databases

Real-Time Systems
Real-time transactions with execution histories: priority assignment and load control

CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
Snowball: Scalable Storage on Networks of Workstations with Balanced Load

Distributed and Parallel Databases
Real-Time Transaction Scheduling: A Framework for SynthesizingStatic and Dynamic Factors

Real-Time Systems
Temporal and Real-Time Databases: A Survey

IEEE Transactions on Knowledge and Data Engineering
Index Concurrency Control in Firm Real-Time Database Systems

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Performance Issues in Processing Active Real-Time Transactions

ARTDB '97 Proceedings of the Second International Workshop on Active, Real-Time, and Temporal Database Systems
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
Parallel Concurrency Control Activity for Transaction Management in Real-time Database Systems

The Journal of Supercomputing
Scheduling Value-Based Nested Transactions in Distributed Real-Time Database Systems

Real-Time Systems
Utilization of execution histories in scheduling real-time database transactions

Data & Knowledge Engineering
Distributed real time database systems: background and literature review

Distributed and Parallel Databases
Partition-based workload scheduling in living data warehouse environments

Information Systems
Quality aware query scheduling in wireless sensor networks

Proceedings of the Sixth International Workshop on Data Management for Sensor Networks
A comparative study of some concurrency control algorithms for cluster-based communication networks

Computers and Electrical Engineering
Performance evaluation of scheduling algorithms for database services with soft and hard SLAs

Proceedings of the second international workshop on Data intensive computing in the clouds
Distribution-based query scheduling

Proceedings of the VLDB Endowment

Quantified Score

Hi-index	0.00

Visualization

Abstract

Real-time databases are an important component of embedded real-time systems. In a real-time database context, transactions must not only maintain the consistency constraints of the database but must also satisfy the timing constraints specified for each transaction. Although several approaches have been proposed to integrate real-time scheduling and database concurrency control methods, none of them take into account the dynamic cost of scheduling a transaction. In this paper, we propose a new cost conscious real-time transaction scheduling algorithm which considers dynamic costs associated with a transaction. Our dynamic priority assignment algorithm adapts to changes in the system load without causing excessive numbers of transaction restarts. Our simulations show its superiority over EDF-HP algorithm.