Multiprocessor Real-Time Scheduling for Wireless Sensors Powered by Renewable Energy Sources
- 1 October 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Ambient energy harvesting has become a popular solution for battery-operated systems with finite energy supply such as wireless sensor networks. This paper investigates the problem of multiprocessor real-time scheduling in a system whose energy reservoir is replenished by an ambient energy source. In particular, we focus on energy-efficient partitioning for periodic real-time tasks in a homogeneous multi-core platform where both timing and energy requirements are considered. We assume that the optimal scheduler, namely the Earliest Deadline - Harvesting (ED-H) [1], is used on every core of the architecture. Our objective is to find a feasible partitioning solution based on the real-time execution of tasks allocated to the sensor nodes based on the actual energy harvesting data to guarantee the desirable absence of both energy starvation situations and deadline violation. For this sake, we propose an Energy Harvesting-Reasonable Allocation (EH-RA) algorithm that amounts to the traditional bin-packing technique by guaranteeing both timing constraints and energy awareness perspectives. Experimental results show that our approach can achieve a significant gain in performance when compared to EDF.Keywords
This publication has 11 references indexed in Scilit:
- A Trusted Real-Time Scheduling Model for Wireless Sensor NetworksJournal of Sensors, 2016
- Energy optimization for real-time multiprocessor system-on-chip with optimal DVFS and DPM combinationACM Transactions on Embedded Computing Systems, 2014
- Optimal Scheduling for Real-Time Jobs in Energy Harvesting Computing SystemsIEEE Transactions on Emerging Topics in Computing, 2014
- Harmonic-Fit Partitioned Scheduling for Fixed-Priority Real-Time Tasks on the Multiprocessor Platform2011
- Adapting task utility in externally triggered energy harvesting wireless sensing systems2009
- Power management in energy harvesting sensor networksACM Transactions on Embedded Computing Systems, 2007
- Efficient techniques for clustering and scheduling onto embedded multiprocessorsIEEE Transactions on Parallel and Distributed Systems, 2006
- Harvesting aware power management for sensor networks2006
- Energy-aware partitioning for multiprocessor real-time systems2004
- Real-time computing: a new discipline of computer science and engineeringProceedings of the IEEE, 1994