UNE APPROCHE DE DISTRIBUTION ET D’ORDONNANCEMENT FIABLE

ABBACHE, Farid (2018) UNE APPROCHE DE DISTRIBUTION ET D’ORDONNANCEMENT FIABLE. Doctoral thesis, Université de Batna 2.

[img] Text
Thèse doctorat Farid.pdf

Download (1MB)

Abstract

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.

Item Type: Thesis (Doctoral)
Uncontrolled Keywords: ordonnancement et distribution des tâches; système distribué hétérogène; fiabilité; algorithme bactérien de recherche de la nourriture; algorithme de recuit simulé
Subjects: Informatique
Divisions: Faculté des mathématiques et de l'informatique > Département d'informatique
Date Deposited: 08 Jul 2018 09:39
Last Modified: 08 Jul 2018 09:39
URI: http://eprints.univ-batna2.dz/id/eprint/1595

Actions (login required)

View Item View Item