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

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.

References

1. C. Moser, L. Thiele, et al. Adaptive power management in energy harvesting systems. In DATE, pages 773--778, 2007.
2. C. Moser, J. Chen, et al. Reward maximization for embedded systems with renewable energies. In RTCSA, pages 247--256, 2008.
3. J. Piorno, C. Bergonzini, et al. Hollows: A power-aware task scheduler for energy harvesting sensor nodes. Journal of Intelligent Material Systems and Structures, 21(12):1317--1335, 2010.
4. T. Zhu, A. Mohaisen, et al. Deos: Dynamic energy-oriented scheduling for sustainable wireless sensor networks. In INFOCOM, pages 2363--2371, 2012.
5. S. Liu, J. Lu, et al. Load-matching adaptive task scheduling for energy efficiency in energy harvesting real-time embedded systems. In ISLPED, pages 325--330, 2010.
6. S. Liu, J. Lu, et al. Harvesting-aware power management for real-time systems with renewable energy. IEEE Transactions on Very Large Scale Integration Systems, 20(8):1473--1486, 2012.
7. Y. Wang, R. Chen, et al. Solartune: Real-time scheduling with load tuning for solar energy powered multicore systems. In RTCSA, pages 101--110, 2013.
8. X. Lin, Y. Wang, et al. A framework of concurrent task scheduling and dynamic voltage and frequency scaling in real-time embedded systems with energy harvesting. In ISLPED, pages 70--75, 2013.
9. D. Zhang, S. Li, et al. Intra-task scheduling for storage-less and converter-less solar-powered nonvolatile sensor nodes. In ICCD, pages 348--354, 2014.
10. C. Wang, N. Chang, et al. Storage-less and converter-less maximum power point tracking of photovoltaic cells for a nonvolatile microprocessor. In ASPDAC, pages 379--384, 2014.
11. X. Sheng, C. Wang, et al. A high-efficiency dual-channel photovoltaic power system for nonvolatile sensor nodes. In NVMSA, pages 1--2, 2014.
12. D. Brunelli, C. Moser, et al. Design of a solar-harvesting circuit for battery-less embedded systems. IEEE Transactions on Circuits and Systems I, 56(11):2519--2528, 2009.
13. Y. Wang, Y. Liu, et al. A 3us wake-up time nonvolatile processor based on ferroelectric flip-flops. In ESSCIRC, pages 149--152, 2012.
14. Y. Wang, Y. Liu, et al. Pacc: A parallel compare and compress codec for area reduction in nonvolatile processors. IEEE Transactions on Very Large Scale Integration Systems, 22(7):1491--1505, 2014.
15. Measurement and Instrumentation Data Center (MIDC), http://www.nrel.gov/midc/.

Index Terms

• Computer systems organization

  • Embedded and cyber-physical systems

  • Real-time systems

• Computing methodologies

  • Artificial intelligence

    • Planning and scheduling

• Theory of computation

  • Design and analysis of algorithms

    • Approximation algorithms analysis

      • Scheduling algorithms

    • Online algorithms

      • Online learning algorithms

        • Scheduling algorithms

  • Theory and algorithms for application domains

    • Machine learning theory

      • Reinforcement learning

        • Sequential decision making