Energy-aware fixed priority scheduling with shared resources in standby-sparing systems

Abstract

The problem of joint energy and reliability management for fixed priority periodic real-time tasks set with shared resources on a standby-sparing system is studied in this paper. A novel algorithm called FPMPSA is proposed. It considers frequency transition and processor state transition overheads imposed by dynamic voltage frequency scaling (DVFS) and dynamic power management (DPM). In addition, it applies the rate monotonic with dual priority scheduling policy (RM/DPP) to ensure that shared resources can be accessed in a mutual exclusive manner. Moreover, the mixed mapping method is applied to map the main task and backup task. Furthermore, the energy efficient speed of the main task SM is determined and the backup task executes with the maximum processor speed. For energy efficiency, the algorithm called DFPMPSA which is an extension of FPMPSA is proposed. It can use the dynamic slack time to reduce energy consumption. The experimental results show that DFPMPSA algorithm consumes average 8.15% less energy than that of FPMPSA.