Rolling-horizon scheduling for energy constrained distributed real-time embedded systems
Rolling-horizon scheduling for energy constrained distributed real-time embedded systems
复制标题
能量受限分布式实时嵌入式系统的滚动调度
DOI：
10.1016/j.jss.2011.10.008
复制
发表时间：
2012-04-01
影响因子：
3.5
通讯作者：
Jiang, Jianqing
中科院分区：
文献类型：
--
作者：
He, Chuan;Zhu, Xiaomin;Jiang, Jianqing
节能调度方法是电池驱动的实时嵌入式系统的关键。传统的能量感知调度方案主要是基于单个任务的调度。然而，每个任务的调度空间很小，并且可调度性和节能非常有限，特别是当系统负载很重时。为了解决这个问题，我们提出了一种新的滚动时域（RH）策略，可以应用于任何调度算法，以提高可调度性。此外，我们开发了一种新的节能自适应调度算法（EASA），可以自适应地调整电源电压，根据系统的工作负载的能源效率。RH策略和EASA算法相结合，形成我们的调度方法，RH-EASA。实验结果表明，与一些典型的传统调度方案相比。RH-EASA可以实现显着的节能，同时满足大多数任务的最后期限（即，高可扩展性）的分布式实时嵌入式系统的动态工作负载。(C)2011 Elsevier Inc. All rights reserved.
Energy-efficient scheduling approaches are critical to battery driven real-time embedded systems. Traditional energy-aware scheduling schemes are mainly based on the individual task scheduling. Con-sequently, the scheduling space for each task is small, and the schedulability and energy saving are very limited, especially when the system is heavily loaded. To remedy this problem, we propose a novel rolling-horizon (RH) strategy that can be applied to any scheduling algorithm to improve schedulability. In addition, we develop a new energy-efficient adaptive scheduling algorithm (EASA) that can adaptively adjust supply voltages according to the system workload for energy efficiency. Both the RH strategy and EASA algorithm are combined to form our scheduling approach, RH-EASA. Experimental results show that in comparison with some typical traditional scheduling schemes. RH-EASA can achieve significant energy savings while meeting most task deadlines (namely, high schedulability) for distributed real-time embedded systems with dynamic workloads. (C) 2011 Elsevier Inc. All rights reserved.