Real-time scheduling of aperiodic tasks in energy harvesting devices

Author(s):  
Rola El Osta ◽  
Maryline Chetto ◽  
Hussein El Ghor ◽  
Rafic Hage
2007 ◽  
Vol 37 (3) ◽  
pp. 233-260 ◽  
Author(s):  
Clemens Moser ◽  
Davide Brunelli ◽  
Lothar Thiele ◽  
Luca Benini

2020 ◽  
Vol 63 (10) ◽  
pp. 1537-1546
Author(s):  
Rola El Osta ◽  
Maryline Chetto ◽  
Hussein El Ghor

Abstract We consider the problem of real-time scheduling in uniprocessor devices powered by energy harvesters. In particular, we focus on mixed sets of tasks with time and energy constraints: hard deadline periodic tasks and soft aperiodic tasks without deadlines. We present an optimal aperiodic servicing algorithm that minimizes the response times of aperiodic tasks without compromising the schedulability of hard deadline periodic tasks. The server, called Slack Stealing with energy Preserving (SSP), is designed based on a slack stealing mechanism that profits whenever possible from available spare processing time and energy. We analytically establish the optimality of SSP. Our simulation results validate our theoretical analysis.


Sign in / Sign up

Export Citation Format

Share Document