Programme
Les exposés commenceront le mardi 29 mai à 14h30 et se termineront le vendredi 1er juin à 11h50. Les repas d'accueil et de départ (inclus dans les frais d'inscriptions) sont servis à 12h le mardi et le vendredi.
En plus des deux exposés invités, le programme comprendra 38 contributions acceptées : 26 exposés longs (20 mn) et 12 exposés courts (8 mn), listés ci-dessous.
Prix du meilleur article
Cette année encore sera décerné lors de la conférence le prix du meilleur article. La nouveauté est que l'article lauréat sera choisi par votre vote parmi les 5 articles pré-sélectionnés par le comité de programme: ceux figurant dans les deux sessions du jeudi matin. Bonne préparation aux candidats en lice et bonne lecture au jury!Exposés invités
Timothy Griffin
University of CambridgeWhat Have We Learned from Reverse-Engineering the Internet's Inter-domain Routing Protocol?
The Border Gateway Protocol (BGP) is the routing protocol used to stitch together the entire public Internet. BGP has evolved in a very organic way, adapting to changing constraints in a rapidly growing commercial interconnection environment. This leads to the question—What type of "path problem" is BGP trying to solve? It turns out that the BGP routing policies used to implement commercial relationships between Internet Service Providers cannot be captured using standard generalizations of shortest-path routing based on semirings and related algebraic structures. However, replacing the notion of "global optima" in semiring-based path problems with "unique local optima" in weakened algebraic structures leads to a new class of path problems. This enables us to solve directly some problems that have previously been tackled only with ad hoc methods in areas as diverse as routing, circuit layout, and scheduling. This talk will not assume any prior knowledge of Inter-domain routing. The results presented are a summary of work done over the last ten years with many collaborators Chi-kin Chau, Lixin Gao, Richard Gibbens, Alexander Gurney, Jennifer Rexford, Bruce Shepherd, Joao Sobrinho, and Gordon Wilfong.Biography
Timothy G. Griffin has a BS in Mathematics from the University of Wisconsin, Madison, and a PhD in Computer Science from Cornell University. Tim was on the faculty of UNICAMP in Brazil and then a researcher at Bell Laboratories. Since 2005 Tim has been on the faculty of the Computer Laboratory at the University of Cambridge. Tim's recent research has focused on algebraic modeling of Internet routing protocols. He is currently on sabbatical at PPS/INRIA in Paris, implementing Metarouting with the Coq theorem prover.Thomas Bonald
Telecom ParisTechModèles de trafic pour l'internet
Le dimensionnement des réseaux de télécommunications, l'optimisation de la distribution des contenus, la conception d'algorithmes de contrôle passent par une bonne compréhension des phénomènes de multiplexage statistique liés à la nature aléatoire du trafic. Dans cet exposé, nous reviendrons sur les modèles de trafic développés ces dernières années pour l'internet. Nous introduirons notamment la notion d'équité équilibrée et verrons en quoi celle-ci permet de calculer de manière explicite certaines métriques de performance comme le débit moyen par utilisateur. Ces résultats, développés notamment avec Laurent Massoulié, Alexandre Proutière, Jim Roberts et Jorma Virtamo, forment une nouvelle théorie du télétrafic qui est à maints égards le pendant de celle développée pour les réseaux à commutation de circuits depuis les travaux d'Erlang et d'Engset.Biographie
Thomas Bonald est polytechnicien, ingénieur du corps des Mines et docteur en mathématiques appliquées. Il a travaillé 10 ans pour France Télécom avant de rejoindre le département Informatique et Réseaux de Télécom ParisTech en 2009 en tant que maître de conférences. Ses axes de recherche sont la théorie des files d'attente, la modélisation du trafic, les algorithmes d'ordonnancement et d'accès aléatoire. Il est auteur du livre "Network Performance Analysis" paru chez Wiley en 2011, de plus de 60 articles scientifiques et de 8 brevets. Il est éditeur associé de la revue IEEE/ACM Transactions on Networking et membre du comité directeur de l'ACM Sigmetrics.Programme de la conférence
Mardi 29 mai
12h00 -- BUFFET D'ACCUEIL
14h30 -- Orateur invité : Timothy Griffin, University of Cambridge
What Have We Learned from Reverse-Engineering the Internet's Inter-domain Routing Protocol?
Résumé
Slides
15h35 -- Présentations courtes I (8 mn)
-
Examining Key Properties of Diffusion Models for Large-Scale Real-World Networks
Daniel Bernardes, Matthieu Latapy and Fabien Tarissan -
Sélection des brokers dans un réseau de capteurs en mode publication / souscription
Claude Chaudet, Nicola Costagliola, Isabelle Demeure, Salma Ktari and Samuel Tardieu -
Analysis of Path-vector Routing Stability
Dimitri Papadimitriou and Albert Cabellos -
De la pertinence du RSSI pour la localisation dans les réseaux de capteurs
Karel Heurtefeux and Fabrice Valois
16h20 -- Pause
16h45 -- Réseaux Capteurs/Ad Hoc I (20 mn)
-
Clustering pour l'optimisation de la duree de vie des reseaux de capteurs sans fil
Tony Ducrocq, Nathalie Mitton and Michaël Hauspie -
Emulation of large scale WSN: from real neighbors to imaginary destination
Jovan Radak, Bogdan Pavkovic, Nathalie Mitton, Franck Rousseau and Ivan Stojmenovic -
A large-scale vehicular mobility dataset of the Cologne urban area
Sandesh Uppoor and Marco Fiore
19h30 -- Dîner au Mercure Hotel
Mercredi 30 mai
8h30 -- Algorithmique Répartie (20 mn)
-
Contrôle d'Admission Basé sur un Plan de Connaissance
Doreid Ammar, Thomas Begin, Isabelle Guerin Lassous and Ludovic Noirie -
Exécution répartie et temps-réel de réseaux de Petri
Olivier Baldellon, Matthieu Roy and Jean-Charles Fabre -
Nettoyage perpétuel de réseaux
Lélia Blin, Janna Burman and Nicolas Nisse
9h45 -- Présentations courtes II (8 mn)
-
Equivalence du Consensus et de la Diffusion dans les Réseaux à Défaillances Bornées
Emmanuel Godard and Joseph Peters -
Algorithme de k-partitionnement auto-stabilisant et compétitif
Ajoy K. Datta, Stéphane Devismes, Lawrence Larmore, Karel Heurtefeux and Yvan Rivierre -
Le premier algorithme stabilisant de construction d'arbre totalement polynomial
Alain Cournier, Stephane Rovedakis and Vincent Villain -
Snapshots et Détection de Propriétés Stables dans les Systèmes Distribués Anonymes
Jérémie Chalopin, Métivier Yves and Thomas Morsellino
10h30 -- Pause
11h00 -- Tolérance aux Pannes (20 mn)
-
Confinement de fautes Byzantines dans les réseaux multi-sauts asynchrones
Alexandre Maurer and Sébastien Tixeuil -
Mariages et Trahisons
Swan Dubois, Sébastien Tixeuil and Nini Zhu -
AnKLe: détection automatique d’attaques par divergence d’information
Emmanuelle Anceaume, Yann Busnel and Sebastien Gambs
12h15 -- REPAS DE MIDI
14h15 -- Graphes Dynamiques et Routage (20 mn)
-
Graphes d'accessibilité dynamiques
John Whitbeck, Marcelo Dias De Amorim, Vania Conan and Jean-Loup Guillaume -
Vers un routage compact distribué
Christian Glacet and Lucas Verdonk -
Communication dans les reseaux dynamiques
Farah El Ali and Bertrand Ducourthial -
Large scale simulation of CCN networks
Giuseppe Rossini and Dario Rossi
15h55 -- Pause
16h20 -- Optimisation et Performances (20 mn)
-
On the Complexity of Optimizing PageRank
Romain Hollanders, Jean-Charles Delvenne and Raphaël Jungers -
Dynamic bandwidth allocation for all-optical wide-area networks
Davide Cuda, Raluca Indre, Esther Le Rouzic and James Roberts -
Apport du contrôle de puissance et de modulation aux réseaux radio maillés
Anis Ouni, Hervé Rivano and Fabrice Valois
17h45 -- Réunion bilan d'Algotel 2012
19h30 -- Dîner au Mercure Hotel
Jeudi 31 mai
8h40 -- Orateur invité : Thomas Bonald, Telecom ParisTech
Modèles de trafic pour l'internet
Résumé
9h45 -- Session spéciale "Prix du meilleur article"
-
Connexité dans l'urgence
Cyril Gavoille and Pierre Halftermeyer -
Satisfaire un internaute impatient est difficile
Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric and Nicolas Nisse
10h35 -- Pause
11h00 -- Session spéciale "Prix du meilleur article"
-
k-Chordal Graphs: from Cops and Robber to Compact Routing via Treewidth
Adrian Kosowski, Bi Li, Nicolas Nisse and Karol Suchan -
Accord Byzantin avec des Homonymes
Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Anne-Marie Kermarrec, Eric Ruppert and Hung Tran-The -
Towards realistic modeling of IP-level routing topology dynamics
Clémence Magnien, Amélie Medem and Fabien Tarissan
12h15 -- REPAS DE MIDI
Après-midi : activités et détente
19h30 -- Départ pour le banquet au restaurant Le grand bleu
Vendredi 1er juin
8h30 -- Réseaux Capteurs/Ad Hoc II (20 mn)
-
Puits Nomade dans un Réseau de Capteurs : Vers une Collecte Efficace de Données
François Clad, Antoine Gallais and Pascal Mérindol -
Multiple Target Discovery and Coverage with Mobile Wireless Sensors
Milan Erdelj and Tahiry Razafindralambo -
Caractérisation des Périodes Libres dans les Réseaux 802.11 Multisauts
Van Nam Nguyen, Isabelle Guerin Lassous, Tahiry Razafindralambo and Victor Moraru
9h45 -- Présentations courtes III (8 mn)
-
Partage de réseau d'accès entre deux opérateurs de réseaux mobiles
Alexandre Blogowski, Mustapha Bouhtou, Philippe Chrétienne, Adam Ouorou and Fanny Pascual -
Bedibe: Datasets and Software Tools for Distributed Bandwidth Prediction
Lionel Eyraud-Dubois and Przemyslaw Uznanski -
Caractérisation en diptyque de l'intercontact pour les réseaux à connectivité intermittente
Tiphaine Phe-Neau, Marcelo Dias de Amorim and Vania Conan -
Modularité asymptotique de quelques classes de graphes
Fabien de Montgolfier, Mauricio Soto and Laurent Viennot
10h30 -- Pause
11h00 -- Graphes (20 mn)
-
Puissance de l'attente aux stations pour l'exploration des réseaux de transport public
Ilcinkas David and Wade Ahmed -
Algorithme exact pour le problème de l'indépendant faiblement connexe de cardinalité minimum
Fatiha Bendali, Jean Mailfert and Djelloul Mameri
12h00 -- BUFFET DE DEPART
Sponsors
Nos plus chaleureux remerciements vont à nos sponsors, qui financent et soutiennent l'évènement :
Orange Labs, Alcatel Lucent Bell Labs, INRIA, Université Montpellier 2, Ens de Lyon, LIRMM, LIP, GDR ASR du CNRS.