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

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
Publisher	University of Hertfordshire
Pages	58--60
DOIs	https://doi.org/10.18745/pb.25867
Publication status	Published - 4 Nov 2022

Keywords

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

Access to Document

10.18745/pb.25867Licence: CC BY

https://doi.org/10.1016/j.sysarc.2023.102835Licence: 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",

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",

}

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

ER -

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

Abstract

Keywords

Access to Document

Fingerprint

Cite this