Title: Bi-objective scheduling with cooperating heuristics for embedded real-time systems

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.

DOI: 10.1504/IJES.2020.105938

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 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article