Indonesian Journal of Electrical Engineering and Computer Science
Vol 9, No 3: March 2018

Bi-objective Scheduling with cooperating Heuristics for Embedded Real-Time Systems

Sonia Sabrina Bendib (University of Batna 2)
Hamoudi Kalla (University of Batna 2)
Salim Kalla (University of Batna 2)



Article Info

Publish Date
01 Mar 2018

Abstract

This paper proposes Makespan and Reliability based approach, a static sheduling strategy for distributed real time embedded systems that aims to optimize the Makespan and the reliability of an application. This scheduling problem is NP-hard and we rely on a heuristic algorithm to obtain efficiently approximate solutions. Two contributions have to be outlined: First, a hierarchical cooperation between heuristics ensuring to treat alternatively the objectives and second, an Adapatation Module allowing to improve solution exploration by extending the search space. It results a set of compromising solutions offering the designer the possibility to make choices in line with his (her) needs. The method was tested and experimental results are provided

Copyrights © 2018