LBP-CA: A Short-term Scheduler with Criticality Arithmetic

Sajid Fadlelseed; Raimund Kirner; Catherine Menon

doi:10.18745/pb.25867

LBP-CA: A Short-term Scheduler with Criticality Arithmetic

Sajid Fadlelseed, Raimund Kirner, Catherine Menon

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

12 Downloads (Pure)

Abstract

In safety-critical systems a smooth degradation of services is a way to deal with resource shortages. Criticality arithmetic is a technique to implement services of higher criticality by several tasks of lower criticality. In this paper, we present LBP-CA, a mixed-criticality scheduling protocol with smooth degradation based on criticality arithmetic. In the experiments we show that LPB-CA can schedule more tasks than related scheduling protocols (BP and LBP) in case of resource shortage, minimising the negative effect on low-criticality services. This is achieved by considering information about criticality arithmetic of services.

Original language	English
Title of host publication	Proceedings of Abstracts, School of Physics, Engineering and Computer Science Research Conference 2022
Place of Publication	Hatfield, UK
Publisher	University of Hertfordshire
Pages	58-60
Number of pages	3
DOIs	https://doi.org/10.18745/pb.25867
Publication status	Published - 4 Nov 2022
Event	2nd School of Physics, Engineering and Computer Science Research Conference - Online - hosted by the School of Physics, Engineering and Computer Science, Hatfield, United Kingdom Duration: 12 Apr 2022 → 12 Apr 2022 https://uhra.herts.ac.uk/handle/2299/25867

Conference

Conference	2nd School of Physics, Engineering and Computer Science Research Conference
Abbreviated title	SPECS 2022
Country/Territory	United Kingdom
City	Hatfield
Period	12/04/22 → 12/04/22
Internet address	https://uhra.herts.ac.uk/handle/2299/25867

Keywords

real-time systems;
safety integrity level
scheduling
mixed-criticality

Access to Document

10.18745/pb.25867Licence: CC BY

Final_Version
© 2022 The Author(s). This is an open access conference paper distributed under the terms of the Creative Commons Attribution License (CC BY), https://creativecommons.org/licenses/by/4.0/
Final published version, 414 KBLicence: CC BY

Cite this

@inproceedings{b3f6844ca13f4baa955861f86aafb753,

title = "LBP-CA: A Short-term Scheduler with Criticality Arithmetic",

abstract = "In safety-critical systems a smooth degradation of services is a way to deal with resource shortages. Criticality arithmetic is a technique to implement services of higher criticality by several tasks of lower criticality. In this paper, we present LBP-CA, a mixed-criticality scheduling protocol with smooth degradation based on criticality arithmetic. In the experiments we show that LPB-CA can schedule more tasks than related scheduling protocols (BP and LBP) in case of resource shortage, minimising the negative effect on low-criticality services. This is achieved by considering information about criticality arithmetic of services.",

keywords = "real-time systems;, safety integrity level, scheduling, mixed-criticality",

author = "Sajid Fadlelseed and Raimund Kirner and Catherine Menon",

note = "{\textcopyright} 2022 The Author(s). This is an open access conference paper distributed under the terms of the Creative Commons Attribution License (CC BY), https://creativecommons.org/licenses/by/4.0/ ; 2nd School of Physics, Engineering and Computer Science Research Conference, SPECS 2022 ; Conference date: 12-04-2022 Through 12-04-2022",

year = "2022",

month = nov,

day = "4",

doi = "10.18745/pb.25867",

language = "English",

pages = "58--60",

booktitle = "Proceedings of Abstracts, School of Physics, Engineering and Computer Science Research Conference 2022",

publisher = "University of Hertfordshire",

url = "https://uhra.herts.ac.uk/handle/2299/25867",

}

Fadlelseed, S, Kirner, R & Menon, C 2022, LBP-CA: A Short-term Scheduler with Criticality Arithmetic. in Proceedings of Abstracts, School of Physics, Engineering and Computer Science Research Conference 2022. University of Hertfordshire, Hatfield, UK, pp. 58-60, 2nd School of Physics, Engineering and Computer Science Research Conference, Hatfield, United Kingdom, 12/04/22. https://doi.org/10.18745/pb.25867

TY - GEN

T1 - LBP-CA: A Short-term Scheduler with Criticality Arithmetic

AU - Fadlelseed, Sajid

AU - Kirner, Raimund

AU - Menon, Catherine

PY - 2022/11/4

Y1 - 2022/11/4

N2 - In safety-critical systems a smooth degradation of services is a way to deal with resource shortages. Criticality arithmetic is a technique to implement services of higher criticality by several tasks of lower criticality. In this paper, we present LBP-CA, a mixed-criticality scheduling protocol with smooth degradation based on criticality arithmetic. In the experiments we show that LPB-CA can schedule more tasks than related scheduling protocols (BP and LBP) in case of resource shortage, minimising the negative effect on low-criticality services. This is achieved by considering information about criticality arithmetic of services.

AB - In safety-critical systems a smooth degradation of services is a way to deal with resource shortages. Criticality arithmetic is a technique to implement services of higher criticality by several tasks of lower criticality. In this paper, we present LBP-CA, a mixed-criticality scheduling protocol with smooth degradation based on criticality arithmetic. In the experiments we show that LPB-CA can schedule more tasks than related scheduling protocols (BP and LBP) in case of resource shortage, minimising the negative effect on low-criticality services. This is achieved by considering information about criticality arithmetic of services.

KW - real-time systems;

KW - safety integrity level

KW - scheduling

KW - mixed-criticality

U2 - 10.18745/pb.25867

DO - 10.18745/pb.25867

M3 - Conference contribution

SP - 58

EP - 60

BT - Proceedings of Abstracts, School of Physics, Engineering and Computer Science Research Conference 2022

PB - University of Hertfordshire

CY - Hatfield, UK

T2 - 2nd School of Physics, Engineering and Computer Science Research Conference

Y2 - 12 April 2022 through 12 April 2022

ER -

LBP-CA: A Short-term Scheduler with Criticality Arithmetic

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this