LiU > IDA > Real-Time Systems Lab
ABOUT
MEMBERS
COOPERATION
PROJECTS
PUBLICATIONS
COURSES
OPEN POSITIONS
THESES
ALUMNI

Announcements

[26 May 2014] A bachelor student at RTSLAB was awarded the best thesis award from IDA - Simon Andersson. more ...

[31 May 2012] A masters student at RTSLAB was awarded the best thesis award from IDA - Ulf Magnusson. more ...

[27 February 2008] A masters student at RTSLAB was awarded the best thesis award from IDA - Johan Sigholm. more ...

[03 March 2004] A masters student at RTSLAB was awarded the best thesis award from IDA - Tobias Chyssler. more ...

[01 Jul 2003] For second year in a row a masters student at RTSLAB was awarded the best thesis award from SNART - Mehdi Amirijoo. more ...

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

Click here to return.
Last modified September 2012. If you have questions or suggestions for the webpages, contact the webmaster