Implémentation de l’algorithme BLA pour le Problème d’ordonnancement .

Loading...
Thumbnail Image

Date

2019

Journal Title

Journal ISSN

Volume Title

Publisher

Université Mouloud Mammeri

Abstract

Le problème traité dans ce travail est le problème d’ordonnancement de tâches dans le Cloud Computing en vue de minimiser le makespan et le flow time. L’apparition de la métaheuristique appelée « BLA » a sollicité notre attention. C’est une nouvelle métaheuristique qui a enrichi le nombre de métaheuristiques basées sur la vie des abeilles. Dans ce nouveau paradigme, les fonctions de gestion et d'exploitation, telles que la planification des travaux, visent à fournir des services performants et économiques demandés par les utilisateurs mobiles et exécutés par des noeuds de brouillard. Au cours de notre travail, nous avons présenté les étapes suivies pour la résolution du problème d'ordonnancement dans le Cloud, nous avons testé un algorithme bio-inspiré qui est l'algorithme BLA (Bees Life Algorithm) en prenant en considération les objectifs : makespan et flow time. Afin de tester la performance de notre algorithme, nous avons effectué une série de tests de simulation, une étude comparative a été réalisée avec l’algorithme BLA et l’algorithme génétique GA pour une étude de performance. Nous pouvons rajouter aussi que grâce à CloudSim, notre étude et recherche a été plus pratique et plus facile, car ses simulations ont été pertinentes et importantes.

Description

85 f. : ill. ; 30 cm. (+ CD-Rom)

Keywords

BLA, Cloudsim, Optimisation, Ordonnancement, Metaheuristique, abeilles, Bees Life, Algorithme, Croisement et mutation, makespan- flow time

Citation

Réseaux Mobilité Et Systèmes Embarqués