Exclusion mutuelle en environnements mobiles.

Abstract

Pour rendre des applications accessibles n'importe où dans le monde avec des interfaces similaires, il sera nécessaire de procéder à une normalisation de l'informatique mobile. Des travaux de recherche sont actuellement en cours, mais il n'existe pas encore de plate-forme unifiée qui permettrait de gérer les différents types de mobilités et autoriserait des accès aux divers services fournis. La conception des algorithmes pour les systèmes distribués classique était basé sur la supposition que la localité de l'ensemble des hôtes du réseau est fixe et universellement connue, et que la connexion entre eux est fiable en l'absence de pannes. L'avènement des hôtes mobiles invalide cette supposition, introduit de nouveaux facteurs spécifiques aux mobiles et à la communication sans fil, et rend nécessaire la révision des algorithmes des systèmes répartis classiques pour les adapter à l'informatique mobile; parmi ces algorithmes, nous nous sommes intéressés aux problèmes d'exclusion mutuelle pour permettre aux mobiles de bénéficier de tous les services classiques des systèmes distribués. Tout d'abord, nous avons présenté l'environnement mobile avec ses caractéristiques et ses problèmes, en constatant que les modes de fonctionnement d'une station mobile diffèrent de ceux d'une station fixe, et que la communication sans fil est sujette à une déconnexion. dans notre travail nous avons opté pour l'adaptation d'un algorithme basé sur la communication par messages en utilisant la technique du jeton [SUZ,82] et lamport [LAM,78] auquel nous avons appliqué le principe des deux- tiers [ARC,94] afin de décharger les mobiles des opérations et traitements gaspillant de l'énergie en faisant circuler le jeton entre les stations de base minimisant ainsi l'utilisation du médium sans fil pour sa bande passante limitée, ensuite, ont été traités les problèmes liés à la mobilité tel que l'autorisation d'entrer en section critique ou liés à l'algorithme lui même tel que la perte du jeton et sa régénération.