Répartition et équilibrage de charges dans les hôtes mobiles.
Loading...
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université Mouloud Mammeri
Abstract
L'évolution rapide des capacités de traitement des nœuds mobiles et l'amélioration de la
qualité du réseau reliant ces entités ont motive l'utilisation du réseau ad hoc comme sup-
port pour les calculs distribues. Une bonne utilisation de cette plate-forme permet ainsi
d'augmenter la puissance potentielle des nœuds. La recherche d'un maximum de puis-
sance nécessite une répartition et un équilibrage de charges efficace. Ceci est d'autant plus
vrai lorsque l'on se trouve dans un contexte hétérogène. En effet, les ordinateurs mobiles
possèdent des ressources intrinsèques (puissance de calcul, autonomie de la batterie) de ca pacites très variables, pouvant varier de ressources comparables à celles des PC, notamment
dans le cas des ordinateurs portables, jusqu'à des ressources nettement inférieures, notamment dans le cas des ordinateurs de poche. Cette hétérogénéité de capacité de traitement
peut engendrer des situations ou des nœuds sont fortement charges, tandis que d'autres
restent faiblement charges ou inutilisés. Une bonne utilisation de chaque nœud L'évolution rapide des capacités de traitement des nœuds mobiles et l'amélioration de la
qualité du réseau reliant ces entités ont motive l'utilisation du réseau ad hoc comme sup-
port pour les calculs distribués. Une bonne utilisation de cette plate-forme permet ainsi
d'augmenter la puissance potentielle des nœuds. La recherche d'un maximum de puis-
sance nécessite une répartition et un équilibrage de charges efficace. Ceci est d'autant plus
vrai lorsque l'on se trouve dans un contexte hétérogène. En effet, les ordinateurs mobiles
possèdent des ressources intrinsèques (puissance de calcul, autonomie de la batterie) de ca-
pacités trµes variables, pouvant varier de ressources comparables a celles des PC, notamment
dans le cas des ordinateurs portables, jusqu'à des ressources nettement inférieures, notam-
ment dans le cas des ordinateurs de poche. Cette hétérogéneite de capacité de traitement
peut engendrer des situations ou des nœuds sont fortement charges, tandis que d'autres
restent faiblement charges ou inutilisés. Une bonne utilisation de chaque nœud permet de
pro¯ter de sa puissance sans affecter ses propres travaux et d'augmenter potentiellement
la puissance des nœuds mobiles.
Dans ce travail, nous proposons une nouvelle approche d'équilibrage de charges ou les
noeuds les moins charges " aidant " les noeuds trop chargés. La stratégie proposée est basée
sur les algorithmes de clustering ou la prise de décision s'effectue en fonction de la charge
moyenne des clusters, ce qui permet de réduire les échanges d'information.
L'objectif du travail présenté est d'assurer la plus grande longévité possible d'un réseau ad
hoc et de réduire les temps d'exécution des applications.
Chaque nœud étant en charge d'un certain nombre de taches, réduire les temps d'exécution
et la consommation énergétique d'un nœud revient donc à partager sa charge de travail
avec ses voisins les moins chargés. L'idée est de faire en sorte que la charge à transférer
de chaque nœud soit proportionnelle à la puissance de traitement et le niveau d'énergie
restant du nœud acceptant cette charge.d permet de
proter de sa puissance sans a®ecter ses propres travaux et d'augmenter potentiellement
la puissance des noeuds mobiles.
Dans ce travail, nous proposons une nouvelle approche d'équilibrage de charges ou les
noeuds les moins charges " aidant " les noeuds trop charges. La stratégie proposée est basée
sur les algorithmes de clustering ou la prise de décision s'e®ectue en fonction de la charge
moyenne des clusters, ce qui permet de réduire les échanges d'information.
L'objectif du travail présente est d'assurer la plus grande longevite possible d'un réseau ad
hoc et de réduire les temps d'exécution des applications.
Chaque nœud étant en charge d'un certain nombre de t^aches, réduire les temps d'exécution
et la consommation énergétique d'un nœud revient donc à partager sa charge de travail
avec ses voisins les moins charges. L'idée est de faire en sorte que la charge à transférer
de chaque nœud soit proportionnelle à la puissance de traitement et le niveau d'énergie
restant du nœud acceptant cette charge.
Description
94 f. ill,; 30cm . (+CD- Rom)
Keywords
Equilibrage de charges, Clustering, Réseaux ad Hoc, Coolaboration dans les réseaux ad Hoc, Conservation d'énergie
Citation
Informatique