PhD Defence Suzanne van der Ster

 

Ster, Suzanne van derSUZANNE VAN DER STER

Dissertation Title 
Approximate feasibility in real-time scheduling: Speeding up in order to meet deadlines

Date & Location 
23 June 2014 @ 15:45 in the Aula of the Main Building of the VU University Amsterdam    

 

 

 

Approximate feasibility in real-time scheduling: Speeding up in order to meet deadlines
       
Ster, Suzanne van der

Abstract

In real-time scheduling, feasibility analysis aims at determining whether a task system that emits jobs, at regular time intervals, is schedulable on a given set of resources such that all deadlines can be met. Computational hardness and uncertainty obstruct determining feasibility exactly. Therefore performance of approximate feasibility testing and scheduling algorithms for a given processor environment is measured by the speedup factor; the extra speed the processor(s) require to schedule a task system with such an algorithm, given that the task system is feasible if processors run at unit speed. In this dissertation, feasibility tests and scheduling algorithms are given for various problem settings from real-time scheduling. Upper and lower bounds on the required speedup factors are shown.

About the author

Suzanne van der Ster (1985) holds a cum laude Bachelor's degree (2008) and cum laude Master’s degree (2010) in Econometrics and Operations Research from the Vrije Universiteit Amsterdam. In August 2010, Suzanne started working as a PhD candidate in Operations Research at the Vrije Universiteit in a joint PhD project with La Sapienza Università di Roma. On June 23, 2014, Suzanne defends her dissertation that presents the results of the research performed during her PhD.