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

Jalil Boudjadar, Saravanan Ramanathan, Arvind Easwaran, Ulrik Nyman

Publikation: Bidrag til bog/antologi/rapport/konference proceedingKonferenceartikel i proceedingForskningpeer review

93 Downloads (Pure)

Abstrakt

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.

OriginalsprogEngelsk
TitelProceedings - 2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019
RedaktørerFloriano De Rango, Carlos Tavares Calafate, Miroslav Voznak, Alfredo Garro, Mauro Tropea
Antal sider10
ForlagIEEE Press
Publikationsdato16 jan. 2020
Sider1-10
Artikelnummer8958666
ISBN (Trykt)978-1-7281-2924-2
ISBN (Elektronisk)978-1-7281-2923-5
DOI
StatusUdgivet - 16 jan. 2020
BegivenhedIEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT) - University Campus of Calabria, Cosenza, Italien
Varighed: 7 okt. 20199 okt. 2019
Konferencens nummer: 23
http://ds-rt.com/2019/home

Konference

KonferenceIEEE/ACM International Symposium on Distributed Simulation and Real Time Applications (DS-RT)
Nummer23
LokationUniversity Campus of Calabria
LandItalien
ByCosenza
Periode07/10/201909/10/2019
Internetadresse

Fingeraftryk Dyk ned i forskningsemnerne om 'Combining Task-level and System-level Scheduling Modes for Mixed Criticality Systems'. Sammen danner de et unikt fingeraftryk.

  • Projekter

    • 1 Igangværende

    Compositional Verification of Real-time MULTI-CORE SAFETY Critical Systems

    Nyman, U., Nielsen, B., Thi Xuan Phan, L., Lee, I., Legay, A., Boudjadar, J. & Kim, J. H.

    Danmarks Frie Forskningsfond | Teknologi og Produktion

    01/08/201731/07/2021

    Projekter: ProjektAndet

    Citationsformater

    Boudjadar, J., Ramanathan, S., Easwaran, A., & Nyman, U. (2020). Combining Task-level and System-level Scheduling Modes for Mixed Criticality Systems. I F. De Rango, C. T. Calafate, M. Voznak, A. Garro, & M. Tropea (red.), Proceedings - 2019 IEEE/ACM 23rd International Symposium on Distributed Simulation and Real Time Applications, DS-RT 2019 (s. 1-10). [8958666] IEEE Press. https://doi.org/10.1109/DS-RT47707.2019.8958666