University Sétif 1 FERHAT ABBAS Faculty of Sciences
Résultat de la recherche
1 résultat(s) recherche sur le mot-clé 'Cloud computing load-balancing Machine virtuelle'
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 : Equilibrage des ressources sur un IaaS en Cloud-Computing. Type de document : texte imprimé Auteurs : Belaid ,Asma, Auteur ; Benaouda,Abdelhad, Directeur de thèse Editeur : Setif:UFA Année de publication : 2018 Importance : 1 vol (54 f .) Format : 29 cm Langues : Français (fre) Langues originales : Français (fre) Catégories : Thèses & Mémoires:Informatique Mots-clés : Cloud computing
load-balancing
Machine virtuelleIndex. décimale : 004 - Informatique Résumé : Résumé
L'infrastructure en tant que service (IaaS) est un type de cloud computing dans lequel un four-
nisseur tiers heberge des ressources informatiques virtualisees sur Internet pour l'execution de
t^aches dans le cloud computing. Chaque fois que certaines machines virtuelles sont sur-chargees
et que certaines machines virtuelles sont sous-chargees, cette situation peut entra^ner une reduc-
tion du niveau de satisfaction de la clientele. Cependant, dans cette contribution, nous proposons
un algorithme d'equilibrage de charge, dans lequel la charge dans l'IaaS est deplacee an d'obtenir
un equilibrage dynamique de la charge entre les machines virtuelles an de maximiser l'utilisation.
L'algorithme propose concerne l'evolution de l'environnement et des caracteristiques en matiere
du load-balancing dans les IaaS.Note de contenu :
Sommaire
Le Cloud Computing 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Denition du cloud computing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Le Data Center . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 Caracteristiques communes du cloud . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4.1 Self-service a la demande . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4.2 Elasticite Rapide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4.3 Mutualisation des ressources . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4.4 Service mesure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4.5 Acces reseau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.5 FORMES DU CLOUD: Modeles de services . . . . . . . . . . . . . . . . . . . . . 6
1.5.1 Fournisseur de services . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5.2 Classication des clouds computing . . . . . . . . . . . . . . . . . . . . . . 7
1.5.3 Modeles de services . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.6 FORMES DU CLOUD: Modeles de deploiments . . . . . . . . . . . . . . . . . . . 12
1.6.1 Cloud Public . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.6.2 Cloud prive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.6.3 Cloud Communautaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.6.4 Cloud Hybride . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.7 Architecture du cloud . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.7.1 Architecture des clouds computing . . . . . . . . . . . . . . . . . . . . . . 15
1.7.2 Infrastructure des clouds computing . . . . . . . . . . . . . . . . . . . . . . 17
1.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2 Le Load-Balancing 23
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.2 Denition du load-balancing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.3 Denition de la charge de travail . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.4 Objectif du load-balancing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.5 Denition de l'indice de charge . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.6 Proprietes assurees par l'algorithme d'equilibrage de charge . . . . . . . . . . . . . 26
2.7 Classication d'equilibrage de charge: . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.7.1 Approche statique: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.7.2 Approche dynamique: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.8 Parametres pour l'equilibrage de charge . . . . . . . . . . . . . . . . . . . . . . . . 28
2.9 Politiques de l'algorithme d'equilibrage de charge . . . . . . . . . . . . . . . . . . 29
2.10 Principaux objectifs des algorithmes d'equilibrage de charge . . . . . . . . . . . . 29
2.11 Algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.11.1 Planication des t^aches basee sur LB: . . . . . . . . . . . . . . . . . . . . . 30
2.11.2 Equilibrage de charge opportuniste: . . . . . . . . . . . . . . . . . . . . . . 30
2.11.3 Round Robin: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.11.4 Randomise: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.11.5 Algorithme Min-Min: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.11.6 Algorithme Max-Min: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.11.7 Honeybee Foraging Behavior: . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.11.8 Actif Clustering: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.11.9 Compare and Balance : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.11.10 Solution multitraitement sans verrou pour LB: . . . . . . . . . . . . . . . . 32
2.11.11Ant Colony Optimization: . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.11.12 Shortest Response Time First: . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.11.13Based Random Sampling: . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.12 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3 Etat de l'art 35
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.2 Une nouvelle conception d'equilibrage de charge dans le cloud computing . . . . . 35
3.3 Algorithme d'equilibrage de charge base sur round robin dans un environnement de machine virtuelle (VM) . . .. 36
3.4 Honey Bee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.5 Cas de Cloud Computing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.6 Colonie de fourmis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.7 Implementation du Cloud Computing en utilisant la planication de travail courte 39
3.8 Travail connexe dans le systeme multi-agent . . . . . . . . . . . . . . . . . . . . . 39
3.9 Modele de decision d'equilibrage de charge centrale . . . . . . . . . . . . . . . . . 40
3.10 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4 Un systeme d'equilibrage de charge dans l'environnement cloud IaaS 41
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.2 Objectifs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.3 La methodologie que nous avons utilisee pour atteindre nos objectifs . . . . . . . . 42
4.3.1 Les dierentes phases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.4 Scenario d'algorithme d'equilibrage de charge . . . . . . . . . . . . . . . . . . . . 43
4.5 Description des algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.5.1 Algorithme OS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.5.2 Algorithme serveur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
4.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
5 Resultats et interpretation 48
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.2 Evaluation des resultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.3 Demarche utilisee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.4 Structure de systeme propose . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
5.5 Resultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
5.6 conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54Côte titre : MAI/0256 En ligne : https://drive.google.com/file/d/17ooZyabTB3Ma8tEU3wfXDxN6t11CGMR4/view?usp=shari [...] Format de la ressource électronique : Equilibrage des ressources sur un IaaS en Cloud-Computing. [texte imprimé] / Belaid ,Asma, Auteur ; Benaouda,Abdelhad, Directeur de thèse . - [S.l.] : Setif:UFA, 2018 . - 1 vol (54 f .) ; 29 cm.
Langues : Français (fre) Langues originales : Français (fre)
Catégories : Thèses & Mémoires:Informatique Mots-clés : Cloud computing
load-balancing
Machine virtuelleIndex. décimale : 004 - Informatique Résumé : Résumé
L'infrastructure en tant que service (IaaS) est un type de cloud computing dans lequel un four-
nisseur tiers heberge des ressources informatiques virtualisees sur Internet pour l'execution de
t^aches dans le cloud computing. Chaque fois que certaines machines virtuelles sont sur-chargees
et que certaines machines virtuelles sont sous-chargees, cette situation peut entra^ner une reduc-
tion du niveau de satisfaction de la clientele. Cependant, dans cette contribution, nous proposons
un algorithme d'equilibrage de charge, dans lequel la charge dans l'IaaS est deplacee an d'obtenir
un equilibrage dynamique de la charge entre les machines virtuelles an de maximiser l'utilisation.
L'algorithme propose concerne l'evolution de l'environnement et des caracteristiques en matiere
du load-balancing dans les IaaS.Note de contenu :
Sommaire
Le Cloud Computing 3
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Denition du cloud computing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Le Data Center . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4 Caracteristiques communes du cloud . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4.1 Self-service a la demande . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4.2 Elasticite Rapide . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.4.3 Mutualisation des ressources . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4.4 Service mesure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.4.5 Acces reseau . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.5 FORMES DU CLOUD: Modeles de services . . . . . . . . . . . . . . . . . . . . . 6
1.5.1 Fournisseur de services . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
1.5.2 Classication des clouds computing . . . . . . . . . . . . . . . . . . . . . . 7
1.5.3 Modeles de services . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.6 FORMES DU CLOUD: Modeles de deploiments . . . . . . . . . . . . . . . . . . . 12
1.6.1 Cloud Public . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.6.2 Cloud prive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.6.3 Cloud Communautaire . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.6.4 Cloud Hybride . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.7 Architecture du cloud . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.7.1 Architecture des clouds computing . . . . . . . . . . . . . . . . . . . . . . 15
1.7.2 Infrastructure des clouds computing . . . . . . . . . . . . . . . . . . . . . . 17
1.8 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
2 Le Load-Balancing 23
2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.2 Denition du load-balancing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.3 Denition de la charge de travail . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.4 Objectif du load-balancing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.5 Denition de l'indice de charge . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.6 Proprietes assurees par l'algorithme d'equilibrage de charge . . . . . . . . . . . . . 26
2.7 Classication d'equilibrage de charge: . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.7.1 Approche statique: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.7.2 Approche dynamique: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
2.8 Parametres pour l'equilibrage de charge . . . . . . . . . . . . . . . . . . . . . . . . 28
2.9 Politiques de l'algorithme d'equilibrage de charge . . . . . . . . . . . . . . . . . . 29
2.10 Principaux objectifs des algorithmes d'equilibrage de charge . . . . . . . . . . . . 29
2.11 Algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.11.1 Planication des t^aches basee sur LB: . . . . . . . . . . . . . . . . . . . . . 30
2.11.2 Equilibrage de charge opportuniste: . . . . . . . . . . . . . . . . . . . . . . 30
2.11.3 Round Robin: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.11.4 Randomise: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.11.5 Algorithme Min-Min: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.11.6 Algorithme Max-Min: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.11.7 Honeybee Foraging Behavior: . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.11.8 Actif Clustering: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.11.9 Compare and Balance : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.11.10 Solution multitraitement sans verrou pour LB: . . . . . . . . . . . . . . . . 32
2.11.11Ant Colony Optimization: . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.11.12 Shortest Response Time First: . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.11.13Based Random Sampling: . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
2.12 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
3 Etat de l'art 35
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.2 Une nouvelle conception d'equilibrage de charge dans le cloud computing . . . . . 35
3.3 Algorithme d'equilibrage de charge base sur round robin dans un environnement de machine virtuelle (VM) . . .. 36
3.4 Honey Bee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.5 Cas de Cloud Computing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.6 Colonie de fourmis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.7 Implementation du Cloud Computing en utilisant la planication de travail courte 39
3.8 Travail connexe dans le systeme multi-agent . . . . . . . . . . . . . . . . . . . . . 39
3.9 Modele de decision d'equilibrage de charge centrale . . . . . . . . . . . . . . . . . 40
3.10 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4 Un systeme d'equilibrage de charge dans l'environnement cloud IaaS 41
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.2 Objectifs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.3 La methodologie que nous avons utilisee pour atteindre nos objectifs . . . . . . . . 42
4.3.1 Les dierentes phases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.4 Scenario d'algorithme d'equilibrage de charge . . . . . . . . . . . . . . . . . . . . 43
4.5 Description des algorithmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.5.1 Algorithme OS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.5.2 Algorithme serveur . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
4.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
5 Resultats et interpretation 48
5.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.2 Evaluation des resultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.3 Demarche utilisee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.4 Structure de systeme propose . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
5.5 Resultats . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
5.6 conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54Côte titre : MAI/0256 En ligne : https://drive.google.com/file/d/17ooZyabTB3Ma8tEU3wfXDxN6t11CGMR4/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAI/0256 MAI/0256 Mémoire Bibliothéque des sciences Français Disponible
Disponible