Répartition et équilibrage de charges dans les hôtes mobiles.

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.