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

Efficient Overload Management in Real-Time Database Systems

ID: LiTH-IDA-EX-04/072-SE

When a transient overload occurs in a traditional database system the most likely outcome is slow response times for the duration of the overload. This is not the case in real-time databases. In such systems a transient overload which is not handled carefully can result in disaster. Thus making overload management in such systems vitally important. In this report we have taken a closer look at the OR-ULD algorithm for handling transient overloads in real-time database systems. The OR-ULD algorithm has previously been evaluated using simulations. We take it a step further and evaluate it in an existing real-time database system, DeeDS. For this purpose a scheduler has been developed and integrated into DeeDS. A performance evaluation has been conducted where the OR-ULD algorithm was compared to EDF and one baseline algorithm. Based on our observations from this evaluation we have concluded that OR-ULD have predictable behavior, degrades system performance gracefully and outperforms both the other algorithms up to medium intense overload conditions.

Keywords: real-time systems, real-time databases, overload management

Author(s): Tommy Strandelin

Contact: Jörgen Hansson

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