Authors: Sonia Sabrina Bendib; Hamoudi Kalla; Salim Kalla
Addresses: LaSTIC Laboratory, Department of Computer Science, University of Batna 2, Batna, Algeria ' LaSTIC Laboratory, Department of Computer Science, University of Batna 2, Batna, Algeria ' LaSTIC Laboratory, Department of Computer Science, University of Batna 2, Batna, Algeria
Abstract: This paper proposes a makespan and reliability-based approach, a static scheduling strategy for distributed real-time embedded systems that aims to optimise 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 adaptation module allowing improving solution exploration by extending the search space. The results are 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.
Keywords: embedded systems; real-time systems; cooperating heuristics; bi-objective scheduling; reliability; Pareto front; makespan; multi-objective optimisation.
International Journal of Embedded Systems, 2020 Vol.12 No.2, pp.234 - 242
Received: 09 Dec 2017
Accepted: 19 Jun 2018
Published online: 10 Mar 2020 *