Specification and Management of QoS in Imprecise Real-Time Databases
2003 (English)In: International Database Engineering and Applications Symposium,2003, Los Alamitos, CA, USA: IEEE Computer Society , 2003, 192- p.Conference paper (Refereed)
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. Since the workload of real-time databases RTDBs, providing real-time data services, cannot be precisely predicted, they can become overloaded and thereby cause temporal violations, resulting in a damage or even a catastrophe. Imprecise computation techniques address this problem and allow graceful
degradation during overloads. In this paper, we present a framework consisting of a model for expressing QoS requirements in terms of
data and transaction preciseness, 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 RTDBs, 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.
Place, publisher, year, edition, pages
Los Alamitos, CA, USA: IEEE Computer Society , 2003. 192- p.
real-time system, real-time database, QoS, feedback control, realtidssystem, realtidsdatabaser, reglerteknik, _CUGS
IdentifiersURN: urn:nbn:se:liu:diva-22228Local ID: 1387OAI: oai:DiVA.org:liu-22228DiVA: diva2:242541