Section1 Section2 Section3 Section4 Section5 Section6

Cloud computing
(Modèles, architectures et services)
Chapitre 7: Equilibrage de charge

Pr. El Mehdi Kandoussi

Département des Mathématiques, Informatique et Réseaux

Institut National des Postes et Télécommunications
Rabat, Morocco

12 avril 2021

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 1/18
Section1 Section2 Section3 Section4 Section5 Section6

1 Introduction

2 Equilibrage de charge

3 Objectifs d’équilibrage de charge

4 Importance de l’équilibrage de charge en cloud computing

5 Mécanisme et approches d’équilibrage de charge

6 Algorithmes d’équilibrage de charge

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 2/18
Section1 Section2 Section3 Section4 Section5 Section6

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 3/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 2 : Equilibrage de charge

L’équilibrage de charge dans les systèmes de calcul distribués est une technique
essentielle pour distribuer les activités de traitement et de communication de
façon uniforme à travers les ressources dans le réseau afin qu’aucune ressource
informatique ne soit surchargée.

L’équilibrage de charge est une technique qui répartit la charge uniformément

entre plusieurs ressources informatiques telles que le processeur, la mémoire, etc.

Grâce à l’équilibrage de charge, les demandes de service entrantes sont réparties

entre les ressources informatiques disponibles.

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 4/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 2 : Equilibrage de charge

Un mécanisme efficace d’équilibrage de charge améliore la moyenne du taux

d’utilisation des ressources et donc améliore l’ensemble des performances d’un
système.

La capacité d’équilibrage de charge est créée dans un système informatique en

concevant le système avec une architecture appropriée. Une telle architecture
aide le système à atteindre des capacités supplémentaires
.

Exemple
Avec une architecture d’équilibrage de charge, la capacité supplémentaire peut
facilement être ajoutée au système informatique en introduisant plusieurs ins-
tances de ressources similaires.

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 5/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 2 : Equilibrage de charge

L’équilibrage de charge montre sa vraie force en rendant un système plus

productif lorsqu’une capacité supplémentaire est induite dans le système.

Un équilibreur de charge répartit les charges de travail sur plusieurs types simi-
laires de ressources informatiques, tels que le processeur, la mémoire, le stockage
et les commutateurs réseau. Dans le cloud computing, les demandes de service
peuvent être réparties entre plusieurs serveurs, situés dans un centre de données
ou répartis géographiquement.

Les objectifs de l’équilibrage de charge sont d’optimiser l’utilisation des res-

sources, de maximiser le débit, de minimiser le temps de réponse et d’éviter la
surcharge de toute ressource.

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 6/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 2 : Equilibrage de charge

L’utilisation de plusieurs ressources d’un type similaire au lieu d’une seule res-
source puissante présente également un avantage supplémentaire. Il augmente
la fiabilité du système grâce à l’induction de la redondance. Quand un compo-
sant échoue pour une raison quelconque, l’équilibreur de charge peut rediriger
la charge à d’autres composants opérationnels et donc il peut éviter un impact
négatif sur le système.

Dans la pratique, les techniques d’équilibrage de charge peuvent être mises en

actions soit par le biais d’un matériel périphérique comme un système de com-
mutation multi-couches, ou un système logiciel.

L’objectif principal de l’équilibrage de charge est d’obtenir une meilleure

utilisation des ressources disponibles.

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 7/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 3 : Objectifs de l’équilibrage de charge

L’objectif principal de l’équilibrage de charge est de répartir les charges de service

entre les ressources.

Pour améliorer les performances du système : Dans un système à charge équili-

brée, aucune ressource ne doit être surchargée lorsque d’autres sont sous-utilisées.
Tous les composants de ressources restent chargés de manière presque égale ou
uniformément libres. Cela améliore les performances et la stabilité de l’ensemble
du système.

Pour maximiser la tolérance aux pannes : dans un système à charge équilibrée,

alors que plusieurs nœuds travaillent ensemble, cela améliore la tolérance du
système aux pannes. Si un nœud cesse de fonctionner en raison de tout type
de panne matérielle ou logicielle, le trafic est automatiquement redirigé entre
d’autres nœuds de travail en gardant le système actif. Ainsi, les utilisateurs de
ce système ne sont pas affectés et ne sont pas au courant de la panne.

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 8/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 3 : Objectifs de l’équilibrage de charge

Pour s’adapter à la mise à l’échelle : un système informatique efficace doit

évoluer à mesure que la demande des applications augmente ou diminue. L’un
des objectifs de l’équilibrage de charge est de prendre en charge la mise à l’échelle
en redirigeant correctement la charge vers les nœuds nouvellement introduits en
cas de croissance ou en libérant la charge des nœuds en cas de réduction.

Pour assurer la disponibilité des applications tout le temps : Un autre objectif

de l’équilibrage de charge est de maintenir les applications disponibles tout le
temps. Comme un niveau plus élevé de tolérance aux pannes peut être atteint
et la surcharge des nœuds peut être évité par le routage du trafic à travers les
moins utilisées les ressources de cette assure la disponibilité de l’application tout
le temps.

L’équilibrage de charge garantit que tous les nœuds d’un système distribué
sont affectés avec une charge presque égale à un instant donné. Il offre
également une capacité de tolérance aux pannes lorsqu’il est associé à un
mécanisme de basculement.

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 9/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 4 : Importance de l’équilibrage de charge en cloud computing

Le but de développer un modèle cloud est de fournir un service de calcul à

consommer qui est extrêmement fiable et économique. Le modèle de service
utilitaire rend le cloud computing moins cher pour les consommateurs. Il est éco-
nomique du point de vue de l’entreprise. Mais, la cohérence dans la performance
est également très importante d’un point de vue du consommateur. Indépendam-
ment de la demande et des usages, la performance du service doit rester stable
pour maintenir la fiabilité.

Un système informatique fiable doit fonctionner efficacement dans des conditions

de charge variables. L’architecture distribuée du cloud rend la charge d’équilibrage
un de ses éléments essentiels afin de maintenir l’efficacité opérationnelle. Pour
obtenir des performances optimales d’un système, les charges de travail doivent
être correctement réparties entre toutes les ressources disponibles. Cela rend
également l’architecture du système scalable, ce qui est un attribut essentiel du
cloud computing. Il est à cause de l’équilibreur de charge que le comportement
dynamique du cloud reste fluide lors de l’approvisionnement ressources.

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 10/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 4 : Importance de l’équilibrage de charge en cloud computing

L’équilibreur de charge agit comme une couche d’abstraction sur les ressources
informatiques (physiques ou virtuelles) dans un environnement distribué. Il peut
créer l’impression de multiples ressources apparaissant comme une. Cela permet
au système de croître ou de se rétrécir sans aucun effet notable sur les utilisateurs.
Les consommateurs de services cloud bénéficient ainsi d’un service ininterrompu
pendant la fluctuation de la charge de travail.

Avec l’équilibrage de charge, plusieurs ressources travaillent en parallèle pour gé-

rer la charge de travail. Cela minimise le risque de défaillance totale du système
car il est possible de continuer le service même après la défaillance de certains
composants, offrant ainsi la possibilité de récupérer ou de remplacer ces compo-
sants sans interrompre le service. Ainsi, l’équilibrage de charge est très utile pour
rendre le service cloud plus tolérant en cas de défaillance d’un composant. Cela
aussi optimise la disponibilité des ressources en réduisant la quantité de temps
d’arrêt qui habituellement touchent les entreprises.

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 11/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 4 : Importance de l’équilibrage de charge en cloud computing

L’équilibrage de la charge agit comme la solution pour plus d’un problème. Les
points suivants résument l’importance de l’ équilibrage de la charge dans le cloud
computing.
• L’équilibrage de charge offre une fléxibilité architecturale et une aide es-
sentielle pour rendre une architecture informatique scalable.
• Il garantit une utilisation efficace d’un pool de ressources de type similaire.
• Une utilisation efficace des ressources améliore automatiquement les per-
formances de l’ensemble du système.
• La technique dissocie les applications de son implémentation physique lors
de l’exécution.
Cela crée une couche d’abstraction qui augmente la sécurité des applica-
tions et du système.
• Le découplage des ressources physiques de l’accès direct aux applications
rend également le système de cloud computing plus tolérant en cas de
défaillance d’un composant.

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 12/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 5 : Mécanisme et approches d’équilibrage de charge

Service Service Service Service Service Service

request A request A request A request A request A request A

2 5 6
1 3 4

Load
balancer
1 2 6
4 5 3

Cloud Cloud Cloud

service A service A service A
Serveur virtuel 3
Serveur virtuel 1 Serveur virtuel 2

Équilibreur de charge répartissant uniformément les demandes de service

provenant des consommateurs sur les serveurs virtuels disponibles

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 13/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 5 : Mécanisme et approches d’équilibrage de charge

Service Service Service Service Service Service

request A request request request request request

Load
balancer

VM VM VM VM VM VM

Servers

Deux niveaux de planification des demandes pour l’équilibrage de la

charge

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 14/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 5 : Mécanisme et approches d’équilibrage de charge

Service consumers Server A

Server B
Load balancer

L’approche statique de l’équilibrage de charge. Les équilibreurs de charge

ne prennent en compte que la base de connaissances préalable sur les
serveurs avant de répartir la charge
Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications
Cloud computing (Modèles, architectures et services) 15/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 5 : Mécanisme et approches d’équilibrage de charge

Feedback sur l’état de charge actuel des serveurs

Server A
Service consumers

Server B
Load balancer

L’approche dynamique de l’équilibrage de charge. Les équilibreurs de

charge prennent en compte les informations de charge actuelles des
serveurs reçues via le chemin de retour avant de répartir la charge
Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications
Cloud computing (Modèles, architectures et services) 16/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 5 : Mécanisme et approches d’équilibrage de charge

Dynamic load balancing

Distribué Non distribué

Coopérative Centralisé

Non coopérative Semi distribué

Classifcation des approches d’équilibrage de charge dynamique

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 17/18
Section1 Section2 Section3 Section4 Section5 Section6

Section 6 : Algorithmes d’équilibrage de charge

Load balancing algorithm

Class-agnostic Class-aware

Content-aware

Client-aware

Client & content aware

Classifcation des algorithmes d’équilibrage de charge

Pr. El Mehdi Kandoussi Institut National des Postes et Télécommunications

Cloud computing (Modèles, architectures et services) 18/18