Specification and Management of QoS in Real-Time Databases Supporting Imprecise Computations

Amirijoo, MehdiLinköpings universitet,RTSLAB - Laboratoriet för realtidssystem,Tekniska högskolan (author)

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.

Hansson, JörgenLinköpings universitet,RTSLAB - Laboratoriet för realtidssystem,Tekniska högskolan(Swepub:liu)jorha94 (author)
Son, Sang H.Dept. of Computer Science, University of Virginia, Charlottesville, USA (author)
Linköpings universitetRTSLAB - Laboratoriet för realtidssystem (creator_code:org_t)

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.