Logotype Mälardalenn University

PROGRESS publications



Mapping Complex Timing Constraints to Simple Real-Time Scheduling Parameters

Authors: Damir Isovic, Radu Dobrin
Source: 15th International Conference on Emerging Technologies and Factory Automation, WiP, Bilbao, Spain
 

Abstract

In this paper, we propose a novel approach for flexible representation of complex timing constraints for scheduling real-time tasks under different scheduling paradigms. It allows different instantiations of the task attributes, depending on which underlying scheduling policy is used. Scheduling parameters are flexibly derived from original timing constrains, rather than using the same set of task attributes for all schedulers. For each real-time task in the system, temporal feasibility windows are identified, such that if the task executes and completes within its feasibility window, the original timing constraints will be met. Then, scheduler dependent parameters are derived to guarantee the tasks' execution and completion within their feasibility windows.
 

BibTeX entry

@inproceedings{Isovic_2261:2010,
   author = {Damir Isovic and Radu Dobrin},
   title = {Mapping Complex Timing Constraints to Simple Real-Time Scheduling Parameters},
   booktitle = {15th International Conference on Emerging Technologies and Factory Automation, WiP},
   month = {September},
   year = {2010},
   url = {http://www.mrtc.mdh.se/index.php?choice=publications&id=2261},
}

  • Mälardalen University |
  • Box 883 |
  • 721 23 Västerås/Eskilstuna |
  • 021-101300, 016-153600 |
  • webmaster |
  • Latest update: 2009.11.03