Département d'informatique

Permanent URI for this community

Now showing 1 - 1 of 1

UNE APPROCHE DE DISTRIBUTION ET D’ORDONNANCEMENT FIABLE
(2018-07-08) ABBACHE Farid
L’algorithme modifié de recherche de nourriture bactérienne pour l’ordonnancement et la distribution (allocation) des tâches sur des processeurs et des liens à haute fiabilité est proposé (MBFA). MBFA assure une haute fiabilité sans redondance des processeurs ou des liens en utilisant une structure efficace et simple. MBFA est amélioré en ajoutant un modèle efficace pour faire face à la solution faible (c'est-à-dire, allocation avec une faible fiabilité). Aussi une technique de recuit simulé est intégrée dans MBFA afin de renforcer la recherche de la meilleure solution. L'efficience et l'efficacité de MBFA sont testées en utilisant des problèmes générés au hasard. MBFA est testé sur les approches publiées HPSO et GAA en utilisant le paramètre de densité (DS), le nombre de noeuds (N) et le paramètre du taux de temps communication au temps de calcul (CCR). Les résultats montrent la supériorité de MBFA sur les approches publiées dans tous les cas de test.