Séminaire (organisé par l’équipe de recherche RO)

Sofiane Khalfallah


Algorithmique best-effort pour réseaux fortement dynamiques


23 mai


Résumé :

Notre travail entre dans le cadre du projet Apredy (APplications RÉparties Dynamiques).Ce projet est une collaboration avec F.Petit du laboratoire MIS (Amiens). Apredy a pour but l’étude des réseaux ad hoc dynamiques et des problèmes algorithmiques sous-jacents, la conception de solutions innovantes, et leur évaluation grandeur nature moyennant une plate-forme expérimentale appropriée.

Les réseaux fortement dynamiques (i.e, réseaux de véhicules) posent de nouvelles difficultés pour la construction d’applications réparties (mobilité, absence d’infrastructure, communication sans-fil, etc.). C’est pourquoi les solutions algorithmiques envisagées pour la conception de tels applications réparties pourraient être qualifiées de best effort, en ce sens qu’elles devront fonctionner au mieux en fonction des conditions du réseau.

Nous utilisons la plate-forme Caremba, développée autour du logiciel Airplug, pour étudier les communications dans les réseaux de véhicules. Cette étude a été réalisée avec la coopération d’Orange lab pour évaluer l’impact du multi-sauts (test avec 6 voitures) sur les communications sans-fil. De plus, nous complétons la suite logicielle Airplug avec le mode émulation en laboratoire. Ce mode s’avère très utile pour l’évaluation de performance des applications inter-véhicules envisagées dans le cadre du projet Apredy.

Parmi ces applications, certaines nécessitent un service de gestion de groupe (messagerie, perception coopérative, jeux inter-véhicules...). En effet, il est nécessaire de savoir distinguer les véhicules voisins qui participent de ceux qui n’y participent pas dans le but d’assurer la survie de telles applications malgré la dynamique du réseau. L’algorithme de gestion de groupe proposé suppose un réseau asynchrone, un nombre initial n de processus inconnu et une tolérance aux défaillances du réseau (liens et terminaux mobiles). Pour ce faire, nous envisageons un algorithme de gestion de groupe auto-stabilisant. Cet algorithme est un exemple d’algorithme best effort ; il constitue une brique de base sur laquelle reposerons nos prochains travaux.

Seminars


Mardi 10 mai 2016

Séminaire à 14 h 30 en GI042 présenté par Christophe DENIS, Chargé de Formation et de Recherche au Centre de mathématiques et de leurs applications (CMLA), ENS Cachan. « Verificarlo : checking the floating point accuracy of scientific codes »


Lundi 14 mars 2016

Séminaire à 9 h en GI042, présenté par Ahcène Bounceur, Maître de conférence, HDR, à l’Université de Bretagne Occidentale (UBO). « CupCarbon : A New Platform for Simulating Smart Wireless Sensor Networks (SWSN) »


Mardi 9 février 2016

Séminaire à 14 h en GI042 présenté par Fabio D’Andreagiovanni, Chercheur senior et Directeur de projet au département d’optimisation de Zuse Institute Berlin (ZIB), Berlin (Allemagne). « Multiband Robust Optimization : theory and applications »


Jeudi 28 janvier 2016

Séminaire à 15 h 30 en GI042 présenté par Said Tabli, stagiaire au sein du laboratoire Heudiasyc. « Trust Management in Clustered Wireless Sensor Networks »


Pages 1 | 2 | 3 | 4 | 5 | 6 | 7




Actualités
Vidéothèque
Téléchargements
Annuaire



FR SHIC 3272

Collegium UTC/CNRS