Real-Time Scheduling of Energy Harvesting Embedded Systems with Timed Automata

Abdeddaïm, Yasmina; Masson, Damien

doi:10.1109/rtcsa.2012.21

Cited by 14 publications

(12 citation statements)

References 18 publications

(18 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To overcome the problem of battery life, an energy harvesting approach has been designed by many researchers [1], [14], [15]. The lifetime of such real time system can be enhanced using energy harvesting and the problem of battery charging is also reduced.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Energy harvesting earliest deadline first scheduling algorithm for increasing lifetime of real time systems

Kumar

Alam

2019

IJECE

View full text Add to dashboard Cite

<span lang="EN-US">In this paper, a new approach for energy minimization in energy harvesting real time systems has been investigated. Lifetime of a real time systems is depend upon its battery life. Energy is a parameter by which the lifetime of system can be enhanced. To work continuously and successively, energy harvesting is used as a regular source of energy. EDF (Earliest Deadline First) is a traditional real time tasks scheduling algorithm and DVS (Dynamic Voltage Scaling) is used for reducing energy consumption. In this paper, we propose an Energy Harvesting Earliest Deadline First (EH-EDF) scheduling algorithm for increasing lifetime of real time systems using DVS for reducing energy consumption and EDF for tasks scheduling with energy harvesting as regular energy supply. Our experimental results show that the proposed approach perform better to reduce energy consumption and increases the system lifetime as compared with existing approaches. </span>

show abstract

Section: Related Workmentioning

confidence: 99%

“…Many researchers also have been presented for energy harvesting in real time systems which work differently from DVFS/DPM [19]. The task scheduling in such systems is also based on EDF [15], [17].…”

Section: Related Workmentioning

confidence: 99%

Energy harvesting earliest deadline first scheduling algorithm for increasing lifetime of real time systems

Kumar

Alam

2019

IJECE

View full text Add to dashboard Cite

show abstract

“…Energy model can be expressed in three different ways such as energy production model, energy consumption model, and energy storage model (Yasmina and Masson, 2012).…”

Section: Energy Modelmentioning

confidence: 99%

Task Scheduling in Real Time Systems with Energy Harvesting and Energy Minimization

Kumar¹,

Alam²

2018

Journal of Computer Science

View full text Add to dashboard Cite

Energy is a major concern in battery operated real time devices (e.g. sensor nodes situated in remote areas) as battery life is solely responsible for the functioning of such devices. For such systems to work continuously and successively a regular source of energy is required. The lifetime of such systems can be increased by reducing the energy consumption and increasing energy production. Dynamic Voltage Scaling (DVS) scheduling algorithms is an existing approach for minimizing energy consumption. Energy harvesting is used for energy production (as a source of energy) and Earliest Deadline First (EDF) is an existing traditional approach for task scheduling in real time systems. In this paper, we propose a real time task scheduling algorithm using both DVS and EDF with energy harvesting. The proposed approach is designed to reduce energy consumption and enhanced the system lifetime. Our experimental results show that the proposed approach increases the task feasibility and reduces the energy consumption to increase the system lifetime.

show abstract

“…Research on fixed priority scheduling for RTEH systems is recent [1], [2]. An optimal scheduler, namely PFPasap, is proposed.…”

Section: Related Workmentioning

confidence: 99%

Optimal Scheduling for Real-Time Jobs in Energy Harvesting Computing Systems

Chetto

2014

IEEE Trans. Emerg. Topics Comput.

View full text Add to dashboard Cite

International audienceIn this paper, we study a scheduling problem, in which every job is associated with a release time, deadline, required computation time, and required energy. We focus on an important special case where the jobs execute on a uniprocessor system that is supplied by a renewable energy source and use a rechargeable storage unit with limited capacity. Earliest deadline first (EDF) is a class one online algorithm in the classical real-time scheduling theory where energy constraints are not considered. We propose a semi-online EDF-based scheduling algorithm theoretically optimal (i.e., processing and energy costs neglected). This algorithm relies on the notions of energy demand and slack energy, which are different from the well known notions of processor demand and slack time. We provide an exact feasibility test. There are no restrictions on this new scheduler: each job can be one instance of a periodic, aperiodic, or sporadic task with deadline

show abstract

Real-Time Scheduling of Energy Harvesting Embedded Systems with Timed Automata

Cited by 14 publications

References 18 publications

Energy harvesting earliest deadline first scheduling algorithm for increasing lifetime of real time systems

Energy harvesting earliest deadline first scheduling algorithm for increasing lifetime of real time systems

Task Scheduling in Real Time Systems with Energy Harvesting and Energy Minimization

Optimal Scheduling for Real-Time Jobs in Energy Harvesting Computing Systems

Contact Info

Product

Resources

About