Actes

Les actes de la conférence sont disponibles sur .

Programme


mardi 16	mercredi 17	jeudi 18	vendredi 19
	Session 4 (9h-9h50)		Session 10 (9h-10h15)
	Routage Compact et Navigation		Traitement de l'information
	Pause
	Session 5 (10h20-11h10)
	Graphes de terrains	EXCURSION	pause
	Pause
	Session 6 (11h40-12h30)		Session 10 (10h45-12h)
	Réseaux sans fils		Agents mobiles et consensus
	Déjeuner	Déjeuner
Session 1 (14h-15h15)	Orateur Invité (14h-15h)	Orateur Invité (14h-15h)
Ordonnancement, allocation de ressources	Peter Marbach	Jean-Jacques Pansiot
pause	Pause	pause
Session 2 (15h45-16h35)	Session 7 (15h30-16h45)	Session 8 (15h30-16h45)
Autostabilisation 1	P2P et algorithmes épidémiques 1	P2P et algorithmes épidémiques 2
pause	Pause	pause
Session 3 (17h-18h15)	Session Poster (17h-18h30)	Session 9 (17h15-18h05)
Traffic engineering	Posters	Autostabilisation 2

Mardi 16 Juin

14h - 15h15 Session 1: Ordonnancement, allocation de ressources (3 articles, 1h15)

Ordonnancement non-clairvoyant : petites simplifications et améliorations de l'analyse de la famille d'algorithmes LPAS_b Julien Robert (Ecole normale supérieure de Lyon) Nicolas Schabanel (CNRS - Université Paris Diderot (Paris 7))
Ordonnancement non-clairvoyant avec dépendances : analyse de LAPS_b o EQUI Julien Robert (Ecole normale supérieure de Lyon) Nicolas Schabanel (CNRS - Université Paris Diderot (Paris 7))
Online Allocation of Splitable Clients to Multiple Servers on Large Scale Heterogeneous Platforms Olivier Beaumont (INRIA Bordeaux - Sud-Ouest, University of Bordeaux, LaBRI) Lionel Eyraud-Dubois (INRIA Bordeaux - Sud-Ouest, University of Bordeaux, LaBRI) Hejer Rejeb (INRIA Bordeaux - Sud-Ouest, University of Bordeaux, LaBRI) Christopher Thraves (INRIA Bordeaux - Sud-Ouest, University of Bordeaux, LaBRI)

15h15 - 15h45 Pause (30mn)

15h45 - 16h35 Session 2: Auto-stabilisation 1 (2 articles, 50mn)

log(n)-approximation d'un arbre de Steiner auto-stabilisant et dynamique Lelia Blin (Laboratoire IBISC, Université d'Evry) Maria Gradinariu Potop-Butucaru (Laboratoire LIP6, Université Pierre & Marie Curie Paris 6) Stephane Rovedakis (Laboratoire IBISC, Université d'Evry)
Sur le Coloriage Auto-stabilisant dans les Réseaux Unidirectionnels Anonymes Samuel Bernard (Université Pierre et Marie Curie - Paris 6, LIP6/CNRS UMR 7606) Stéphane Devismes (Université Grenoble I VERIMAG/CNRS, UMR 5104, Grenoble, France) Katy Paroux (INRIA Bretagne Atlantique, France) Maria Potop-Butucaru (Université Pierre et Marie Curie - Paris 6, LIP6/CNRS UMR 7606) Sébastien Tixeuil (Université Pierre et Marie Curie - Paris 6, LIP6/CNRS UMR 7606)

16h35 - 17h Pause (25mn)

17h - 18h15 Session 3: Traffic engineering (3 articles, 1h15)

Implementation of a traffic engineering technique that preserves IP fast reroute in COMET HO Trong Viet (Dept CSE, Université catholique de Louvain (UCL), Belgium.) Pierre Francois (Dept CSE, Université catholique de Louvain (UCL), Belgium.) Olivier Bonaventure (Dept CSE, Université catholique de Louvain (UCL), Belgium.) Yves Deville (Dept CSE, Université catholique de Louvain (UCL), Belgium.)
Reconfiguration dans les réseaux optiques David Coudert (MASCOTTE, INRIA, I3S, CNRS, Univ. Nice Sophia, Sophia Antipolis, France) Florian Huc (TCS-sensor lab, Centre Universitaire d'Informatique, Université de Genève, Suisse) Dorian Mazauric (MASCOTTE, INRIA, I3S, CNRS, Univ. Nice Sophia, Sophia Antipolis, France) Nicolas Nisse (MASCOTTE, INRIA, I3S, CNRS, Univ. Nice Sophia, Sophia Antipolis, France) Jean-Sébastien Sereni (CNRS (LIAFA, Univ. D. Diderot), Paris et KAM (Fac. of Math. and Physics), Charles Univ., Prague, Rép. Tchèque)
Dimensionnement de réseau avec prévisions de demandes incertaines et contrainte de monoroutage Olivier Klopfenstein (Orange Labs)

Mercredi 17 juin

9h - 9h50 Session 4: Routage compact et navigation (2 articles, 50mn)

Influence d'une distribution des degrés en loi de puissance sur la navigabilité des petits mondes Pierre Fraigniaud (CNRS et Université Paris Diderot) George Giakkoupis (Université Paris Diderot)
Spanner et routage compact : similarités et différences Cyril Gavoille (LaBRI, Université de Bordeaux)

9h50 - 10h20 Pause (30mn)

10h20 - 11h10 Session 5: Graphes de terrain (2 articles, 50mn)

Centralité du second ordre : Calcul distribué de l'importance de noeuds A.-M. Kermarrec (INRIA) E. Le Merrer (INRIA) B. Sericola (INRIA) G. Trédan (INRIA)
Liens proches dans les réseaux sociaux - La dynamique des commentaires de Flickr Stéphane Raux (lip6, liafa) Christophe Prieur (liafa)

11h10 - 11h40 Pause (30mn)

11h40 - 12h30 Session 6: Réseaux sans fils (2 articles, 50mn)

Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks Napoleao Nepomuceno (INRIA) David Coudert (INRIA) Hervé Rivano (INRIA)
Fast Data Gathering in Radio Grid Networks Jean-Claude Bermond (MASCOTTE, INRIA-I3S(CNRS/UNSA), Sophia-Antipolis, France.) Nicolas Nisse (MASCOTTE, INRIA-I3S(CNRS/UNSA), Sophia-Antipolis, France.) Patricio Reyes (MASCOTTE, INRIA-I3S(CNRS/UNSA), Sophia-Antipolis, France.) Herve Rivano (MASCOTTE, INRIA-I3S(CNRS/UNSA), Sophia-Antipolis, France.)

Déjeuner: 12h30 - 14h

14h - 15h Orateur invité: Peter Marbach (Université de Toronto)

Random Access Protocols and Multihop Wireless Networks: Results, Insights, and Remaining Challenges

One of the important open problem in computer networks is the design of a distributed packet scheduling mechanism for multihop wireless networks that is (a) simple to implement and (b) leads to (near) optimal performance. Random access protocols are an attractive approach as they are simple to implement. However, the understanding of their performance in multihop wireless networks is challenging. The talk will provide a summary of recent progress that has been made in the understanding of random access protocols in multihop wireless networks, and present recent results and insights, as well as discuss challenges that still need to be addressed. The goal of the talk is to convey the richness and beauty of the topic both from a practical and theoretical point of view, as well as to provide a high-level perspective from a computer networking point of view.

15h - 15h30 Pause (30mn)

15h30 - 16h45 Session 7: Pair-à-pair et algorithmes épidémiques 1 (3 articles, 1h15)

Neighborhood selection in mobile P2P networks Emna Salhi (INRIA Sophia Antipolis) Mohamed Karim Sbai (INRIA Sophia Antipolis) Chadi Barakat (INRIA Sophia Antipolis)
Inondation dans les réseaux dynamiques Hervé Baumann (Université Paris Diderot) Pierluigi Crescenzi (Université de Florence, Italie) Pierre Fraigniaud (CNRS et Université Paris Diderot)
PULP : Un protocole épidémique hybride Pascal Felber (Université de Neuchàtel, Suisse) Anne-Marie Kermarrec (INRIA Rennes-Bretagne Atlantique, France) Lorenzo Leonini (Université de Neuchàtel, Suisse) Etienne Rivière (NTNU Trondheim, Norvège) Spyros Voulgaris (Vrije Universiteit Amsterdam, Pays-Bas)

16h45 - 17h00 Pause (15mn)

17h - 18h30 Session Poster (1h30)

Domatic Partition of a Distributed Service: Analysis of the Interval Completion Approach Jimmy Leblet (Institut Telecom Telecom Bretagne) and Zhe Li (Institut Telecom Telecom Bretagne) and Gwendal Simon (Institut Telecom Telecom Bretagne)
Structure multi-échelle de grands graphes de terrain Thomas Aynaud (LIP6 - UPMC - CNRS) Jean-Loup Guillaume (LIP6 - UPMC - CNRS)
True link detection in the presence of per packet load balancers Thomas Bourgeau (LIP6-UPMC), Timur Friedman (LIP6-UPMC)
Algorithme 2-approché pour la construction distribuée de réseaux moléculaires Benoit Darties (LIG, Grenoble) Fabrice Theoleyre (LIG, Grenoble) Andrzej Duda (LIG, Grenoble)
Adaptive and occupancy-based channel selection for unreliable cognitive radio networks Mubashir Husain Rehmani (LIP6/UPMC and ASAP/INRIA) Aline Carneiro Viana (ASAP/INRIA), Hicham Khalife (LIP6/UPMC), Serge Fdida (LIP6/UPMC)
A Framework for Evaluating Ad Hoc Fair Solutions Manos Dramitinos (INRIA, LIP Laboratory, RESO Team), Rémi Vannier (INRIA, LIP Laboratory, RESO Team), Isabelle Guérin Lassous(INRIA, LIP Laboratory, RESO Team)
MANET : étude de l'impact de la mobilité sur la connexité du réseau Guinand Frédéric (LITIS, Université du Havre) and Onfroy Brice (LITIS, Université du Havre)
Durée de vie des utilisateurs dans un système Pair-à-pair Lamia Benamara (LIP6, CNRS & Université Pierre et Marie Curie), Clémence Magnien (LIP6, CNRS & Université Pierre et Marie Curie)
Agrégation de données dans les réseaux de capteurs sans fil basée sur des leader hiérarchiques. Hamouma MOUMEN (Université de Bejaia), Ali BELMEHDI (Université de Bejaia), Abderrahmane BAADACHE (Université de Bejaia) Mustapha SAADI (Université de Bejaia)
Mixed Integer NonLinear Programs featuring ¿On/Off¿ constraints : convex analysis and applications Hijazi Hassan (Orange Labs/LIF), Bonami Pierre (LIF), Cornuejols Gerard (LIF) Ouorou Adam (Orange Labs)

Jeudi 18 juin

Matinée: Excursion en Mer

Départ 9h30 de Carry-Le-Rouet. Passage au Vieux Port, au Château d'If et aux Iles du Frioul.

Déjeuner: 12h30 - 14h

14h - 15h Orateur invité: Jean-Jacques Pansiot (LSIIT, Université de Strasbourg)

Cartographie d'Internet : mécanismes et usages

La cartographie d'Internet a fait l'objet de nombreuses études et de plusieurs développements depuis une douzaine d'années. Dans cet exposé, nous rappelons les principales méthodes de cartographie et quelques unes de leurs limitations en fonction de l'usage souhaité pour les cartes obtenues. Puis nous présentons une autre méthode pour cartographier certaines parties d'Internet et nous en donnons les principales propriétés comparées aux méthodes basées sur traceroute. Ces propriétés sont finalement illustrées par quelques résultats, notamment sur les propriétés de redondance d'Internet.

15h - 15h30 Pause (30mn)

15h30 - 16h45 Session 8: Pair-à-pair et algorithmes épidémiques 2 (3 articles, 1h15)

Diffusion épidémique de chunks en quasi-direct : la taille compte Nidhi Hegde (Orange Labs) Fabien Mathieu (Orange Labs) Diego Perino (Orange Labs)
Analyse de la Corrélation des Pannes dans les Systèmes de Stockage Pair-à-Pair Olivier Dalle (projet MASCOTTE, Universite de Nice-Sophia Antipolis) Frédéric Giroire (projet MASCOTTE, CNRS) Julian Monteiro (projet MASCOTTE, INRIA) Stéphane Pérennes (projet MASCOTTE, CNRS)
Phosphite : Incitation à la collaboration pour la vidéo à la demande en P2P Mary-Luc Champel (Thomson R&D) Anne-Marie Kermarrec (INRIA Rennes Bretagne-Atlantique) Nicolas Le Scouarnec (Thomson R&D) Wireless

16h45 - 17h15 Pause (30mn)

17h15 - 18h05 Session 9: Auto-stabilisation 2 (2 articles, 50mn)

Stabilisation instantanée dans les systèmes à passage de messages Stéphane Devismes (VERIMAG) Sylvie Delaët (LRI) Mikhail Nesterenko (Kent State University) Sébastien Tixeuil (LIP6)
Une CNS pour l'acheminement de messages instantanément stabilisant Alain COURNIER (Université de Picardie Jules Verne) Swan DUBOIS (Université Pierre et Marie Curie & INRIA Rocquencourt) Vincent VILLAIN (Université de Picardie Jules Verne)

Dîner

Vendredi 19 juin

9h - 10h15 Session 10: Traitement de l'information (3 articles, 1h15)

Algorithme distribué pour l'extraction des fréquents maximaux Nicolas Hanusse (CNRS - LaBRI - Université Bordeaux) Sofian Maabout (LaBRI - Université Bordeaux) Radu Tofan (INRIA -LaBRI - Université Bordeaux)
Algorithmes pour l'estimation des données dans les réseaux de capteurs Alia Ghaddar (INRIA/ CNRS / Université de Lille 1, France/Université Libanaise) Isabelle Simplot-Ryl (INRIA/ CNRS / Université de Lille 1, France) David Simplot-Ryl (INRIA/ CNRS / Université de Lille 1, France) Tahiry Razafindralambo (INRIA/ CNRS / Université de Lille 1, France) Samar Tawbi (Université Libanaise, Liban)
Régularisation asynchrone pour les réseaux de capteurs : principes et applications Nicolas Marechal (CEA LETI MINATEC) Jean-Benoît Pierrot (CEA LETI MINATEC) Jean-Marie Gorce (Université de Lyon, INRIA, INSA-Lyon)

10h15 - 10h45 Pause (30mn)

10h45 - 12h00 Session 11: Agents mobiles et consensus (3 articles, 1h15)

Quand le consensus est plus simple que la diffusion fiable Stéphane Devismes (VERIMAG) Carole Delporte-Gallet (LIAFA) Hugues Fauconnier (LIAFA) Franck Petit (INRIA/LIP) Sam Toueg (Université de Toronto)
Squaring the Circle with Weak Mobile Robots Yoann Dieudonné (MIS Lab. / UPJV) Franck Petit (INRIA / LIP / ENS Lyon)
Exploration Optimale Probabiliste d'un Anneau par des Robots Asynchrones et Amnésiques Stéphane Devismes (Universite Joseph Fourier) Franck Petit (INRIA/LIP) Sébastien Tixeuil (LIP6)