arrow
返回

Compositional real-time scheduling framework for periodic reward-based task model

delete2013-06-01
delete3
PRE
AI
G
Guy Martin Tchamgoue
K
Kyong Hoon Kim *
Y
Yong-Kee Jun
W
Wan Yeon Lee
DOI:10.1016/j.jss.2013.02.052delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
As the size and complexity of embedded software systems increase, compositional real-time scheduling framework is widely accepted as means to build large and complex systems. A compositional real-time scheduling framework proposes to decompose a system into independent subsystems and provides ways to assemble them into a flexible hierarchical real-time scheduling system while guaranteeing the internal real-time requirements of each subsystem. In this paper, we consider the imprecise reward-based periodic task model in compositional scheduling framework. Thus, we introduce the imprecise periodic resource model to characterize the imprecise resource allocations provided by the system to a single component, and the interface model to abstract the imprecise real-time requirements of the component. The schedulability of mandatory parts is also analyzed to meet the minimum requirement of tasks. Finally, we provide a scheduling algorithm to guarantee a certain amount of reward, which makes it feasible to efficiently compose multiple imprecise components. (C) 2013 Elsevier Inc. All rights reserved.
Keyword:
Compositional and hierarchical real-time scheduling
Interface model
Resource model
Imprecise computation
Reward function

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.4K
被引数:
8.4K

机构

G
Gyeongsang National University
学者数:
10.0K
论文数: 8.8K
被引数: 13
引用论文

引用论文

Optimal reward-based scheduling for periodic real-time tasks
err2001-01-01
err100
errOAAI
errAydin, H; Melhem, R; Mossé, D; Mejía-Alvarez, P
err分享
err收藏
A new genus of Macroscelidea (Mammalia) from the Eocene of Algeria: a possible origin for elephant-shrews
err2001-08-22
err0
PREAI
errRodolphe Tabuce; Brigitte Coiffait; Philippe-Emmanuel Coiffait; Mohamed Mahboubi; Jean-Jacques Jaeger
err分享
err收藏
IMPRECISE COMPUTATIONS
err1994-01-01
err187
errOAAI
errLIU, JWS; SHIH, WK; LIN, KJ; BETTATI, R; CHUNG, JY
err分享
err收藏
err分享
err收藏
Weakly hard real-time systems
err2001-04-01
err279
PREAI
errBernat, G; Burns, A; Llamosí, A
err分享
err收藏
Quantifying the relationship between SARS-CoV-2 viral load and infectiousness
err2021-09-27
err0
errOAAI
errAurélien Marc; Marion Kerioui; François Blanquart; Julie Bertrand; Oriol Mitjà; Marc Corbacho-Monné; Michael Marks; Jeremie Guedj
err分享
err收藏
没有更多内容