Optimal Slack Stealing Servicing for Real-Time Energy Harvesting Systems

2020 ◽  
Vol 63 (10) ◽  
pp. 1537-1546
Author(s):  
Rola El Osta ◽  
Maryline Chetto ◽  
Hussein El Ghor
Keyword(s):  
Real Time ◽  
Response Times ◽  
Periodic Tasks ◽  
Real Time Scheduling ◽  
Energy Harvesters ◽  
Aperiodic Tasks ◽  
Harvesting Systems ◽  
Time Scheduling ◽  
Hard Deadline ◽  
Time And Energy

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.

Exploitation of the EDF Scheduling in the Wireless Sensors Networks

2013 ◽  
pp. 87-100
Author(s):  
Rym Chéour ◽  
Sébastien Bilavarn ◽  
Mohamed Abid
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Real Time ◽  
Management Policy ◽  
Wireless Sensor ◽  
Periodic Tasks ◽  
Real Time Scheduling ◽  
Scheduling Policy ◽  
Time Scheduling ◽  
Earliest Deadline

Today, due to recent advances in wireless technology, new products using wireless sensor networks are being employed. However, despite the excitement surrounding wireless sensor networks, it is not immune to the problem of energy consumption. To overcome this deficiency and enhance the real time aspect, a growing interest lies in the implementation of an “Earliest Deadline First” (EDF) scheduler. Thus, in this paper, the authors establish a management policy of periodic tasks that is preemptive, multiprocessor, and dynamic. The authors implement a real-time scheduling policy as a part of a user-level threads package under the Linux operating system as Linux does not support EDF. Furthermore, this paper describes the technique of the EDF scheduler and how it can yield to significant power savings.

Sign in / Sign up

Export Citation Format

Share Document