TAROT : Techniques Algorithmiques, Réseaux et d`Optimisation

TAROT : Techniques Algorithmiques, Réseaux et
d’Optimisation pour les Télécommunications
Thème du pôle Réseaux : protocoles et services
Mars 2002
Mots-Clés : Télécommunications, algorithmique, optimisation, réseaux.
Responsable : Éric F LEURY
Laboratoire : CITI - INRIA
Adresse postale :
Domaine Scientifique de la Doua - INSA-Lyon
Bât. Léonard de Vinci - 21 av. Jean Capelle F-69621 Villeurbanne
Téléphone : +33 472 436 421
Télécopie : +33 472 436 227
Mèl : [email protected]
Toile : http://www.utc.fr/tarot/
1 Positionnement scientifique
L’objectif de TAROT est d’être un forum national dans lequel l’ensemble de la communauté
francaise intéressée par les aspects algorithmiques, structurels ou d’optimisation liés aux réseaux, et
plus spécifiquement aux télécommunications, peut présenter ses travaux. TAROT a pour but la résolution de problèmes fondamentaux du monde des réseaux au moyen de techniques algorithmiques sophistiquées issues des mathématiques discrètes, de l’optimisation combinatoire, de la
théorie des graphes, de la simulation à événements discrets, de l’analyse probabiliste, de l’algorithmique répartie, etc.
TAROT traite en particulier de l’optimisation pour les réseaux optiques WDM et TDM, des
techniques de routages pour les réseaux optiques TDM et WDM, de la gestion des communications de groupes multi-points, des télécommunications mobiles et satellitaires, des algorithmes de
routage (MPLS, compacité, etc.), des réseaux d’interconnexion (réseau adhoc, Inernet, graphe du
web, etc.) et de la robustesse des protocoles.
TAROT se veut le plus ouvert possible afin de favoriser toutes formes de collaboration entre
ses participants (universitaires, institutionnels et industriels). En ce sens, TAROT ne se substitue
pas aux collaborations et projets en cours sur le thème des télécommunications.
1
2
Fonctionnement et relations
Fonctionnement
Réunions. TAROT fonctionne depuis maintenant six ans au rythme de deux rencontres par an
environ. Ces rencontres consistent en deux journées d’exposés d’une trentaine de minutes,
et de discussions. L’accès à ces réunions est libre puisqu’il s’agit de faciliter les rencontres.
Les exposés sont planifiés entre chaque réunion. Il y a environ 300 abonnés dans la liste de
diffusion du groupe, et les rencontres réunissent périodiquement une soixantaine de personnes.
Conférences. TAROT est à l’origine de la conférence annuelle AlgoTel (Rencontres Francophones
sur les Aspects Algorithmiques des Télécommunications). La première édition s’est déroulée
du 5 au 7 mai 99 à Roscoff, la deuxième édition à La Rochelle du 10 au 12 mai 2000, la
troisième édition à Saint Jean de Luz du 28 au 30 mai 2001. AlgoTel a maintenant atteint un
rythme de croisière avec une cinquantaine de soumissions d’articles. La prochaine édition
d’AlgoTel aura lieu, cette année à Mèze du 22 au 24 mai.
Écoles. TAROT est en partie à l’origine d’une école annuelle EcoTel qui se déroule chaque année
en décembre à Antibes depuis 1998. La première édition avait pour thème les Réseaux mobiles et satellitaires, la seconde Conception des réseaux de télécommunications, la troisième Couche
physique et transmissions et la quatrième a eu pour thème Techniques d’algorithmique avancées
pour les télecommunications.
Relations internes
Le thème TAROT fait tout pour favoriser l’interaction entre différentes communautés. Certains
membres de TAROT participent par ailleurs activement à d’autres groupes de travail thématiques
d’ARP, comme ceux du Pôle Parallélisme (architecture, système, applications). Nous collaborons
tout particulièrement avec le thème « Internet nouvelle génération » du pôle Réseaux (protocoles
et services), collaboration qui doit se concrétiser notamment par la mise en œuvre d’une action
« Mobilité » au sein du GDR ARP. Plus généralement, nous sommes également en étroite relation
avec le GdR ALP sur les aspects algorithmiques et mathématiques discrètes.
Relations externes
De nombreux participants à TAROT proviennent de sociétés privées (Alcatel, Bouygues Télécom, France Télécom, TDF, etc.). Nous espérons favoriser ainsi les relations entre la recherche
universitaire et institutionnelle d’une part, et la recherche privée d’autre part.
3
Composition
Nous donnons ci-dessous uniquement les membres de comité de pilotage de TAROT :
– Bertrand D UCOURTHIAL (CNRS/Université de Technologie de Compiègne) ;
– Afonso F EIRRERA (CNRS/INRIA) ;
– Pierre F RAIGNIAUD (CNRS/Université de Paris sud) ;
– Eric F LEURY (INSA/INRIA) ;
– Isabelle G UERIN -L ASSOUS (INSA/INRIA)) ;
– Sandrine V IAL (CNRS / Université d’Evry) ;
2
– Laurent V IENNOT (INRIA).
4
Actions d’animation : points forts
Comme cela a été mentionné ci-dessus, les membres de la communauté TAROT se sont fortement impliqués dans le domaine de la formation des jeunes chercheurs, notamment au travers
de l’école annuelle EcoTel. L’organisation de la conférence francophone AlgoTel, qui touche maintenant un large auditoire, contribue aussi largement à la formation des jeunes chercheurs, à la
diffusion des connaissances dans le monde industriel et universitaire.
Il est à noter que plusieurs actions de cooperation et/ou incitatives ont vu le jour grâce à la
synergie créée par TAROT. Citons à titre indicatif et non exhaustif des ARC INRIA, des contrats
RNRT et RNTL, la participation au programme Télécoms CNRS et à des projets IST.
Les projets impliqués au sein de l’action TAROT de par leur diversité, leur complementarité
et leur volonté d’ouverture participent pleinement à l’animation de la communauté ARP et s’inscrivent plus généralement dans deux des défis principaux listés dans les orientations scientifiques
du département STIC : Rechercher et développer des technologies innovantes du futur et Comprendre et
maîtriser la complexité des systèmes d’information de demain.
3