A Real-Time Feedback Scheduler based on Control Error for Environmental Energy Harvesting Systems

Akli Abbas, Emmanuel Grolleau, Malik Loudini, Walid-Khaled Hidouci

2015

Abstract

This paper addresses a real-time scheduling problem inherent to energy harvesting real-time systems. Traditionally, the energy saving problem is solved mainly by taking into account the tasks scheduling parameters such as worst-case execution time and period. In this work, we construct a feedback control scheduling scheme in which a discrete processor speed is assigned according to the control error and available energy. The real-time control tasks would get high processor speeds when their control errors increase. The experimental evaluation of this solution verifies that the feedback scheduling system based on control error gives a good compromise between available energy and systems performance.

References

  1. Abbas, A., Grolleau, E., Loudini, M., and Mehdi, D. (2013). A real-time feedback scheduler for environmental energy harvesting. In Systems and Control (ICSC), 2013 3rd International Conference on, pages 1013-1019.
  2. Abbas, A., Grolleau, E., Mehdi, D., Loudini, M., and Hidouci, W.-K. (2014). A real-time feedback scheduler for environmental energy with discrete voltage/frequency modes. In The 2nd International Conference on Future Internet of Things and Cloud. IEEE.
  3. A°rzén, K.-E., Robertsson, A., Henriksson, D., Johansson, M., Hjalmarsson, H., and Johansson, K. H. (2006). Conclusions of the artist2 roadmap on control of computing systems. SIGBED Review, 3(3):11-20.
  4. Axer, P., Ernst, R., Falk, H., Girault, A., Grund, D., Guan, N., Jonsson, B., Marwedel, P., Reineke, J., Rochange, C., Sebastian, M., Hanxleden, R. V., Wilhelm, R., and Yi, W. (2014). Building timing predictable embedded systems. ACM Transactions on Embedded Computing Systems, 13(4).
  5. Cervin, A. (2003). Integrated Control and Real-Time Scheduling. Phd thesis, Lund University.
  6. Cervin, A., Henriksson, D., and Ohlin, M. (2010). Truetime: Reference manual.
  7. Chen, G., Huang, K., Huang, J., Buckl, C., and Knoll, A. (2013). Effective online power management with adaptive interplay of dvs and dpm for embedded realtime system. In DSD, pages 881-889.
  8. Chetto, M. (2014). Optimal scheduling for real-time jobs in energy harvesting computing systems. IEEE Transactions on Emerging Topics in Computing, 2(2):122- 133.
  9. Chetto, M. and Zhang, H. (2010). Performance evaluation of real-time scheduling heuristics for energy harvesting systems. In Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int'l Conference on Int'l Conference on Cyber, Physical and Social Computing (CPSCom), pages 398-403. IEEE Computer Society.
  10. Jin, H., Wang, D., Wang, H., and Wang, H. (2007). Feedback fuzzy-dvs scheduling of control tasks. The Journal of Supercomputing, 41(2):147-162.
  11. Liu, C. L. and Layland, J. W. (1973). Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM (JACM), 20(1):46-61.
  12. Liu, S., Lu, J., Wu, Q., and Qiu, Q. (2012). Harvestingaware power management for real-time systems with renewable energy. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 20(8):1473-1486.
  13. Liu, S., Qiu, Q., and Wu, Q. (2008). Energy aware dynamic voltage and frequency selection for real-time systems with energy harvesting. In Proceedings of the Conference on Design, Automation and Test in Europe, DATE 7808, pages 236-241.
  14. Liu, S., Wu, Q., and Qiu, Q. (2009). An adaptive scheduling and voltage/frequency selection algorithm for realtime energy harvesting systems. In Design Automation Conference, 2009. DAC'09. 46th ACM/IEEE, pages 782-787. IEEE.
  15. Moser, C., Brunelli, D., Thiele, L., and Benini, L. (2007). Real-time scheduling for energy harvesting sensor nodes. Real-Time Systems, 37(3):233-260.
  16. Soria-Lopez, A., Mejía-Alvarez, P., and Cornejo, J. (2005). Feedback scheduling of power-aware soft real-time tasks. In ENC, pages 266-273.
  17. Xia, F. (2006). Feedback scheduling of real-time control systems with resource constraints. Phd thesis, Zhejiang University.
  18. Xia, F., Ma, L., Zhao, W., Sun, Y., and Dong, J. (2008). Enhanced energy-aware feedback scheduling of embedded control systems. arXiv preprint arXiv:0809.4917.
  19. XScale (2007). Intel xscale microarchitecture.
  20. Xu, R., Mossé, D., and Melhem, R. (2007). Minimizing expected energy consumption in real-time systems through dynamic voltage scaling. ACM Trans. Comput. Syst., 25(4).
Download


Paper Citation


in Harvard Style

Abbas A., Grolleau E., Loudini M. and Hidouci W. (2015). A Real-Time Feedback Scheduler based on Control Error for Environmental Energy Harvesting Systems . In Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: ESAE, (PECCS 2015) ISBN 978-989-758-084-0, pages 349-357. DOI: 10.5220/0005325503490357


in Bibtex Style

@conference{esae15,
author={Akli Abbas and Emmanuel Grolleau and Malik Loudini and Walid-Khaled Hidouci},
title={A Real-Time Feedback Scheduler based on Control Error for Environmental Energy Harvesting Systems},
booktitle={Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: ESAE, (PECCS 2015)},
year={2015},
pages={349-357},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005325503490357},
isbn={978-989-758-084-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems - Volume 1: ESAE, (PECCS 2015)
TI - A Real-Time Feedback Scheduler based on Control Error for Environmental Energy Harvesting Systems
SN - 978-989-758-084-0
AU - Abbas A.
AU - Grolleau E.
AU - Loudini M.
AU - Hidouci W.
PY - 2015
SP - 349
EP - 357
DO - 10.5220/0005325503490357