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 : |
pdf |
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 : |
pdf |
|