Generalizing fixed-priority scheduling for better schedulability in mixed-criticality systems

Yao Chen; Kang G. Shin; Huagang Xiong

doi:10.1016/j.ipl.2016.02.009

Generalizing fixed-priority scheduling for better schedulability in mixed-criticality systems

Yao Chen^*
, Kang G. Shin
, Huagang Xiong

^*Corresponding author for this work

School of Electronic and Information Engineering

University of Michigan, Ann Arbor
Beihang University

Research output: Contribution to journal › Article › peer-review

12 Scopus citations

Abstract

The design of mixed-criticality systems is often subject to mandatory certification and has been drawing considerable attention over the past few years. This letter studies fixed-priority scheduling of mixed-criticality systems on a uniprocessor platform but in a more general way, using different priority orderings in different execution phases and considering them collectively. Then a sufficient response-time analysis is developed and a new priority assignment scheme is proposed. This generalized approach has potential in better schedulability performance for mixed-criticality systems.

Original language	English
Pages (from-to)	508-512
Number of pages	5
Journal	Information Processing Letters
Volume	116
Issue number	8
DOIs	https://doi.org/10.1016/j.ipl.2016.02.009
State	Published - 1 Aug 2016

Keywords

Fixed-priority scheduling
Mixed-criticality
Priority assignment algorithm
Real-time systems
Schedulability analysis

Access to Document

10.1016/j.ipl.2016.02.009

Cite this

@article{7c16f4360b604021affc08801585c7fc,

title = "Generalizing fixed-priority scheduling for better schedulability in mixed-criticality systems",

abstract = "The design of mixed-criticality systems is often subject to mandatory certification and has been drawing considerable attention over the past few years. This letter studies fixed-priority scheduling of mixed-criticality systems on a uniprocessor platform but in a more general way, using different priority orderings in different execution phases and considering them collectively. Then a sufficient response-time analysis is developed and a new priority assignment scheme is proposed. This generalized approach has potential in better schedulability performance for mixed-criticality systems.",

keywords = "Fixed-priority scheduling, Mixed-criticality, Priority assignment algorithm, Real-time systems, Schedulability analysis",

author = "Yao Chen and Shin, \{Kang G.\} and Huagang Xiong",

year = "2016",

month = aug,

day = "1",

doi = "10.1016/j.ipl.2016.02.009",

language = "英语",

volume = "116",

pages = "508--512",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "8",

}

TY - JOUR

T1 - Generalizing fixed-priority scheduling for better schedulability in mixed-criticality systems

AU - Chen, Yao

AU - Shin, Kang G.

AU - Xiong, Huagang

PY - 2016/8/1

Y1 - 2016/8/1

N2 - The design of mixed-criticality systems is often subject to mandatory certification and has been drawing considerable attention over the past few years. This letter studies fixed-priority scheduling of mixed-criticality systems on a uniprocessor platform but in a more general way, using different priority orderings in different execution phases and considering them collectively. Then a sufficient response-time analysis is developed and a new priority assignment scheme is proposed. This generalized approach has potential in better schedulability performance for mixed-criticality systems.

AB - The design of mixed-criticality systems is often subject to mandatory certification and has been drawing considerable attention over the past few years. This letter studies fixed-priority scheduling of mixed-criticality systems on a uniprocessor platform but in a more general way, using different priority orderings in different execution phases and considering them collectively. Then a sufficient response-time analysis is developed and a new priority assignment scheme is proposed. This generalized approach has potential in better schedulability performance for mixed-criticality systems.

KW - Fixed-priority scheduling

KW - Mixed-criticality

KW - Priority assignment algorithm

KW - Real-time systems

KW - Schedulability analysis

UR - https://www.scopus.com/pages/publications/84959377919

U2 - 10.1016/j.ipl.2016.02.009

DO - 10.1016/j.ipl.2016.02.009

M3 - 文章

AN - SCOPUS:84959377919

SN - 0020-0190

VL - 116

SP - 508

EP - 512

JO - Information Processing Letters

JF - Information Processing Letters

IS - 8

ER -

Generalizing fixed-priority scheduling for better schedulability in mixed-criticality systems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this