Error-Driven QoS Management in Imprecise Real-Time Databases

Amirijoo, Mehdi,1978-Linköpings universitet,Tekniska högskolan,RTSLAB - Laboratoriet för realtidssystem (författare)

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.

Hansson, Jörgen,1970-Linköpings universitet,Tekniska högskolan,RTSLAB - Laboratoriet för realtidssystem(Swepub:liu)jorha94 (författare)
Son, Sang HDept. of Computer Science University of Virginia (författare)
Linköpings universitetTekniska högskolan (creator_code:org_t)

Ingår i:Euromicro Conference on Real-Time Systems,2003Los Alamitos, CA, USA : IEEE Computer Society, s. 63-

Av författaren/redakt...: Amirijoo, Mehdi, ...; Hansson, Jörgen, ...; Son, Sang H

Om ämnet

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.