Implémentation de l’algorithme BLA pour le Problème d’ordonnancement .
Loading...
Date
2019
Authors
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