Deadline-aware task scheduling for solar-powered nonvolatile sensor nodes with global energy migration

Daming Zhang,Yongpan Liu,Xiao Sheng,Jinyang Li,Tongda Wu,Chun Jason Xue,Huazhong Yang
DOI: https://doi.org/10.1145/2744769.2744815
2015-01-01
Abstract:Solar-powered sensor nodes with energy storages are widely used today and promising in the coming trillion sensor era, as they do not require manual battery charging or replacement. The changeable and limited solar power supply seriously affects the deadline miss rates (DMRs) of tasks on these nodes and therefore energy-driven task scheduling is necessary. However, current algorithms focus on the single period (or the current task queue) for high energy utilization and suffer from bad long term DMR. To get better long term DMR, we propose a long term deadline-aware scheduling algorithm with energy migration strategies for distributed super capacitors. Experimental results show that the proposed algorithm reduces the DMR by 27.8% and brings less than 3% of the total energy consumption.
What problem does this paper attempt to address?