University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'Équilibrage de charge, Gestion de ressources distribuées, Système MultiAgent, webServices.'
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 : Optimisation de la gestion des ressources distribuées par les webServices Type de document : texte imprimé Auteurs : FOUNAS, Hadjer ; Abdelhafid Benaouda, Directeur de thèse Editeur : Setif:UFA Année de publication : 2015 Importance : 1 vol (68f.) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Équilibrage de charge, Gestion de ressources distribuées, Système
MultiAgent, webServices.Index. décimale : 004 Informatique Résumé : Résumé
Ce projet tente de répondre à la problématique de gestion des ressources matérielles distribuées, dans un environnement multi-sites. Cette gestion évite à l’entreprise
d’avoir des sur-stockages, provoquant un gaspillage de ressources, ou des sous-stockages
provoquant des ruptures de stock, générant l’arrêt des services.
Afin de répondre à cette problématique, nous proposons une contribution d’une
approche basée sur les systèmes multi-agents, exploitant le concept de l’équilibrage de
charge, et appliquant la technologie des webServices, comme solution apportant un
gain de gestion à cette entreprise, pour éviter le déséquilibre des ressources.
La contribution a été bien validée et a donné des résultats satisfaisants.
Note de contenu : Table des matières
Introduction générale 1
1 L’équilibrage de charge 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1 Une charge, c’est quoi ? . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.2 L’équilibrage de charge . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.3 Équilibrage ou partage de charge ? . . . . . . . . . . . . . . . . 4
1.2.4 Cluster de serveurs et le répartiteur . . . . . . . . . . . . . . . . 5
1.3 Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3.1 Locale vs globale . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3.2 Statique vs dynamique . . . . . . . . . . . . . . . . . . . . . . . 6
1.3.3 Centralisé vs distribué . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.4 Sender-initiative vs receiver-initiative . . . . . . . . . . . . . . . 7
1.4 Politiques et mécanismes . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.4.1 Les politiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.4.1.1 politique d’informations . . . . . . . . . . . . . . . . . 8
1.4.1.2 Politique de déclenchement . . . . . . . . . . . . . . . 9
1.4.1.3 Politique de sélection . . . . . . . . . . . . . . . . . . . 9
1.4.1.4 Politique d’appariement . . . . . . . . . . . . . . . . . 10
1.4.1.5 Politique de désignation locale . . . . . . . . . . . . . . 10
1.4.2 Les mécanismes . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5 Algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5.1 Algorithme aléatoire . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5.2 Algorithme Round Robin . . . . . . . . . . . . . . . . . . . . . . 11
1.5.3 Algorithme des enchères . . . . . . . . . . . . . . . . . . . . . . 11
1.5.4 Algorithme des pairs . . . . . . . . . . . . . . . . . . . . . . . . 11
1.5.5 Algorithme du vecteur . . . . . . . . . . . . . . . . . . . . . . . 12
1.5.6 Algorithme Drafting . . . . . . . . . . . . . . . . . . . . . . . . 12
1.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2 Systèmes multi-agents et les webServices 13
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2 Agent et systèmes multi-agents . . . . . . . . . . . . . . . . . . . . . . 13
2.2.1 Notion d’agent . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2.2 Caractéristiques d’un agent . . . . . . . . . . . . . . . . . . . . 14
2.2.3 Classification des agents . . . . . . . . . . . . . . . . . . . . . . 15
2.2.3.1 Selon la nature . . . . . . . . . . . . . . . . . . . . . . 15
2.2.3.2 Selon l’intelligence . . . . . . . . . . . . . . . . . . . . 15
2.2.3.3 Selon la mobilité . . . . . . . . . . . . . . . . . . . . . 16
2.2.4 Les systèmes multi-agents . . . . . . . . . . . . . . . . . . . . . 17
2.2.5 L’interaction dans un SMA . . . . . . . . . . . . . . . . . . . . 17
2.2.5.1 La communication . . . . . . . . . . . . . . . . . . . . 18
2.2.5.2 La coopération . . . . . . . . . . . . . . . . . . . . . . 19
2.2.5.3 La coordination . . . . . . . . . . . . . . . . . . . . . . 19
2.2.5.4 La négociation . . . . . . . . . . . . . . . . . . . . . . 20
2.2.6 Les langages de communication multi-agents . . . . . . . . . . . 20
2.2.6.1 KQML . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.2.6.2 FIPA-ACL . . . . . . . . . . . . . . . . . . . . . . . . 20
2.3 Les webServices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.3.1 L’Architecture Orientée Service (SOA) . . . . . . . . . . . . . . 21
2.3.2 Définition d’un webService . . . . . . . . . . . . . . . . . . . . . 21
2.3.3 SOA versus webServices . . . . . . . . . . . . . . . . . . . . . . 22
2.3.4 Les technologies des webServices . . . . . . . . . . . . . . . . . . 22
2.3.4.1 REST . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.3.4.2 SOAP . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.4 Intégration de webServices et d’agents . . . . . . . . . . . . . . . . . . 23
2.4.1 Les visions d’intégration . . . . . . . . . . . . . . . . . . . . . . 23
2.4.2 Évaluation de l’intégration . . . . . . . . . . . . . . . . . . . . . 24
2.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3 État de l’art 26
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.2 Vers une modélisation par SMA . . . . . . . . . . . . . . . . . . . . . . 26
3.3 L’équilibrage de charge et les SMA . . . . . . . . . . . . . . . . . . . . 27
3.4 L’équilibrage de ressources . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4 Architecture orientée Système MultiAgent pour un équilibrage de
ressources matérielles distribuées 33
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.2 Description de notre solution . . . . . . . . . . . . . . . . . . . . . . . . 33
4.2.1 L’agent Préventeur (AP) . . . . . . . . . . . . . . . . . . . . . . 34
4.2.2 L’agent Classificateur (AC) . . . . . . . . . . . . . . . . . . . . 35
4.2.3 L’agent Superviseur (AS) . . . . . . . . . . . . . . . . . . . . . 35
4.2.4 L’agent Surveillant (Asu) . . . . . . . . . . . . . . . . . . . . . 36
4.2.5 L’agent Mobile Détecteur (AMD) . . . . . . . . . . . . . . . . . 37
4.3 Scénario de fonctionnement . . . . . . . . . . . . . . . . . . . . . . . . 38
4.4 Les webServices comme middleware . . . . . . . . . . . . . . . . . . . . 39
4.4.1 Évolution des middlewares . . . . . . . . . . . . . . . . . . . . . 39
4.4.1.1 Sun RPC . . . . . . . . . . . . . . . . . . . . . . . . . 39
4.4.1.2 RMI . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.4.1.3 CORBA . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.4.1.4 DCOM . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.4.1.5 WebServices . . . . . . . . . . . . . . . . . . . . . . . . 41
4.4.2 Pourquoi les webServices ? . . . . . . . . . . . . . . . . . . . . . 41
4.4.3 Les webServices dans notre solution . . . . . . . . . . . . . . . . 42
4.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
5 Implémentation et résultats 44
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.2 la plateforme J2EE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.3 La programmation orientée agent . . . . . . . . . . . . . . . . . . . . . 44
5.3.1 Les plateformes multi-agents . . . . . . . . . . . . . . . . . . . . 45
5.3.1.1 MADKIT . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.3.1.2 MAGIQUE . . . . . . . . . . . . . . . . . . . . . . . . 45
5.3.1.3 JACK . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.3.1.4 JADE . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
5.3.2 Le choix de la plateforme . . . . . . . . . . . . . . . . . . . . . . 46
5.4 Implémentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
5.4.1 Les webServices invocables . . . . . . . . . . . . . . . . . . . . . 48
5.4.2 Le déploiement des agents . . . . . . . . . . . . . . . . . . . . . 49
5.4.2.1 L’agent Classificateur (AC) . . . . . . . . . . . . . . . 50
5.4.2.2 L’agent Préventeur (AP) . . . . . . . . . . . . . . . . 53
5.4.2.3 L’agent Superviseur (AS) . . . . . . . . . . . . . . . . 55
5.4.2.4 L’agent Surveillant (Asu) . . . . . . . . . . . . . . . . 56
5.4.2.5 L’agent Mobile Détecteur (AMD) . . . . . . . . . . . 59
5.5 Résultats et discussions . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
5.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
Conclusion générale 64
Côte titre : MAI/0076 En ligne : https://drive.google.com/file/d/1VD_DD73ZlTS5XQDmxQSJDJ_1udPXB1Aj/view?usp=shari [...] Format de la ressource électronique : Optimisation de la gestion des ressources distribuées par les webServices [texte imprimé] / FOUNAS, Hadjer ; Abdelhafid Benaouda, Directeur de thèse . - [S.l.] : Setif:UFA, 2015 . - 1 vol (68f.) ; 29 cm.
Langues : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Équilibrage de charge, Gestion de ressources distribuées, Système
MultiAgent, webServices.Index. décimale : 004 Informatique Résumé : Résumé
Ce projet tente de répondre à la problématique de gestion des ressources matérielles distribuées, dans un environnement multi-sites. Cette gestion évite à l’entreprise
d’avoir des sur-stockages, provoquant un gaspillage de ressources, ou des sous-stockages
provoquant des ruptures de stock, générant l’arrêt des services.
Afin de répondre à cette problématique, nous proposons une contribution d’une
approche basée sur les systèmes multi-agents, exploitant le concept de l’équilibrage de
charge, et appliquant la technologie des webServices, comme solution apportant un
gain de gestion à cette entreprise, pour éviter le déséquilibre des ressources.
La contribution a été bien validée et a donné des résultats satisfaisants.
Note de contenu : Table des matières
Introduction générale 1
1 L’équilibrage de charge 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.1 Une charge, c’est quoi ? . . . . . . . . . . . . . . . . . . . . . . . 3
1.2.2 L’équilibrage de charge . . . . . . . . . . . . . . . . . . . . . . . 4
1.2.3 Équilibrage ou partage de charge ? . . . . . . . . . . . . . . . . 4
1.2.4 Cluster de serveurs et le répartiteur . . . . . . . . . . . . . . . . 5
1.3 Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3.1 Locale vs globale . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.3.2 Statique vs dynamique . . . . . . . . . . . . . . . . . . . . . . . 6
1.3.3 Centralisé vs distribué . . . . . . . . . . . . . . . . . . . . . . . 7
1.3.4 Sender-initiative vs receiver-initiative . . . . . . . . . . . . . . . 7
1.4 Politiques et mécanismes . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.4.1 Les politiques . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.4.1.1 politique d’informations . . . . . . . . . . . . . . . . . 8
1.4.1.2 Politique de déclenchement . . . . . . . . . . . . . . . 9
1.4.1.3 Politique de sélection . . . . . . . . . . . . . . . . . . . 9
1.4.1.4 Politique d’appariement . . . . . . . . . . . . . . . . . 10
1.4.1.5 Politique de désignation locale . . . . . . . . . . . . . . 10
1.4.2 Les mécanismes . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5 Algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5.1 Algorithme aléatoire . . . . . . . . . . . . . . . . . . . . . . . . 10
1.5.2 Algorithme Round Robin . . . . . . . . . . . . . . . . . . . . . . 11
1.5.3 Algorithme des enchères . . . . . . . . . . . . . . . . . . . . . . 11
1.5.4 Algorithme des pairs . . . . . . . . . . . . . . . . . . . . . . . . 11
1.5.5 Algorithme du vecteur . . . . . . . . . . . . . . . . . . . . . . . 12
1.5.6 Algorithme Drafting . . . . . . . . . . . . . . . . . . . . . . . . 12
1.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2 Systèmes multi-agents et les webServices 13
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2 Agent et systèmes multi-agents . . . . . . . . . . . . . . . . . . . . . . 13
2.2.1 Notion d’agent . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.2.2 Caractéristiques d’un agent . . . . . . . . . . . . . . . . . . . . 14
2.2.3 Classification des agents . . . . . . . . . . . . . . . . . . . . . . 15
2.2.3.1 Selon la nature . . . . . . . . . . . . . . . . . . . . . . 15
2.2.3.2 Selon l’intelligence . . . . . . . . . . . . . . . . . . . . 15
2.2.3.3 Selon la mobilité . . . . . . . . . . . . . . . . . . . . . 16
2.2.4 Les systèmes multi-agents . . . . . . . . . . . . . . . . . . . . . 17
2.2.5 L’interaction dans un SMA . . . . . . . . . . . . . . . . . . . . 17
2.2.5.1 La communication . . . . . . . . . . . . . . . . . . . . 18
2.2.5.2 La coopération . . . . . . . . . . . . . . . . . . . . . . 19
2.2.5.3 La coordination . . . . . . . . . . . . . . . . . . . . . . 19
2.2.5.4 La négociation . . . . . . . . . . . . . . . . . . . . . . 20
2.2.6 Les langages de communication multi-agents . . . . . . . . . . . 20
2.2.6.1 KQML . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.2.6.2 FIPA-ACL . . . . . . . . . . . . . . . . . . . . . . . . 20
2.3 Les webServices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.3.1 L’Architecture Orientée Service (SOA) . . . . . . . . . . . . . . 21
2.3.2 Définition d’un webService . . . . . . . . . . . . . . . . . . . . . 21
2.3.3 SOA versus webServices . . . . . . . . . . . . . . . . . . . . . . 22
2.3.4 Les technologies des webServices . . . . . . . . . . . . . . . . . . 22
2.3.4.1 REST . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.3.4.2 SOAP . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2.4 Intégration de webServices et d’agents . . . . . . . . . . . . . . . . . . 23
2.4.1 Les visions d’intégration . . . . . . . . . . . . . . . . . . . . . . 23
2.4.2 Évaluation de l’intégration . . . . . . . . . . . . . . . . . . . . . 24
2.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3 État de l’art 26
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.2 Vers une modélisation par SMA . . . . . . . . . . . . . . . . . . . . . . 26
3.3 L’équilibrage de charge et les SMA . . . . . . . . . . . . . . . . . . . . 27
3.4 L’équilibrage de ressources . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4 Architecture orientée Système MultiAgent pour un équilibrage de
ressources matérielles distribuées 33
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
4.2 Description de notre solution . . . . . . . . . . . . . . . . . . . . . . . . 33
4.2.1 L’agent Préventeur (AP) . . . . . . . . . . . . . . . . . . . . . . 34
4.2.2 L’agent Classificateur (AC) . . . . . . . . . . . . . . . . . . . . 35
4.2.3 L’agent Superviseur (AS) . . . . . . . . . . . . . . . . . . . . . 35
4.2.4 L’agent Surveillant (Asu) . . . . . . . . . . . . . . . . . . . . . 36
4.2.5 L’agent Mobile Détecteur (AMD) . . . . . . . . . . . . . . . . . 37
4.3 Scénario de fonctionnement . . . . . . . . . . . . . . . . . . . . . . . . 38
4.4 Les webServices comme middleware . . . . . . . . . . . . . . . . . . . . 39
4.4.1 Évolution des middlewares . . . . . . . . . . . . . . . . . . . . . 39
4.4.1.1 Sun RPC . . . . . . . . . . . . . . . . . . . . . . . . . 39
4.4.1.2 RMI . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.4.1.3 CORBA . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.4.1.4 DCOM . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.4.1.5 WebServices . . . . . . . . . . . . . . . . . . . . . . . . 41
4.4.2 Pourquoi les webServices ? . . . . . . . . . . . . . . . . . . . . . 41
4.4.3 Les webServices dans notre solution . . . . . . . . . . . . . . . . 42
4.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
5 Implémentation et résultats 44
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.2 la plateforme J2EE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
5.3 La programmation orientée agent . . . . . . . . . . . . . . . . . . . . . 44
5.3.1 Les plateformes multi-agents . . . . . . . . . . . . . . . . . . . . 45
5.3.1.1 MADKIT . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.3.1.2 MAGIQUE . . . . . . . . . . . . . . . . . . . . . . . . 45
5.3.1.3 JACK . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
5.3.1.4 JADE . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
5.3.2 Le choix de la plateforme . . . . . . . . . . . . . . . . . . . . . . 46
5.4 Implémentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
5.4.1 Les webServices invocables . . . . . . . . . . . . . . . . . . . . . 48
5.4.2 Le déploiement des agents . . . . . . . . . . . . . . . . . . . . . 49
5.4.2.1 L’agent Classificateur (AC) . . . . . . . . . . . . . . . 50
5.4.2.2 L’agent Préventeur (AP) . . . . . . . . . . . . . . . . 53
5.4.2.3 L’agent Superviseur (AS) . . . . . . . . . . . . . . . . 55
5.4.2.4 L’agent Surveillant (Asu) . . . . . . . . . . . . . . . . 56
5.4.2.5 L’agent Mobile Détecteur (AMD) . . . . . . . . . . . 59
5.5 Résultats et discussions . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
5.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
Conclusion générale 64
Côte titre : MAI/0076 En ligne : https://drive.google.com/file/d/1VD_DD73ZlTS5XQDmxQSJDJ_1udPXB1Aj/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0076 MAI/0076 Mémoire Bibliothéque des sciences Français Disponible
Disponible