Real-Time Scheduling of Reconfigurable Distributed Embedded Systems with Energy Harvesting Prediction

• Published in: 2016 IEEE/ACM 20th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) pp. 145 - 152
• Main Authors: Housseyni, Wiem, Mosbahi, Olfa, Khalgui, Mohamed, Chetto, Maryline
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2016
• Subjects: Embedded distributed system; Energy harvesting; Energy storage; Heuristic algorithms; Job shop scheduling; Prediction; Prediction algorithms; Program processors; Real-time scheduling; Real-time systems; Reconfiguration
• ISSN: 1550-6525
• DOI: 10.1109/DS-RT.2016.30

In this paper, we are interested in real-time scheduling of a distributed reconfigurable embedded system powered by a renewable energy source. Uncertainty of energy availability in energy harvesting systems makes the problem of task scheduling more challenging. A reconfiguration scenario is defined as an operation that allows the addition-removalmodification of tasks which may result in timing infeasibility. The system updates its behaviour in accordance with user requirements in reaction to unpredictable events from the environment. The contribution of this paper concerns energyaware strategies for adaptive task allocation. The proposed approach is decomposed into two phases a) Static task assignment heuristic, and b) Dynamic adjustment algorithm. In order to maintain schedulability and sustainability of the application software, the dynamic adjustment algorithm performs three functions: i) Migration, ii) Degradation of the execution mode, and iii) Removal of tasks. We employ a novel energy prediction algorithm. A simulation study brings to light the effectiveness of the proposed approach in terms of deadline success ratio.