Algorithmique des réseaux de communication dynamiques

La révolution des nouvelles technologies apporte des changements fondamentaux aux réseaux de communications. Parmi tant d´autres changement, nous pensons à l´avènement d´aspects dynamiques dans ces réseaux, comme la mobilité des utilisateurs et des services, la congestion d´un lien, l´apparition/disparition d´éléments, etc. Dans ce stage nous voulons étudier des propriétés et l´algorithmique des réseaux dynamiques tels l´internet et les réseaux radio-mobiles ad-hoc. Pour cela ils seront modélisés par des graphes qui évoluent (e.g., dont la topologie, la valuation des arêtes, change) au cours du temps. Une abondante littérature existe sur les graphes dynamiques, définis par un pas de discrétisation qu´est celui des changements survenus dans le graphe (e.g., l´ajout d´une arête, la suppression d´un noeud, etc.). Motivés par la modélisation des réseaux radio-mobiles, ou encore de l´internet, nous nous placerons dans un environnement où le pas de discrétisation est basé sur le temps (i.e., plusieurs changements peuvent se produire entre t(i) et t(i+1)).

Le but de ce stage est d´étudier des questions relatives aux propriétés (connectivité, diamètre, etc.) et à la communication de données (plus courts chemins, flots, etc.) dans ces graphes, dits ``évoluants´´. Ce stage sera effectué dans le cadre de plusieurs projets français et européens. Une interface des réseaux dynamiques est en cours de réalisation et pourra être utilisée pour la validation de quelques stratégies développées au cours du stage.

INRIA - Projet MASCOTTE
2004, route des Lucioles
B.P. 93 F-06902 Sophia Antipolis  Cedex

• Afonso Ferreira
  email:Afonso.Ferreira@sophia.inria.fr
  Laboratoire : MASCOTTE