Scheduling in Real-Time Systems Using Hybrid Bees Strategy

Abstract : In the last decade, stochastic and meta-heuristic algorithms have been extensively used as intelligent strategies to resolve different combinatorial optimization problems. Honey Bee Mating Optimization is one of these most recent algorithms, which simulate the mating process of the queen of the hive. The scheduling algorithm is of paramount importance in a real-time system to ensure desired and predictable behavior of the system. Within computer science real-time systems are an important while often less known branch. Real-time systems are used in so many ways today that most of us use them more than PCs, yet we do not know or think about it when we use the devices in which they reside. Finding feasible schedules for tasks running in hard, real-time computing systems is generally NP-hard. In this work, we are interested in hybridizing this HBMO algorithm with other metaheuristics: Genetic Algorithms (GA), Greedy Random Adaptive Search Procedure (GRASP), Tabu Search (TS) and Simulated Annealing (SA) to resolve a real-time scheduling problem and obtain the optimal tasks schedule with respecting all temporal constraints. This is a complex problem which is currently the object of research and applications. In this scheduling problem, each task is characterized by temporal, preemptive and static periodicity constraints. The quality of the proposed procedure is tested on a set of instances and yields solutions which remain among the best.
Document type :
Conference papers
Abdelmalek Amine; Malek Mouhoub; Otmane Ait Mohamed; Bachir Djebbar. 6th IFIP International Conference on Computational Intelligence and Its Applications (CIIA), May 2018, Oran, Algeria. Springer International Publishing, IFIP Advances in Information and Communication Technology, AICT-522, pp.375-386, 2018, Computational Intelligence and Its Applications. 〈10.1007/978-3-319-89743-1_33〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01913890
Contributor : Hal Ifip <>
Submitted on : Tuesday, November 6, 2018 - 5:26:40 PM
Last modification on : Thursday, November 8, 2018 - 1:35:58 PM
Document(s) archivé(s) le : Thursday, February 7, 2019 - 4:14:54 PM

File

 Restricted access
To satisfy the distribution rights of the publisher, the document is embargoed until : 2021-01-01

Please log in to resquest access to the document

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Yahyaoui Khadidja, Bouri Abdenour. Scheduling in Real-Time Systems Using Hybrid Bees Strategy. Abdelmalek Amine; Malek Mouhoub; Otmane Ait Mohamed; Bachir Djebbar. 6th IFIP International Conference on Computational Intelligence and Its Applications (CIIA), May 2018, Oran, Algeria. Springer International Publishing, IFIP Advances in Information and Communication Technology, AICT-522, pp.375-386, 2018, Computational Intelligence and Its Applications. 〈10.1007/978-3-319-89743-1_33〉. 〈hal-01913890〉

Share

Metrics

Record views

16