Evaluation of Mixed-Criticality Scheduling Algorithms using a Fair Taskset Generator

Contributions to be presented at WATERS'16
Post Reply
Sophie Quinton
Site Admin
Posts: 54
Joined: Tue Apr 28, 2015
Location: Inria Grenoble - Rhône-Alpes, France
Contact:

Evaluation of Mixed-Criticality Scheduling Algorithms using a Fair Taskset Generator

Post by Sophie Quinton » Thu Jun 30, 2016

Title: Evaluation of Mixed-Criticality Scheduling Algorithms using a Fair Taskset Generator

Authors:
Saravanan Ramanathan, Arvind Easwaran (Nanyang Technological University, Singapore)

Abstract:
The problem of scheduling mixed-criticality (MC) task systems is known to be NP-Hard, and as a consequence the performance of MC scheduling algorithms is frequently assessed using experimental evaluations based on randomly generated tasksets. It is therefore important to have a thorough understanding of all the parameters that impact the algorithms and a taskset generation procedure that is fair with respect to those parameters. Although there are a few popular taskset generators, there is no evaluation of the fairness properties of those generators. In fact, there is no existing study on identifying all the parameters that are relevant in the evaluation of MC scheduling algorithms. We address this shortcoming in this paper, and present a set of essential fairness properties for MC taskset generators. We also develop a new taskset generator and show that it satisfies those fairness properties. Finally, we evaluate the performance of multi-core MC scheduling algorithms using the generator, and provide new insights on the performance of those
algorithms with respect to several taskset parameters.

Attached paper:
WATERS_2016_MC-FairGen.pdf
(990.08 KiB) Downloaded 725 times
Sophie Quinton
INRIA Grenoble - Rhône-Alpes
655 Avenue de l'Europe - Montbonnot
38334 St Ismier Cedex - FRANCE
tel: +33 4 76 61 55 31
https://team.inria.fr/spades/quinton/

saravananr
Posts: 2
Joined: Thu May 05, 2016

Re: Evaluation of Mixed-Criticality Scheduling Algorithms using a Fair Taskset Generator

Post by saravananr » Wed Jul 13, 2016

Here is the presentation slides.
Attachments
WATERS_2016_MC-FairGen_Slides.pdf
(1.3 MiB) Downloaded 619 times

saravananr
Posts: 2
Joined: Thu May 05, 2016

Re: Evaluation of Mixed-Criticality Scheduling Algorithms using a Fair Taskset Generator

Post by saravananr » Wed Nov 09, 2016

Here is the cleaned version of the task set generator used.
Attachments
mcfairgen.zip
(6.55 KiB) Downloaded 524 times

Post Reply