arrow
Return

Execution allowance based fixed priority scheduling for probabilistic real-time systems

delete2019-06-01
delete1
PRE
AI
任健康 cover
任健康 (Jiankang Ren)
Z
Zichuan Xu
C
Chao Yu
C
Chi Lin *
G
Guowei Wu
谭国真 (Guozhen Tan)
DOI:10.1016/j.jss.2019.03.001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Real-time systems tend to be probabilistic in nature because of the performance variations of complex chips. We present an execution allowance based fixed priority scheduling scheme for probabilistic real-time systems. This scheme consists of a probabilistic Worst Case Execution Time reshaping algorithm and a fixed priority scheduling strategy. It assigns a specific execution allowance to each task and schedules tasks under the Rate Monotonic policy. We present a schedulability analysis and show how to determine an appropriate execution allowance for each task. Evaluation shows that our proposed scheme can significantly outperform the existing approaches. (C) 2019 Elsevier Inc. All rights reserved.
Keywords:
Probabilistic
Fixed priority scheduling
Real-time systems
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Systems and Software cover
Journal of Systems and Software
IF:
4.1
Papers:
5.4K
Citations:
8.4K

Organization

D
Dalian University of Technology
Scholars:
5.9W
Papers: 4.4W
Citations: 5.5W
Cited Papers

Cited Papers

The effects of ketoconzole on cellular and humoral immune functions
err1983-01-01
err0
PREAI
errC.E.J. van Rensburg; R. Anderson; G. Joonè; M.F. van der Merve; H.A. Eftychis
errShare
errSave
A review of priority assignment in real-time systems
err2016-04-01
err70
errOAAI
errDavis, Robert I.; Cucu-Grosjean, Liliana; Bertogna, Marko; Burns, Alan
errShare
errSave
err
IF0
err
err0
PREAI
err
errShare
errSave
Efficient and robust probabilistic guarantees for real-time tasks
err2012-05-01
err17
PREAI
errAbeni, Luca; Manica, Nicola; Palopoli, Luigi
errShare
errSave
Panel data and unobservable individual effects
err1981-05-01
err0
PREAI
errJerryA. Hausman; WilliamE. Taylor
errShare
errSave
errShare
errSave
researcher View more