TaskPair-scheduling: an approach for dynamic real-time systems

Author

Streich, Hermann

Author_Institution

Res. Div. of Responsive Syst., Nat. Center for Comput. Syst., St. Augustin, Germany

fYear

1994

fDate

28-29 Apr 1994

Firstpage

24

Lastpage

31

Abstract

In this paper an on-line scheduling approach called TaskPair-Scheduling is presented which merges the concepts of guaranteeing (an activity) and exception handling (due to time-outs) such that the guarantee may enclose the execution of the exception handler. An on-line scheduling algorithm is shown which plans guaranteed try-except constructs as a pair of tasks (MainTask, ExceptTask) by considering the ExceptTask as a hard real-time task (task of maximum importance) and the MainTask by its relative importance (this may depend on arbitrary criteria). This leads to timely predictable behaviour even if the MainTask of the activity has an arbitrary execution time

Keywords

distributed processing; exception handling; real-time systems; scheduling; TaskPair-scheduling; dynamic real-time systems; exception handling; guarantee; guaranteeing; on-line scheduling; Computer science; Dynamic scheduling; Mars; Operating systems; Processor scheduling; Real time systems; Resource management; Scheduling algorithm; Springs; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Real-Time Systems, 1994. Proceedings of the Second Workshop on

Conference_Location

Cancun

Print_ISBN

0-8186-6420-7

Type

conf

DOI

10.1109/WPDRTS.1994.365654

Filename

365654