Title of Paper:Execution allowance based fixed priority scheduling for probabilistic real-time systems

Hits:

Date of Publication:2019-06-01

Journal:JOURNAL OF SYSTEMS AND SOFTWARE

Included Journals:SCIE、EI

Volume:152

Page Number:120-133

ISSN No.:0164-1212

Key Words:Probabilistic; Fixed priority scheduling; Real-time systems

Abstract: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.