Volume 2 Number 5 (Nov. 2007)
Home > Archive > 2007 > Volume 2 Number 5 (Nov. 2007) >
JSW 2007 Vol.2(5): 44-51 ISSN: 1796-217X
doi: 10.4304/jsw.2.5.44-51

Dynamic Scheduling of Skippable Periodic Tasks: Issues and Proposals

Maryline Silly-Chetto and Audrey Marchand
IRCCyN, University of Nantes, Nantes, FRANCE

Abstract—This paper deals with dynamic scheduling in realtime systems that have Quality of Service requirements. We assume that tasks are periodic and may miss their deadlines, occasionally, as defined by the so-called Skip- Over model. In this paper, we present a dynamic scheduling algorithm, called RLP (Red as Late as possible, a variant of Earliest Deadline to make slack stealing and to get better performance in terms of ratio of periodic task instances which complete before their deadline). Simulation results show that RLP outperforms the two conventional skip-over algorithms, namely RTO and BWP, introduced about ten years ago. Then, we investigate a second criteria called fairness, aiming to balance individual success ratios of tasks. We present variants of RLP to improve fairness and report comparative simulation results. Finally, we present the integration of these QoS scheduling services into CLEOPATRE1, a free open-source library which offers selectable real-time facilities on shelves.

Index Terms—Real-time scheduling, Earliest Deadline, Fairness, Component-based architectures, Operating systems, Real-time Linux

[PDF]

Cite: Maryline Silly-Chetto and Audrey Marchand, " Dynamic Scheduling of Skippable Periodic Tasks: Issues and Proposals," Journal of Software vol. 2, no. 5, pp. 44-51, 2007.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Aug 21, 2019 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 8 have been indexed by DBLP     [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Sep 12, 2019 News!

    Vol 14, No 10 has been published with online version 4 original aritcles from 2 countries are published in this issue      [Click]