Error-Driven QoS Management in Imprecise Real-Time Databases

In applications such as web-applications, e-commerce, and engine control, the demand for real-time data services has increased. In these applications, requests have to be processed within their deadlines using fresh data. Since the workload of these systems cannot be precisely predicted, they can become overloaded and as a result, deadline and freshness violations may occur. To address this problem we propose a QoS-sensitive approach based on imprecise computation, applied on transactions and data objects. We propose two algorithms FCS-HEF and FCS-HEDF that give a robust and controlled behavior of RTDBs in terms of transaction and data preciseness, even for transient overloads and with inaccurate run-time estimates of the transactions. Further, performance experiments show that the proposed algorithms outperform a set of baseline algorithms including FCS-EDF, which schedules the transactions using EDF.

• Type: Conference
• Year: 2003
• Where: ECRTS
• Authors: Mehdi Amirijoo, Jörgen Hansson, Sang Hyuk Son
• Keywords: ECRTS 2003, Fresh Data, Inaccurate Run-time Estimates, Real-time Data Services