Master Thesis - Past Projects - Abstract

Algorithms for Managing QoS for Real-Time Data Services Using Imprecise Computation

ID: LiTH-IDA-Ex-02/90

Lately the demand for real-time data services has increased. Applications used in manufacturing, web-servers, e-commerce etc. are becoming increasingly sophisticated in their data needs. In these applications it is desirable to process user requests within their deadlines using fresh data. The real-time data services are usually provided by a real-time database. Here, the workload of the databases cannot be precisely predicted and, hence, the databases an become overloaded. As a result, many deadline misses and freshness violations may occur. To address this problem we propose a QoS-sensitive approach to guarantee a set of requirements on the behavior of real-time databases, even in the presence of unpredictable workloads. Our approach is based on imprecise computation, where it is possible to trade off resource needs for quality of requested service. Imprecise computation is applied on both data and transactions. A QoS specification is given in terms of data and transactions quality.

Keywords: Quality of Service, Real-time Databases, Imprecise Computation, Feedback Control Scheduling

File: Click here to download/view the thesis

Author(s): Mehdi Amirijoo

Contact: Jörgen Hansson