Contact
Director
Prof. Gerhard Fohler
Secretary
Stephanie Jung
Phone: +49 631 205 2086

Office Hours
Mon/Tue: 13:00-16:00
Wed-Fri: 08:00-11:00
You are here: RTS-Portal>>Publications

Publications

Search Publications

show/hide

***BEST PAPER AWARD*** A Gravitational Task Model for Target Sensitive Real-Time Applications


Category: Inproceedings
Author(s)Raphael Guerra, Gerhard Fohler
SourceECRTS08 - 20th Euromicro Conference on Real-Time Systems, IEEE Computer Society, vol. 1, pag.309 -- 317, Prague, Czech Republic.
Date Jul 2008
Download:

Abstract

The commonly used task models for real-time systems focus on execution windows expressing earliest start times and deadlines of tasks for feasibility. Within these windows, execution of tasks is considered of uniform utility. Some applications, however, have target demands in addition: a task should be executed at a target point in time for maximum utility, but can execute around this point, albeit at lower utility. Examples for such applications include control and media processing. In this paper, we present a gravitational based task model to address these issues. Tasks are considered as massive bobs hanging on a pendulum: a single task, left to itself, will execute at the bottom, the target point. If a force, such as the weight of other tasks, is applied, it can be shifted around this point. Thus, tasks' importance and their utility around target points can be expressed. Additionally, we show a scheduling example of how this model can be used to find the best compromise of tasks' interests based on the equilibrium state of a pendulum. Nonetheless, this task model is not restricted to a particular scheduling algorithm. Results from a simulation study show the effectiveness of the approach.

Bibtex


Upcoming Events
Currently no events
Latest News:
20.07.20 16:37
Our paper titled "Enabling Fog-based Industrial Robotics Systems" by Mohammed Shaik,...


17.07.20 12:25
Our paper titled "Distributed Decision-making for Safe and Secure Global Resource Management...


09.04.20 16:47
Dear students, things will run differently this semester, we are figuring out how we can...


All News