Abstract | |
|
Back to Advance Program
Error-Driven QoS Management in Imprecise Real-Time DatabasesMehdi Amirijoo, Jörgen Hansson, Sang H. SonTo appear at Euromicro Conference on Real-Time Systems (ECRTS03), Porto, Portugal, 2-4 July 2003
AbstractIn applications such as web-applications, e-commerce, and engine control, the demands 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 transaction and data objects. We propose two algorithms FCS-HEF and FCS-HEDF that based on feedback control scheduling 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, that schedules the transactions using EDF and feedback control.
10 Mar 2003 at 21:02:27 |