Dynamic scheduling of periodic skippable tasks in an overloaded real-time system - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Dynamic scheduling of periodic skippable tasks in an overloaded real-time system

Résumé

The need for supporting dynamic real-time environments where changes in workloads may occur requires a scheduling framework that explicitly addresses overload conditions, allows the system to achieve graceful degradation and supports a mechanism capable of determining the load to be shed from the system to handle the overload. In applications ranging from video reception to air-craft control, tasks enter periodically and have response time constraints, but missing a deadline is acceptable, provided most deadlines are met. Such tasks are said to be occasionally skippable and have an assigned skip parameter. We look at the problem of uniprocessor scheduling of skippable periodic tasks which consists in maximizing the robustness of the system defined as the global completion ratio. In this paper, we propose a novel scheduling Skip-over algorithm, called RLP/T, a variant of Earliest-Deadline First which adjusts the system workload such that tasks adhere to their timing and skip constraints and guarantees the best robustness.
Fichier principal
Vignette du fichier
1569071513_Marchand_Chetto.pdf (223.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00542190 , version 1 (03-12-2010)

Identifiants

  • HAL Id : hal-00542190 , version 1

Citer

Audrey Marchand, M. Chetto. Dynamic scheduling of periodic skippable tasks in an overloaded real-time system. IEEE/ACS International Conference on Computer Systems and Applications, Mar 2008, Doha, Qatar. pp.456-464. ⟨hal-00542190⟩
104 Consultations
274 Téléchargements

Partager

Gmail Facebook X LinkedIn More