Lundi 23 mai

Orateur invité (14h30-15h15) : Roberto Baldoni

The Price of Mastering Churn in Distributed Systems

Session 1 : Routage (15h30-16h45)

• Une solution approchée pour les files Ph/Ph/1 et Ph/Ph/1/N.
  Thomas Begin et Alexandre Brandwajn.
• Reconfiguration avec contraintes physiques.
  Sonia Belhareth, David Coudert, Dorian Mazauric, Nicolas Nisse et Issam Tahiri.
• Routage par marche aléatoire à listes tabous.
  Karine Altisen, Stéphane Devismes, Pascal Lafourcade et Clément Ponsonnet.

Session 2 : Algorithmes répartis I (17h15-18h30)

• Guidelines for Verifying Population Protocols.
  Julien Clement, Carole Delporte-Gallet, Hugues Fauconnier et Mihaela Sighireanu.
• Reconstruire un graphe en une ronde.
  Florent Becker, Martin Matamala, Nicolas Nisse, Ivan Rapaport, Karol Suchan et Ioan Todinca.
• Evaluation du caractère adaptatif d'un protocole de consensus de type "Fast Paxos".
  Izabela Moise, Michel Hurfin, Jean-Pierre Le Narzul et Frédéric Majorczyk.

Mardi 24 mai

Orateur Invité (9h-9h45) : José Rolim

Algorithmes pour l'optimisation de la durée de vie d'un réseau sans fils

Session 3 : Optimisation (9h55-10h45/11h15-11h40)

• Un algorithme pour le déploiement des réseaux FTTH.
  Sébastien Imbrosciano, Alexandre Laugier et Yann Vaxès.
• Un modèle de Programmation Mixte pour la tarification des télécommunications.
  Mustapha Bouhtou, Jean-Robin Medori et Michel Minoux.
• Performance Analysis of a Dynamic Compact Multicast Routing Scheme.
  Dimitri Papadimitriou, Pedro Pedroso et Piet Demeester.

Session 4 : Réseaux radio/mobiles I (11h40-12h30)

• AreaCast: une communication par zone dans les réseaux de capteurs sans fil.
  Karel Heurtefeux, Florence Maraninchi et Fabrice Valois.
• Evaluation de stratégies d'assignation de canaux pour IEEE 802.11s.
  Carina T. De Oliveira, Fabrice Theoleyre et Andrzej Duda.

Session 5 : Graphe I (14h-15h15)

• Sur la difficulté de séparer un graphe par des plus courts chemins.
  Emilie Diot, Cyril Gavoille et Pascal Ochem.
• Clustering de métrique et clustering de graphe.
  Fabien De Montgolfier, Mauricio Soto et Laurent Viennot.
• Communautés : Arrétons de ne compter que les arètes.
  Adrien Friggeri, Guillaume Chelius et Eric Fleury.

Session 6 : Auto-stabilisation I (15h25-16h15)

• Auto-Stabilisation et Confinement de Fautes Malicieuses : Optimalité du Protocole min+1.
  Swan Dubois, Toshimitsu Masuzawa et Sébastien Tixeuil.
• Communication sur Canaux non Fiables et non FIFO : Solution Stabilisante Optimale.
  Shlomi Dolev, Swan Dubois, Maria Potop-Butucaru et Sébastien Tixeuil.

Session 7 : Auto-stabilisation II (16h45-17h35)

• Coordination de Comités Instantanément Stabilisante.
  Stéphane Devismes, Borzoo Bonakdarpour et Franck Petit.
• Construction auto-stabilisante d'un arbre couvrant de poids minimum.
  Lelia Blin, Shlomi Dolev, Maria Potop-Butucaru et Stephane Rovedakis.

Mercredi 25 mai

Session 8 : Economie d'énergie (9h-10h15)

• Compromis énergie-délai pour la collecte de données dans les réseaux de capteurs.
  Christelle Caillouet et Tahiry Razafindralambo.
• Routage efficace en énergie.
  Frédéric Giroire, Dorian Mazauric et Joanna Moulierac.
• Optimisation de la consommation énergétique dans les réseaux sans fil fixes.
  David Coudert, Napoleao Nepomuceno et Issam Tahiri.

Session 9 : Réseaux radio/mobiles II (10h45-12h00)

• Modèle de dimensionnement de liens dans les réseaux mobiles LTE.
  Alexandre Blogowski, Olivier Klopfenstein, Philippe Chrétienne et Fanny Pascual.
• Modèle de propagation opportuniste pour soulager l'infrastructure 3G.
  John Whitbeck, Jérémie Leguay, Vania Conan et Marcelo Dias De Amorim.
• Routage et Ordonnancement Robuste dans les Réseaux Radio Maillés.
  Christelle Caillouet et Arie M.C.A. Koster.

Nouvelles du GdR : Eric Fleury (12h10-12h40)

Après-midi : Activités

19h : Départ pour le banquet

Jeudi 26 mai

Session 10 : Algorithmes répartis II (9h-10h15)

• ZebraNet Analysé dans le Modèle des Protocoles de Population.
  Joffroy Beauquier, Janna Burman et Valentin Malikh
• WHISPER : communications confidentielles dans un monde décentralisé.
  Valerio Schiavoni et Etienne Riviere.
• Résolution efficace du consensus généralisé dans les systèmes répartis par passage de messages.
  Pierre Sutra et Marc Shapiro.

Session 11 : Graphes II (10h45-12h)

• Utilisation d'outils de plongement d'Internet pour l'agrégation de ressources hétérogènes.
  Olivier Beaumont, Nicolas Bonichon, Philippe Duchon et Hubert Larcheveque.
• Removing bias due to finite measurement of dynamic networks.
  Lamia Benamara et Clémence Magnien.
• A la recherche des chemins optimaux dans les petits mondes.
  George Giakkoupis et Nicolas Schabanel.