关键词: 能耗, 可靠性感知, 资源受限, 实时调度

Abstract: Aiming at the shortcoming of the EDF/DDM (earliest deadline first/dynamic deadline modify) algorithm which can't use the slack time to reduce the energy consumption, this paper proposes the SSE (static saving energy) algorithm which can reclaim the slack time. But, it ignores that the processor speed has a negative effect on the system reliability. This paper proves that the problem of reliability-aware resource-constrained low-power periodic task scheduling is NP-hard. Furthermore, this paper presents two heuristic algorithms: LETF (longest execution time first) algorithm and SETF (shortest execution time first) algorithm. The simulation results show that the energy consumption of the LETF algorithm and the SETF algorithm is lower than that of the EDF/DDM algorithm. In addition, the probability of failure of the LETF algorithm and the SETF algorithm is 97% and 76% lower than that of the EDF/DDM algorithm, respectively. It means that the system reliability is improved.

Key words: energy consumption, reliability-aware, resource constrained, real-time scheduling