点击次数：

论文类型：期刊论文

发表时间：2019-06-01

发表刊物：JOURNAL OF SYSTEMS AND SOFTWARE

收录刊物：SCIE、EI

卷号：152

页面范围：120-133

ISSN号：0164-1212

关键字：Probabilistic; Fixed priority scheduling; Real-time systems

摘要：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.