Processing aggregate relational queries with hard time constraints
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
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
An overview of real-time database systems
Advances in real-time systems
Optimal composition of real-time systems
Artificial Intelligence
Similarity-Based Load Adjustment for Static Real-Time Transaction Systems
IEEE Transactions on Computers
Accuracy and Stability of Numerical Algorithms
Accuracy and Stability of Numerical Algorithms
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Digital Control of Dynamic Systems
Digital Control of Dynamic Systems
IEEE Transactions on Computers
APPROXIMATE: A Query Processor that Produces Monotonically Improving Approximate Answers
IEEE Transactions on Knowledge and Data Engineering
Perspectives on database theory
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Imprecise task scheduling and overload management using OR-ULD
RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
Value-cognizant admission control for RTDB systems
RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
An Imprecise Algorithm for Real-Time Compressed Image and Video Transmission
IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
Feedback Control of Computing Systems
Feedback Control of Computing Systems
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
Streaming video over the Internet: approaches and directions
IEEE Transactions on Circuits and Systems for Video Technology
A process to derive domain-specific patterns: application to the real time domain
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
F-RT-ETM: toward analysis and formalizing real time transaction and data in real-time database
MEDI'11 Proceedings of the First international conference on Model and data engineering
Journal of Systems and Software
Power- and time-aware buffer cache management for real-time embedded databases
Journal of Systems Architecture: the EUROMICRO Journal
Maintaining data temporal consistency in distributed real-time systems
Real-Time Systems
Adaptive response time control for metadata matching in information dissemination systems
Journal of Systems Architecture: the EUROMICRO Journal
International Journal of Web and Grid Services
Hi-index | 14.98 |
Real-time applications such as e-commerce, flight control, chemical and nuclear control, and telecommunication are becoming increasingly sophisticated in their data needs, resulting in greater demands for real-time data services that are provided by real-time databases. Since the workload of real-time databases cannot be precisely predicted, they can become overloaded and thereby cause temporal violations, resulting in damage or even a catastrophe. Imprecise computation techniques address this problem and allow graceful degradation during overloads. In this paper, we present a framework for QoS specification and management consisting of a model for expressing QoS requirements, an architecture based on feedback control scheduling, and a set of algorithms implementing different policies and behaviors. Our approach gives a robust and controlled behavior of real-time databases, even for transient overloads and with inaccurate runtime estimates of the transactions. Further, performance experiments show that the proposed algorithms outperform a set of baseline algorithms that uses feedback control.