Specification and Management of QoS in Real-Time Databases Supporting Imprecise Computations
2006 (English)In: IEEE Transactions on Computers, ISSN 0018-9340, Vol. 55, no 3, 304 - 319 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
2006. Vol. 55, no 3, 304 - 319 p.
Real-time and embedded systems, real-time data services, imprecise computation, feedback control, modeling techniques
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-12635DOI: 10.1109/TC.2006.45OAI: oai:DiVA.org:liu-12635DiVA: diva2:16748