Abstract
This paper addresses the scheduling issue in a real-time computing system such as a wireless sensor node which is supplied with regenerative energy present in the environment. We consider preemptive task scheduling with fixed priority assignment. We propose a novel energy harvesting aware scheduling approach, namely FP-H. We show how processing time and energy should be assigned to the deadline constrained tasks in a short-term perspective so as to guarantee energy neutrality whenever possible.
Supported by Nantes Université.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Yildiz, F.: Potential ambient energy harvesting sources and techniques. J. Technol. Stud. 35(1), 40–48 (2009)
Adu-Manu, K.S., Adam, N., Tapparello, C., Ayatollahi, H., Heinzelman, W.: Energy-harvesting wireless sensor networks (EHWSNS): a review. ACM Trans. Sens. Netw. 14(2) (2018)
Ma, D., Lan, G., Hassan, M., Hu, W., Das, S.K.: Optimizing sensing, computing, and communication for energy harvesting IoTs: a survey. IEEE Commun. Surv. Tutor. 22(2), 1222–1250 (2019)
Liu, J.W.S.: Real-Time Systems. Prentice Hall (2000)
Davis, R., Cucu-Grosjean, L., Bertogna, M., Burns, A.: A review of priority assignment in real-time systems. J. Syst. Architect. 65, 64–82 (2016)
Liu, C.-L., Layland, J.-W.: Scheduling algorithms for multiprogramming in a hard real-time environment. J. Assoc. Comput. Machin. 20(1), 46–61 (1973)
Allavena, A., Mosse, D.: Scheduling of frame-based embedded systems with rechargeable batteries. In: Workshop on Power Management for Real-Time and Embedded Systems (2001)
Moser, C., Brunelli, D., Thiele, L., Benini, L.: Real-time scheduling for energy harvesting sensor nodes. Real-Time Syst. 37(3), 233–260 (2007)
Liu, S. ,Qiu, Q., Wu, Q.: Energy aware dynamic voltage and frequency selection for real-time systems with energy harvesting. In: Proceedings of Design, Automation and Test in Europe, pp. 236–241 (2008)
Liu, S., Lu, J., Wu, Q., Qiu, Q.: Harvesting-aware power management for real-time systems with renewable energy. In: IEEE Transactions on Very Large Scale Integration (VLSI) Systems, pp. 1–14 (2011)
Abdeddaïm, Y. , Chandarli, Y., Masson, D.: The optimality of PFPASAP algorithm for fixed-priority energy-harvesting real-time systems. In: Proceedings of the Euromicro Conference on Real-Time Systems (ECRTS) (2013)
Chetto, M., Queudet, A.: A note on EDF scheduling for real-time energy harvesting systems. IEEE Trans. Comput. 63(4), 1037–1040 (2014)
Chetto, M.: Optimal scheduling for real-time jobs in energy harvesting computing systems. IEEE Trans. Emerg. Top. Comput. 2(2), 122–133 (2014)
Sandhu, M.M., Khalifa, S., Jurdak, R., Portmann, M.: Task scheduling for energy-harvesting-based IoT: a survey and critical analysis. IEEE Internet Things J. 8(18), 13825–13848 (2021)
Chetto, M.: Fixed Priority Scheduling and Energy Neutrality for Autonomous Embedded Real-Time Systems. Technical Report, Nantes Université (2023)
Kansal, A., Srivastava, M.B.: An environmental energy harvesting framework for sensor networks. In: Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED 2003), pp. 481–486 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Chetto, M. (2023). FP-H: A Real-Time Energy Aware Scheduler with Fixed Priority Assignment for Sustainable Wireless Devices. In: Bravo, J., Urzáiz, G. (eds) Proceedings of the 15th International Conference on Ubiquitous Computing & Ambient Intelligence (UCAmI 2023). UCAmI 2023. Lecture Notes in Networks and Systems, vol 841. Springer, Cham. https://doi.org/10.1007/978-3-031-48590-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-031-48590-9_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-48589-3
Online ISBN: 978-3-031-48590-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)