University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'Equilibrage de charge Systeme multi-agents web-services Gestion des Eessources distribees'
Ajouter le résultat dans votre panier Affiner la recherche Générer le flux rss de la recherche
Partager le résultat de cette recherche
Titre : Un système réparti de Load-balancing des ressources sur le web : Modélisé par les SMA et déployé en web-services Application aux produits pharmaceutiques Type de document : texte imprimé Auteurs : Benkerri, Achraf, Auteur ; Benaouda,Abdelhad, Directeur de thèse Editeur : Setif:UFA Année de publication : 2019 Importance : 1 vol (59 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Equilibrage de charge
Systeme multi-agents
web-services
Gestion des
Eessources distribeesIndex. décimale : 004 - Informatique Résumé : Ce projet tente de repondre a la problematique de gestion des ressources distri-
buees dans plusieurs sites. L'objectif principal est d'eviter les cas d'exces de stockage
provoquant le gaspillage des ressources et le decit de ces ressources au niveau d'autres
sites. Pour cette raison, nous proposons une architecture distribuee visant a faire un
equilibrage de ressources entre les dierents sites. Elle est basee sur le paradigme des
systemes multi-agents, exploitant le concept de l'equilibrage de charge (Load balan-
cing) et utilisant la technologie des web-services comme moyen de communication. Le
systeme propose a ete implemente et a genere des resultats satisfaisants.Note de contenu : Sommaire
Table des matieres III
Table des gures VII
Table des tableaux VIII
Introduction generale 1
1 L'equilibrage de charge 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Denition de l'equilibrage de charge . . . . . . . . . . . . . . . . . . . . 3
1.3 Objectifs de l'equilibrage de charge . . . . . . . . . . . . . . . . . . . . 4
1.4 Classication des algorithmes de l'equilibrage de charge . . . . . . . . . 4
1.4.1 L'approche statique . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4.2 L'approche dynamique . . . . . . . . . . . . . . . . . . . . . . . 5
1.4.3 Selon l'initiateur . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 Les politiques utilises dans les algorithmes dynamiques . . . . . . . . . 7
1.6 Les algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.6.1 Round robin algorithm (RR) . . . . . . . . . . . . . . . . . . . . 7
1.6.2 Weighted round robin algorithm . . . . . . . . . . . . . . . . . . 8
1.6.3 Opportunistic load balancing algorithm (OLB) . . . . . . . . . . 8
1.6.4 Min-min load balancing algorithm (LBMM) . . . . . . . . . . . 8
1.6.5 Max-min load balancing algorithm . . . . . . . . . . . . . . . . 8
III
1.6.6 Two-phase (OLB + LBMM) load balancing algorithm . . . . . 9
1.6.7 Ant colony optimization based load balancing algorithm . . . . 9
1.6.8 Honeybee Foraging Algorithm . . . . . . . . . . . . . . . . . . . 9
1.7 Les metriques de l'equilibrage de charge . . . . . . . . . . . . . . . . . 10
1.8 Comparaison des algorithmes . . . . . . . . . . . . . . . . . . . . . . . 11
1.9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2 Les Web-services 13
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2 Denition du web-service . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.3 Caracteristiques des web-services . . . . . . . . . . . . . . . . . . . . . 14
2.4 Architecture d'un web-service . . . . . . . . . . . . . . . . . . . . . . . 14
2.4.1 Architecture selon le r^ole . . . . . . . . . . . . . . . . . . . . . . 14
2.4.2 Architecture en couches . . . . . . . . . . . . . . . . . . . . . . 15
2.5 Les dierentes technologies utilises en web-service . . . . . . . . . . . . 17
2.5.1 Le langage XML . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.5.2 Le protocole SOAP . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.5.3 L'architecture REST . . . . . . . . . . . . . . . . . . . . . . . . 18
2.5.4 Le document WSDL . . . . . . . . . . . . . . . . . . . . . . . . 19
2.5.5 L'annuaire UDDI . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.6 Les avantages des web-services . . . . . . . . . . . . . . . . . . . . . . . 22
2.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3 Les systemes multi-agents 24
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.2 L'approche agent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.2.1 Les proprietes d'un agent . . . . . . . . . . . . . . . . . . . . . . 25
3.2.2 Classication des agents . . . . . . . . . . . . . . . . . . . . . . 25
3.2.3 Environnement d'un agent . . . . . . . . . . . . . . . . . . . . . 26
3.2.4 Fonctionnement d'un agent . . . . . . . . . . . . . . . . . . . . 27
IV
3.3 Les systemes multi-agents . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.3.1 Les caracteristiques des SMA . . . . . . . . . . . . . . . . . . . 27
3.3.2 L'interaction dans les SMA . . . . . . . . . . . . . . . . . . . . 28
3.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4 Etat de l'art 30
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.2 Modele arborescent d'equilibrage de charge dans les grilles de calcul . . 30
4.2.1 Strategie d'equilibrage de charge . . . . . . . . . . . . . . . . . . 31
4.3 Equilibrage de charge bases sur les agents . . . . . . . . . . . . . . . . 32
4.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
5 Conception du systeme propose 35
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
5.2 Architecture au niveau de chaque site . . . . . . . . . . . . . . . . . . . 35
5.3 Description des agents . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
5.3.1 L'agent gestionnaire de stock . . . . . . . . . . . . . . . . . . . 36
5.3.2 L'agent preventeur . . . . . . . . . . . . . . . . . . . . . . . . . 37
5.3.3 L'agent superviseur . . . . . . . . . . . . . . . . . . . . . . . . . 39
5.3.4 L'agent equilibreur . . . . . . . . . . . . . . . . . . . . . . . . . 40
5.4 Architecture globale de notre proposition . . . . . . . . . . . . . . . . . 42
5.5 Les web-services dans notre solution . . . . . . . . . . . . . . . . . . . . 43
5.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
6 Mise en uvre de la conception 44
6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
6.2 Rappel de la conception . . . . . . . . . . . . . . . . . . . . . . . . . . 44
6.3 Le diagramme de deploiement de l'application . . . . . . . . . . . . . . 45
6.4 Implementation des agents . . . . . . . . . . . . . . . . . . . . . . . . . 46
6.4.1 L'agent gestionnaire de stock . . . . . . . . . . . . . . . . . . . 46
6.4.2 L'agent preventeur . . . . . . . . . . . . . . . . . . . . . . . . . 46
V
6.4.3 L'agent superviseur . . . . . . . . . . . . . . . . . . . . . . . . . 48
6.4.4 L'agent equilibreur . . . . . . . . . . . . . . . . . . . . . . . . . 50
6.5 Resultats et interpretation . . . . . . . . . . . . . . . . . . . . . . . . . 51
6.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
Conclusion generale 53
Bibliographie 55
Annexe i
VICôte titre : MAI/0317 En ligne : https://drive.google.com/file/d/1kGqUdZLHQanWHcNkgLzJHA4r5n_RqFjd/view?usp=shari [...] Format de la ressource électronique : Un système réparti de Load-balancing des ressources sur le web : Modélisé par les SMA et déployé en web-services Application aux produits pharmaceutiques [texte imprimé] / Benkerri, Achraf, Auteur ; Benaouda,Abdelhad, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (59 f .) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Equilibrage de charge
Systeme multi-agents
web-services
Gestion des
Eessources distribeesIndex. décimale : 004 - Informatique Résumé : Ce projet tente de repondre a la problematique de gestion des ressources distri-
buees dans plusieurs sites. L'objectif principal est d'eviter les cas d'exces de stockage
provoquant le gaspillage des ressources et le decit de ces ressources au niveau d'autres
sites. Pour cette raison, nous proposons une architecture distribuee visant a faire un
equilibrage de ressources entre les dierents sites. Elle est basee sur le paradigme des
systemes multi-agents, exploitant le concept de l'equilibrage de charge (Load balan-
cing) et utilisant la technologie des web-services comme moyen de communication. Le
systeme propose a ete implemente et a genere des resultats satisfaisants.Note de contenu : Sommaire
Table des matieres III
Table des gures VII
Table des tableaux VIII
Introduction generale 1
1 L'equilibrage de charge 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Denition de l'equilibrage de charge . . . . . . . . . . . . . . . . . . . . 3
1.3 Objectifs de l'equilibrage de charge . . . . . . . . . . . . . . . . . . . . 4
1.4 Classication des algorithmes de l'equilibrage de charge . . . . . . . . . 4
1.4.1 L'approche statique . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4.2 L'approche dynamique . . . . . . . . . . . . . . . . . . . . . . . 5
1.4.3 Selon l'initiateur . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5 Les politiques utilises dans les algorithmes dynamiques . . . . . . . . . 7
1.6 Les algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.6.1 Round robin algorithm (RR) . . . . . . . . . . . . . . . . . . . . 7
1.6.2 Weighted round robin algorithm . . . . . . . . . . . . . . . . . . 8
1.6.3 Opportunistic load balancing algorithm (OLB) . . . . . . . . . . 8
1.6.4 Min-min load balancing algorithm (LBMM) . . . . . . . . . . . 8
1.6.5 Max-min load balancing algorithm . . . . . . . . . . . . . . . . 8
III
1.6.6 Two-phase (OLB + LBMM) load balancing algorithm . . . . . 9
1.6.7 Ant colony optimization based load balancing algorithm . . . . 9
1.6.8 Honeybee Foraging Algorithm . . . . . . . . . . . . . . . . . . . 9
1.7 Les metriques de l'equilibrage de charge . . . . . . . . . . . . . . . . . 10
1.8 Comparaison des algorithmes . . . . . . . . . . . . . . . . . . . . . . . 11
1.9 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2 Les Web-services 13
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2 Denition du web-service . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.3 Caracteristiques des web-services . . . . . . . . . . . . . . . . . . . . . 14
2.4 Architecture d'un web-service . . . . . . . . . . . . . . . . . . . . . . . 14
2.4.1 Architecture selon le r^ole . . . . . . . . . . . . . . . . . . . . . . 14
2.4.2 Architecture en couches . . . . . . . . . . . . . . . . . . . . . . 15
2.5 Les dierentes technologies utilises en web-service . . . . . . . . . . . . 17
2.5.1 Le langage XML . . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.5.2 Le protocole SOAP . . . . . . . . . . . . . . . . . . . . . . . . . 17
2.5.3 L'architecture REST . . . . . . . . . . . . . . . . . . . . . . . . 18
2.5.4 Le document WSDL . . . . . . . . . . . . . . . . . . . . . . . . 19
2.5.5 L'annuaire UDDI . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.6 Les avantages des web-services . . . . . . . . . . . . . . . . . . . . . . . 22
2.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
3 Les systemes multi-agents 24
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.2 L'approche agent . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.2.1 Les proprietes d'un agent . . . . . . . . . . . . . . . . . . . . . . 25
3.2.2 Classication des agents . . . . . . . . . . . . . . . . . . . . . . 25
3.2.3 Environnement d'un agent . . . . . . . . . . . . . . . . . . . . . 26
3.2.4 Fonctionnement d'un agent . . . . . . . . . . . . . . . . . . . . 27
IV
3.3 Les systemes multi-agents . . . . . . . . . . . . . . . . . . . . . . . . . 27
3.3.1 Les caracteristiques des SMA . . . . . . . . . . . . . . . . . . . 27
3.3.2 L'interaction dans les SMA . . . . . . . . . . . . . . . . . . . . 28
3.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
4 Etat de l'art 30
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
4.2 Modele arborescent d'equilibrage de charge dans les grilles de calcul . . 30
4.2.1 Strategie d'equilibrage de charge . . . . . . . . . . . . . . . . . . 31
4.3 Equilibrage de charge bases sur les agents . . . . . . . . . . . . . . . . 32
4.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
5 Conception du systeme propose 35
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
5.2 Architecture au niveau de chaque site . . . . . . . . . . . . . . . . . . . 35
5.3 Description des agents . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
5.3.1 L'agent gestionnaire de stock . . . . . . . . . . . . . . . . . . . 36
5.3.2 L'agent preventeur . . . . . . . . . . . . . . . . . . . . . . . . . 37
5.3.3 L'agent superviseur . . . . . . . . . . . . . . . . . . . . . . . . . 39
5.3.4 L'agent equilibreur . . . . . . . . . . . . . . . . . . . . . . . . . 40
5.4 Architecture globale de notre proposition . . . . . . . . . . . . . . . . . 42
5.5 Les web-services dans notre solution . . . . . . . . . . . . . . . . . . . . 43
5.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
6 Mise en uvre de la conception 44
6.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
6.2 Rappel de la conception . . . . . . . . . . . . . . . . . . . . . . . . . . 44
6.3 Le diagramme de deploiement de l'application . . . . . . . . . . . . . . 45
6.4 Implementation des agents . . . . . . . . . . . . . . . . . . . . . . . . . 46
6.4.1 L'agent gestionnaire de stock . . . . . . . . . . . . . . . . . . . 46
6.4.2 L'agent preventeur . . . . . . . . . . . . . . . . . . . . . . . . . 46
V
6.4.3 L'agent superviseur . . . . . . . . . . . . . . . . . . . . . . . . . 48
6.4.4 L'agent equilibreur . . . . . . . . . . . . . . . . . . . . . . . . . 50
6.5 Resultats et interpretation . . . . . . . . . . . . . . . . . . . . . . . . . 51
6.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
Conclusion generale 53
Bibliographie 55
Annexe i
VICôte titre : MAI/0317 En ligne : https://drive.google.com/file/d/1kGqUdZLHQanWHcNkgLzJHA4r5n_RqFjd/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0317 MAI/0317 Mémoire Bibliothéque des sciences Français Disponible
Disponible