Error-Driven QoS Management in Imprecise Real-Time Databases
2003 (English)In: Euromicro Conference on Real-Time Systems,2003, Los Alamitos, CA, USA: IEEE Computer Society , 2003, 63- p.Conference paper (Refereed)
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.
Place, publisher, year, edition, pages
Los Alamitos, CA, USA: IEEE Computer Society , 2003. 63- p.
real-time system, real-time database, QoS, feedback control, realtidssystem, realtidsdatabaser, reglerteknik, _CUGS
IdentifiersURN: urn:nbn:se:liu:diva-22227Local ID: 1386OAI: oai:DiVA.org:liu-22227DiVA: diva2:242540