Optimal Slack Stealing Servicing for Real-Time Energy Harvesting Systems

Osta, Rola El; Chetto, Maryline; Ghor, Hussein El

doi:10.1093/comjnl/bxaa047

Cited by 4 publications

(4 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Assume a set of periodic tasks feasibly scheduled by ED-H and a stream of occurring aperiodic tasks served in the FCFS order. The Slack Stealing server minimizes the response time of every aperiodic task [61].…”

Section: Optimal Responsiveness With Sspmentioning

confidence: 99%

Earliest Deadline First Scheduling for Real-Time Computing in Sustainable Sensors

Chetto

Osta

2023

Sustainability

Self Cite

View full text Add to dashboard Cite

Energy harvesting is a green technology that authorizes small electronic devices to be supplied for perpetual operation. It enables wireless sensors to be integrated in applications that previously were not feasible with conventional battery-powered designs. Intermittent computing and scheduling are the two central aspects of designing a Real-Time Energy Harvesting (RTEH) sensor, generally used to monitor a mission critical process. Traditional scheduling algorithms fail to timely execute the hard deadline tasks because they accommodate no fluctuations in power supply and therefore no intermittent computing. A suitable energy-harvesting-aware scheduling algorithm has been proposed so as to achieve a higher schedulability rate. Unlike the classical EDF (Earliest Deadline First) scheduler, the ED-H algorithm is idling and clairvoyant, with an improved performance in terms of the deadline missing ratio. This paper reviews the main advances in dynamic priority scheduling based on EDF for energy-neutral systems.

show abstract

Section: Optimal Responsiveness With Sspmentioning

confidence: 99%

Earliest Deadline First Scheduling for Real-Time Computing in Sustainable Sensors

Chetto

Osta

2023

Sustainability

Self Cite

View full text Add to dashboard Cite

show abstract

“…An iterative process is applied so as to shorten the virtual deadline and consequently improve the aperiodic response time. Such approach was extended so as to adapt to energy harvesting settings [9]. However, no theoretical analysis permits to state the relative performance of the socalled TB-H server.…”

Section: A Aperiodic Task Servicingmentioning

confidence: 99%

“…The notion of slack will be discussed here in terms of both time and energy. The optimality of the SSP server is established in the sense that among all possible aperiodic servers for real-time energy harvesting systems, SSP gives the shortest aperiodic response time [9]. The main principle of the slack stealer SSP for aperiodic servicing with ED-H is to allow aperiodic job executions as long as it does not result in a deadline violation for all the jobs generated by the periodic task set τ .…”

Section: Ssp (Slack Stealing With Energy Preserving) Is a Slackmentioning

confidence: 99%

See 1 more Smart Citation

An optimal energy aware aperiodic task server for autonomous IoT sensors

Osta¹,

Chetto²,

Ghor³

2021

IJECER

Self Cite

View full text Add to dashboard Cite

A real-time applicative software consists of both aperiodic and periodic tasks. The periodic tasks have regular arrival times and strict deadlines. The aperiodic tasks have irregular arrival times and no deadline. The objective of an optimal aperiodic task server is to guarantee minimal response times for the aperiodic tasks and no violation of hard deadlines for periodic tasks. We consider a real-time energy harvesting system composed of energy harvester, energy storage unit, uniprocessing unit and the real-time tasks. We introduce a novel periodic task scheduler, namely SSP which is an extension of the slack stealing server so as to cope with fluctuations in energy availability. Experimental results show that the proposed algorithm achieves better performance in terms of aperiodic responsiveness. Simulations have been conducted for various settings of workloads and harvested energy profiles.

show abstract

Optimal Real-Time Scheduling Algorithm for harvesting energy environment

Kumari

Kumar

2021

IOP Conf. Ser.: Mater. Sci. Eng.

View full text Add to dashboard Cite

Now a day, most of the electronic devices are battery operated and the performance of these devices is depend upon battery power. For the concern of feasible scheduling in real time operated system, need to manage battery power. The energy consumption in mobile devices is depends upon power management. In this article we proposed an optimal real time scheduling algorithm with constraint of harvesting energy, where every task set having flexible speed to manage the energy consumption. The experimental result shows that this optimal algorithm allows the task to execute on assigned speed that will reduce the overall energy consumption. Proposed algorithm give better management of harvesting energy and also gives 10- 15% better result in term of available energy after execution of task in compare to existing DVFS algorithm.

show abstract

Optimal Slack Stealing Servicing for Real-Time Energy Harvesting Systems

Cited by 4 publications

References 15 publications

Earliest Deadline First Scheduling for Real-Time Computing in Sustainable Sensors

Earliest Deadline First Scheduling for Real-Time Computing in Sustainable Sensors

An optimal energy aware aperiodic task server for autonomous IoT sensors

Optimal Real-Time Scheduling Algorithm for harvesting energy environment

Contact Info

Product

Resources

About