Title :
Distributed Asynchronous Iterative Algorithms in a MANet Context

Algorithmes Itératifs Asynchrones Distribués en MANet


Encadrant(s) : Serge CHAUMETTE

Description du sujet :
L’équipe Systèmes et Objets Distribués (SOD) du LaBRI utilise des équipements (téléphones, capteurs, PDA, PCs, etc.) qui constituent des réseaux mobiles ad hoc en utilisant différentes technologies de communication (Bluetooth, WiFi, Internet classique, etc.).

Dans ce type d’environnements, il faut prendre en compte la volatilité du réseau, aussi bien au niveau des nœuds de calcul que des voies de communications qui sont non filaires et donc elles aussi volatiles. En terme applicatifs, il faut donc disposer d’approches robustes, c’est-à-dire capables de fonctionner dans un tel contexte.

Les algorithmes itératifs asynchrones distribués tels qu’étudiés dans l’équipe de Jacques Bahi au LIFC offrent ces caractéristiques, mais dans le cadre d’un environnement réseau connecté.

L’objectif de ce projet est d’étudier l’adaptation de ce paradigme à un cadre MANet au travers du développement et de l’adaptation d’une application type.

Objectifs/Déroulement :

  1. Etude de la notion d’algorithme itératif asynchrone distribué (AIAD);
  2. Prise en main de la plate-forme MANet ;
  3. Etude d’une application de type AIAD ;
  4. Portage de l’application choisie sur la plate-forme MANet ;
  5. Bilan, conclusions et perspectives ;
  6. Compte rendu des résultats dans une publication.

Matériel et logiciels utilisés :

Extension possible (en fonction de la vitesse d'avancement) :

Références :

·        Jacques Bahi, Stéphane Domas and Kamel Mazouzi. Jace : a Java environment for distributed asynchronous iterative computations. In 12th Euromicro Conference on Parallel, Distributed and Network based Processing, PDP'04, Pages 350--357, IEEE computer society press, Coruna, Spain, February 2004.

·        Thèse de Kamel Mazouzi : http://info.iut-bm.univ-fcomte.fr/staff/mazouzi/