Combining Task-level and System-level Scheduling Modes for Mixed Criticality Systems

Jalil Boudjadar, Saravanan Ramanathan, Arvind Easwaran, Ulrik Nyman

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

1 Citation (Scopus)
102 Downloads (Pure)

Abstract

Different scheduling algorithms for mixed criticality systems have been recently proposed. The common denominator of these algorithms is to discard low critical tasks whenever high critical tasks are in lack of computation resources. This is achieved upon a switch of the scheduling mode from Normal to Critical. We distinguish two main categories of the algorithms: system-level mode switch and task-level mode switch. System-level mode algorithms allow low criticality (LC) tasks to execute only in normal mode. Task-level mode switch algorithms enable to switch the mode of an individual high criticality task (HC), from low (LO) to high (HI), to obtain priority over all LC tasks. This paper investigates an online scheduling algorithm for mixed-criticality systems that supports dynamic mode switches for both task level and system level. When a HC task job overruns its LC budget, then only that particular job is switched to HI mode. If the job cannot be accommodated, then the system switches to Critical mode. To accommodate for resource availability of the HC jobs, the LC tasks are degraded by stretching their periods until the Critical mode exhibiting job complete its execution. The stretching will be carried out until the resource availability is met. We have mechanized and implemented the proposed algorithm using Uppaal. To study the efficiency of our scheduling algorithm, we examine a case study and compare our results to the state of the art algorithms.

Original languageEnglish
Title of host publicationProceedings - 2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019
EditorsFloriano De Rango, Carlos Tavares Calafate, Miroslav Voznak, Alfredo Garro, Mauro Tropea
Number of pages10
PublisherIEEE
Publication date16 Jan 2020
Pages1-10
Article number8958666
ISBN (Print)978-1-7281-2924-2
ISBN (Electronic)978-1-7281-2923-5
DOIs
Publication statusPublished - 16 Jan 2020
EventIEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT) - University Campus of Calabria, Cosenza, Italy
Duration: 7 Oct 20199 Oct 2019
Conference number: 23
http://ds-rt.com/2019/home

Conference

ConferenceIEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT)
Number23
LocationUniversity Campus of Calabria
CountryItaly
CityCosenza
Period07/10/201909/10/2019
Internet address
SeriesIEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT)
ISSN1550-6525

Fingerprint Dive into the research topics of 'Combining Task-level and System-level Scheduling Modes for Mixed Criticality Systems'. Together they form a unique fingerprint.

Cite this