Real-time scheduling of sporadic tasks in energy harvesting distributed reconfigurable embedded systems

Housseyni, Wiem; Mosbahi, Olfa; Khalgui, Mohamed; Chetto, Maryline

doi:10.1109/aiccsa.2016.7945682

Cited by 5 publications

(3 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The work reported in [169] predicts the harvesting energy availability for improving the performance of real-time scheduling of reconfigurable tasks in multiprocessor architecture. The research reported in [170] deals with the real-time scheduling of reconfigurable sporadic tasks in a multiprocessor architecture. The work reported in [114] proposes a new POSIX-based middleware for handling feasible reconfigurations of real-time tasks under harvesting energy in multiprocessor architectures.…”

Section: B Multiprocessor Scheduling Of Reconfigurable Tasks Under Ementioning

confidence: 99%

On Reconfiguration Theory of Discrete-Event Systems: From Initial Specification Until Final Deployment

Khalgui

Mosbahi

2019

IEEE Access

Self Cite

View full text Add to dashboard Cite

This paper presents an overview on different research activities that we did in the recent decade for developing reconfigurable discrete-event systems (RDESs) from initial high-level specification according to user requirements until final low-level deployment in target hardware components. A reconfiguration is any run-time scenario that adapts the system's behavior to any evolution in the related environment by adding or removing services or also configuring their parameters, i.e., their frequency, execution time, or also their location in the considered hardware architecture. Since the development of distributed RDESs under functional and extra-functional constraints is required by experts, we propose a complete methodology that deals first with their initial design with a new general profile named R-UML extending unified modeling language (UML) or also with new specific technology-oriented profiles, the validation of the related models with a new language R-OCL extending object constraint language (OCL), before their transformation to formal formalisms, such as Petri nets, timed automata, or B method for simulation or also formal verification of different properties. The checked models are transformed into OS reconfigurable tasks in the operational level, before applying a co-design methodology under functional, real-time, memory, and energy constraints for minimizing redundancies in tasks and for optimizing the composition of software and hardware parts together. We describe technology-oriented solutions for the scheduling of distributed RDESs by parameterizing tasks and their exchanged messages between multi-speed networked processors. We finish with the real low-level deployment on target hardware devices before applying useful software and hardware tests for checking the delivered system quality. These contributions, published in different journal and conference papers, are applied to different applications in medicine, wireless sensor networks, transportation systems, manufacturing industry, smart grids and microgrids, embedded technologies, and so on. We find significant gains in terms of the system reactivity and flexibility under related constraints. INDEX TERMS Discrete-event system, modeling and verification, design and validation, implementation and scheduling, real-time and energy aware scheduling, test and simulation, co-design and deployment, application. I. INTRODUCTION Automatic flexibility becomes a required criterion for dynamic system adaptability to any possible evolution in related environment. A reconfigurable system is considered in this paper as a discrete-event system (RDES) that adapts its behavior to recover faults or also improve required performance at run-time. It is a set of wired/wireless networked devices that run independent/dependent control software tasks exchanging messages on the network [1], [2]. These tasks and consequently the related messages should be executed under functional, memory, real-time, and energy constraints described in user requirements [3]-[5]. A reconfi...

show abstract

Section: B Multiprocessor Scheduling Of Reconfigurable Tasks Under Ementioning

confidence: 99%

On Reconfiguration Theory of Discrete-Event Systems: From Initial Specification Until Final Deployment

Khalgui

Mosbahi

2019

IEEE Access

Self Cite

View full text Add to dashboard Cite

show abstract

“…Energy is being harvested from sunlight and pass to the energy storage device (battery) or to the system directly. A system can perform continuous functioning if it is getting the required energy directly from the sun [4]. The system stops working if the battery gets discharged.…”

Section: Introductionmentioning

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

<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

“…Energy consumption can be reduced using DVS by scaling the voltage level on the basis of the energy requirement of the system to execute a task (Kim and Kim, 2007). DVS gives the best performance when the energy requirement of a system is less than the available energy, the supply voltage can dynamically be reduced to the lowest possible requirement of energy to operate the system (Lin et al, 2016;Housseyni et al, 2016). (Chetto and Queudet, 2014) The main issue in today's scenario is to enhance the lifetime of a real time device.…”

Section: Introductionmentioning

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

Real-time scheduling of sporadic tasks in energy harvesting distributed reconfigurable embedded systems

Cited by 5 publications

References 27 publications

On Reconfiguration Theory of Discrete-Event Systems: From Initial Specification Until Final Deployment

On Reconfiguration Theory of Discrete-Event Systems: From Initial Specification Until Final Deployment

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

Contact Info

Product

Resources

About