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 Cambridge

What 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 ParisTech

Modè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)

16h20 -- Pause

16h45 -- Réseaux Capteurs/Ad Hoc I (20 mn)

19h30 -- Dîner au Mercure Hotel


Mercredi 30 mai



8h30 -- Algorithmique Répartie (20 mn)

9h45 -- Présentations courtes II (8 mn)

10h30 -- Pause

11h00 -- Tolérance aux Pannes (20 mn)


12h15 -- REPAS DE MIDI


14h15 -- Graphes Dynamiques et Routage (20 mn)

15h55 -- Pause

16h20 -- Optimisation et Performances (20 mn)

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"

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)

9h45 -- Présentations courtes III (8 mn)

10h30 -- Pause

11h00 -- Graphes (20 mn)


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.


[Orange] [Alcatel Lucent] [INRIA]
[UM2] [ENS de Lyon] [LIRMM] [LIP]
[GDR ASR] [CNRS]