.png){kind=icon}
.png){kind=icon}
Return
Compositional real-time scheduling framework for periodic reward-based task model
.png){kind=icon}
PRE
AI
DOI：10.1016/j.jss.2013.02.052.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Compositional and hierarchical real-time scheduling
Interface model
Resource model
Imprecise computation
Reward function
Journal
IF:
4.1
Papers:
5.4K
Citations:
8.4K