Rolling-horizon scheduling for energy constrained distributed real-time embedded systems

  • Authors:
  • Chuan He;Xiaomin Zhu;Hui Guo;Dishan Qiu;Jianqing Jiang

  • Affiliations:
  • Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, PR China;Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, PR China;School of Computer Science and Engineering, University of New South Wales, Sydney, NSW 2052, Australia;Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, PR China;Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, PR China

  • Venue:
  • Journal of Systems and Software
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

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. Consequently, 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.