Scheduling real-time transactions: a performance evaluation
ACM Transactions on Database Systems (TODS)
Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
Applying update streams in a soft real-time database system
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Triggered Updates for Temporal Consistency in Real-TimeDatabases
Real-Time Systems
Strategies for resolving inter-class data conflicts in mixed real-time database systems
Journal of Systems and Software
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
Update Propagation Strategies for Improving the Quality of Data on the Web
Proceedings of the 27th International Conference on Very Large Data Bases
On task schedulability in real-time control systems
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
Similarity-based load adjustment for real-time data-intensive applications
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Deriving Deadlines and Periods for Real-Time Update Transactions
IEEE Transactions on Computers
Data Management in Real-Time Systems: a Case of On-Demand Updates in Vehicle Control Systems
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Managing Deadline Miss Ratio and Sensor Data Freshness in Real-Time Databases
IEEE Transactions on Knowledge and Data Engineering
Real-Time Databases and Data Services
Real-Time Systems
Statistical Quality of Service Guarantee for Temporal Consistency of Real-Time Data Objects
RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
A Deferrable Scheduling Algorithm for Real-Time Transactions Maintaining Data Freshness
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Specification and Management of QoS in Real-Time Databases Supporting Imprecise Computations
IEEE Transactions on Computers
Deferrable Scheduling for Temporal Consistency: Schedulability Analysis and Overhead Reduction
RTCSA '06 Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Quality of Service Guarantee for Temporal Consistency of Real-Time Transactions
IEEE Transactions on Knowledge and Data Engineering
Prediction-Based QoS Management for Real-Time Data Streams
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Chronos: Feedback Control of a Real Database System Performance
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Distributed real time database systems: background and literature review
Distributed and Parallel Databases
Deferrable Scheduling for Maintaining Real-Time Data Freshness: Algorithms, Analysis, and Results
IEEE Transactions on Computers
WirelessHART: Applying Wireless Technology in Real-Time Industrial Process Control
RTAS '08 Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications Symposium
A Schedulability Analysis of Deferrable Scheduling Using Patterns
ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
Underground coal mine monitoring with wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Scheduling Updates in a Real-Time Stream Warehouse
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
QeDB: A Quality-Aware Embedded Real-Time Database
RTAS '09 Proceedings of the 2009 15th IEEE Symposium on Real-Time and Embedded Technology and Applications
Scheduling to minimize staleness and stretch in real-time data warehouses
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
Online Scheduling Switch for Maintaining Data Freshness in Flexible Real-Time Systems
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
DESH: overhead reduction algorithms for deferrable scheduling
Real-Time Systems
Hi-index | 0.00 |
In this paper, we study the co-scheduling problem of periodic application transactions and update transactions in real-time database systems for surveillance of critical events. To perform the surveillance functions effectively, it is important to meet the deadlines of the application transactions and maintain the quality of the real-time data objects for their executions. Unfortunately, these two goals are conflicting and difficult to be achieved at the same time. To address the co-scheduling problem, we propose a real-time co-scheduling algorithm, called Adaptive Earliest Deadline First Co-Scheduling (AEDF-Co). In AEDF-Co, a dynamic scheduling approach is adopted to adaptively schedule the update and application jobs based on their deadlines. The performance goal of AEDF-Co is to determine a schedule for given sets of periodic application and update transactions such that the deadline constraints of all the application transactions are satisfied and at the same time the quality of data (QoD) of the real-time data objects is maximized. Extensive simulation experiments have been performed to evaluate the performance of AEDF-Co. The results show that by adaptively adjusting the release times of update jobs and scheduling the update and application jobs dynamically based on their urgencies, AEDF-Co is effective in achieving the performance goals and maximizing the overall system performance.