Curriculum Vitae. Theoretical Computer Science and Sensor Group Centre Universitaire d Informatique route de Drize Carouge Genève, Suisse

Transcription

1 Curriculum Vitae Aubin Jarry, né le 12 juin 1978 à Brest. adresse Theoretical Computer Science and Sensor Group Centre Universitaire d Informatique route de Drize Carouge Genève, Suisse téléphone (+41) secrétariat (+41) fax (+41) courriel aubin.jarry@cui.unige.ch url http ://tcs.unige.ch/user/jarry/ Cursus Universitaire 1996 Baccalauréat scientifique, mention bien Classes préparatoires aux grandes écoles : - MPSI au Lycée Dumont d Urville, Toulon - MP* au Lycée du Parc, Lyon Magistère Informatique et Modélisation à l École Normale Supérieure de Lyon. Second semestre 2000 à l Université d Uppsala, Suède (programme d échange européen SOCRATES ). Diplômes obtenus : - Licence d informatique, mention bien - Maîtrise d informatique, mention bien - DEA d informatique fondamentale, mention bien Doctorat en informatique à l Université de Nice Sophia Antipolis, au sein du projet commun CNRS/UNSA/INRIA Mascotte, mention très honorable. - Titre : Connexité dans les réseaux de télécommunications - Directeur : Afonso Ferreira - Rapporteurs : E. Fleury, P. Mahey, J. G. Peters - Autres membres du jury : I. Litovski, J.-C. Bermond, A. Laugier 1

2 Expérience professionnelle Élève normalien à l École Normale Supérieure de Lyon Allocataire moniteur à l Université de Nice Sophia Antipolis Postdoc assistant à l Université de Genève. Langues Français Anglais langue maternelle courant Arabe débutant Russe étudié de 1991 à 1998, non pratiqué Suédois étudié et pratiqué en Enseignement En tant que moniteur à l université de Nice, puis comme assistant à l université de Genève, j ai eu l occasion de rencontrer des étudiants de divers horizons, et d enseigner dans des groupes allant de 6 à une trentaine d élèves. J enseigne l informatique théorique (algorithmique, calculabilité, complexité, théorie des graphes), aussi bien que la programmation et les protocoles (TCP/IP, http/telnet, php/mysql, html/css, java/c/c++...). Voici un récapitulatif des cours auxquels j ai l occasion de participer : Algorithmique and programmation (étudiants en deug) Algorithmique and optimisation pour télécommunications (étudiants en DEA) Algorithmique and programmation (étudiants en deug) Informatique théorique (étudiants en deug) Modèles mathématiques, calculabilité et complexité (étudiants en maîtrise maths-info) Réseaux TCP/IP et programmation web (étudiants en L2) Algorithmique et programmation (étudiants en L1) Réseaux et sécurité (étudiants en master) Information et structures discrètes (étudiants bachelor) Réseaux (étudiants en bachelor) Programmation des systèmes (étudiants en master) 2

3 Activités de recherche Mes activités de recherche se situent dans les domaines de la recherche opérationnelle et de l algorithmique d optimisation pour les réseaux de télécommunication. J ai d abord travaillé dans le projet Mascotte 1 sur les problèmes connexité pour les résaux optiques et les réseaux ATM, sous la direction de Stéphane Pérennes et Jean-Claude Bermond. Dans le cadre d une collaboration avec France Télécom, j ai étudié des problèmes de routage dans les graphes symétriques, de positionnement de chemins virtuels, et de conception de réseaux 2- connexes. Le champ de mes recherches s est ensuite élargi à l étude des réseaux dynamiques. J ai contribué avec Afonso Ferreira au modèle des Graphesévolutifs, qui prend en compte l évolution temporelle des réseaux dynamiques dont les caractéristiques évoluent au cours du temps. Ce modèle induit entre autres de nouveaux concepts théoriques de distance et de connexité. Actuellement, je développe et j analyse des algorithmes de routage dynamique dédiés aux réseaux de senseurs avec José Rolim et Pierre Léone au sein de l équipe Theoretical Computer Science and Sensors Group 2. Routage dans les réseaux optiques : Les réseaux optiques, sont représentés le mieux par des graphes orientés symétriques. En effet, lors de la construction de tels réseaux, les connexions (fibres optiques) sont quasi systématiquement conçues comme des collections de paires de liens opposés. Nous avons étudié des algorithmes de routage exacts pour la réalisation de chemins disjoints dans ces réseaux. Il s agit d un problème connu et NP-difficile, mais nous avons proposé des algorithmes polynomiaux pour un nombre fini de requêtes [15, 16]. Nous avons également étudié le problème de multiflots entiers et proposons un algorithme polynomial pour deux paires de commodités symétriques [7, 8]. Positionnement de chemins virtuels : L apparition des réseaux ATM(Asynchronous Transfer Mode), et la technologie WDM(Wavelength Division Multiplexing), a engendré l apparition d un nouveau niveau dans le problème du conception de réseau. Le trafic est routé sur un réseau logique virtuel, les liens virtuels étant eux mêmes routés sur le réseau physique. Le problème du positionnement des chemins virtuels consiste à plonger un réseau logique sur le réseau physique, en respectant des contraintes de charge et de qualité de service. La qualité de service se mesure notamment par le nombre de sauts logiques nécessaires pour établir une communication bornés par le diamètre du réseau virtuel. Nous avons obtenu des bornes asymptotiques sur la charge nécessaires sur les cycles [5] (bornes exactes lorsque le diamètre virtuel est 2). 2-Connexité : J ai étudié avec Alexandre Laugier un problème concernant la protection des réseaux contre les pannes, et nous avons résolu une conjecture de Bollobás en déterminant le nombre d arêtes minimum d un graphe 2-connexe en fonction de son diamètre [11, 12]. Graphes évolutifs : Les nouvelles technologies et le déploiement de services mobiles 1 http ://www-sop.inria.fr/mascotte/ 2 http ://tcs.unige.ch/ 3

4 engendrent naturellement de nouveaux problèmes de routage sous diverses conditions dans les réseaux dynamiques. Malheureusement, les variations temporelles de topologie sont difficiles à prendre en compte dans les modèles classiques de graphes pour les réseaux. Nous avons étudié différents problèmes d optimisation pour l envoi de messages dans les graphes évolutifs, comme minimiser la date d arrivée, minimiser le délai du transfert, ou bien minimiser le nombre de noeuds intermédiaires sollicités [2, 3, 4]. Tous ces problèmes ont des solutions algorithmiques polynomiales. D autres classes de problèmes, comme minimiser une fonction de coût arbitraire, sont NP-difficiles. Les graphes évolutifs peuvent servir à modéliser des réseaux radio autonomes, et dans ce cadre, les problèmes de consommation d énergie et de survie du réseau sont cruciaux. Nous avons montré que les algorithmes pour minimiser la somme d énergie dépensée développés pour les modèles statiques ne peuvent pas s appliquer au cas dynamique [6]. Cependant, nous avons proposé des solutions optimales pour maximiser la durée de vie d un arbre de diffusion. Dans un cadre dynamique, la relation de connexité entre les sommets (deux sommets sont en relation s il existe un trajet de l un vers l autre) perd sont caractère transitif. Nous avons montré que le calcul des composantes connexes de taille maximale est NPdifficile même dans le cas où la topologie du réseau est une double grille. Nous avons résolu le problème du calcul des conmposantes connexes dans le cas où l ensemble des liens de communication possibles forme un arbre [14]. Réseaux de senseurs : Nous avons étudié la famille des stratégies mixtes de routage dans le cadre des techniques de propagation de données dans les réseaux de senseurs. Nous avons montré que maximiser la durée de vie du réseau, équilibrer l énergie parmi les nœuds et maximiser le flot des données étaient des problèmes d optimisation équivalents. Nous avons proposé un algorithme distribué et adaptatif pour équilibrer l énergie parmi les nœuds du réseau [13, 17]. Revues scientifiques International Journal of Foundations of Computer Science Computing Shortest, Fastest, and Foremost Journeys in Dynamic Networks 2003 [3]. Discrete Applied Mathematics Virtual Network Embedding in the Cycle 2005 [5]. GT04 special volume in memory of Claude Berge On the Minimum Number of Edges of Two-Connected Graphs 2005 [12]. 4

5 Actes de conférence Sirocco th Colloquium on Structural Information and Communication Complexity Disjoint Paths in Symmetric Digraphs [15]. Roadef 2003 Congrès de la Société Française de Recherche Opérationnelle et d Aide à la Décision Graphes 2-connexes à diamètre donné [11]. WiOpt 2003 Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks Evolving Graphs and Least Cost Journeys in Dynamic Networks [4]. WiOpt 2004 Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks Complexity of Minimum Spanning Tree in Evolving Graphs and the Minimum-Energy Broadcast Routing Problem [6]. Stacs st Symposium on Theoretical Aspects of Computer Science Integral Symmetric 2-Commodity Flows [8]. Dialm-Pomc 2004 Joint Workshop on Foundations of Mobile Computing Connectivity in Evolving Graph with Geometric Properties [14]. DCOSS 2006 International Conference on Distributed Computing in Sensor Systems An Optimal Data-Propagation Algorithm for Maximizing the Lifespan of Sensor Networks [13]. Références [1] Francine Berman, Henri Casanova, and Aubin Jarry. Dagsim : A simulator for dag scheduling algorithms. Technical Report , Laboratoire d Informatique du Parallèlisme, École Normale Supérieure de Lyon, Lyon, France, décembre [2] Binh Bui Xuan, Afonso Ferreira, and Aubin Jarry. Computing shortest, fastest, and foremost journeys in dynamic networks. Technical Report RR-4589, INRIA, octobre [3] Binh Bui Xuan, Afonso Ferreira, and Aubin Jarry. Computing shortest, fastest, and foremost journeys in dynamic networks. International Journal of Foundations of Computer Science, 14(2) : , avril

6 [4] Binh Bui Xuan, Afonso Ferreira, and Aubin Jarry. Evolving graphs and least cost journeys in dynamic networks. In Proceedings of Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt), pages , Sophia Antipolis, mars INRIA Press. [5] Sébastien Choplin, Aubin Jarry, and Stéphane Pérennes. Virtual network embedding in the cycle. Discrete Applied Mathematics, 145(3) : , janvier [6] Afonso Ferreira and Aubin Jarry. Complexity of the minimum spanning tree in evolving graphs and the minimum-energy broadcast routing problem. In Proceedings of Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks (WiOpt), Cambridge, UK, mars [7] Aubin Jarry. Integral symmetric 2-commodity flows. Technical Report RR-4622, INRIA, novembre [8] Aubin Jarry. Integral symmetric 2-commodity flows. In Volker Diekert and Michel Habib, editors, Proceedings of the 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer Science, pages , Montpelliers, France, mars Springer Verlag. [9] Aubin Jarry. Connexité dans les réseaux de télécommunications. PhD thesis, Université de Nice Sophia-Antipolis, janvier [10] Aubin Jarry and Alexandre Laugier. Two-connected graphs with given diameter. Technical Report RR-4307, INRIA, novembre [11] Aubin Jarry and Alexandre Laugier. Graphes 2-connexes à diamètre donné. In Université d Avignon et des Pays de Vaucluse, editor, ROADEF 2003, number 5 in Proceedings in Informatics, pages , Avignon, France, juin [12] Aubin Jarry and Alexandre Laugier. On the minimum number of edges of 2-connected graphs. GT04 special volume in memory of Claude Berge, à paraître. [13] Aubin Jarry, Pierre Leone, Olivier Powell, and Jose Rolim. An optimal data propagation algorithm for maximizing the lifespan of sensor networks. In Philip B. Gibbons, Tarek Abdelzaher, James Aspnes, and Ramesh Rao, editors, Proceedings of the 2nd International Conference on Distributed Computing in Sensor Systems (DCOSS), volume 4026 of Lecture Notes in Computer Science, pages , San Francisco, USA, June Springer Verlag. [14] Aubin Jarry and Zvi Lotker. Connectivity in evolving graphs with geometric properties. In Proceedings of the 2004 joint workshop on Foundations of Mobile Computing (DIALM-POMC), pages 24 30, Philadelphia, USA, ACM Press. [15] Aubin Jarry and Stéphane Pérennes. Disjoint paths in symmetric digraphs. In International Colloquium on Structural Information and Communication Complexity (SIROCCO), pages , Andros, Greece, juin Carleton. [16] Aubin Jarry and Stéphane Pérennes. Disjoint paths in symmetric digraphs. Soumis à Discrete Applied Mathematics, [17] Olivier Powell, Aubin Jarry, Pierre Leone, and Jose Rolim. Gradient based routing in wireless sensor networks : A mixed strategy. Technical Report CS , arxiv.org,