From EULER Project

Events: TERANET 2011

TERANET 2011 International Workshop

Toward Evolutive Routing Algorithms for scale-free/internet-like NETworks

The second edition of the TERANET (Toward Evolutive Routing Algorithms for scale-free/internet-like NETworks) International Workshop, co-located with the 25th International Symposium on DIStributed Computing (DISC), will take place on September 19, 2011 in Rome, Italy. This yearly event focuses on current research dedicated to new routing paradigms, models, and algorithms for distributed and dynamic routing systems applicable to the Internet and its continuous evolution.

The TERANET 2011 Workshop Leaflet is available here

Description

The Internet routing system is facing performance challenges in terms of scalability (growth rate of the Border Gateway Protocol (BGP) routing tables) and in terms of dynamics of the routing information exchanges (convergence, and stability/robustness) that result into major cost concerns for network designers but also protocol designers. There is a growing consensus among the scientific and technical community that the current practice of "patching" the forwarding and BGP routing protocol of the Internet will not be able to sustain its continuous growth at an acceptable cost and speed. On the other hand, the Internet size and scope make the deployment of new routing scheme(s) extremely challenging. Recent advances in routing algorithmics take benefit of the statistical and structural properties of the Internet topology and better characterization of its dynamics. The research domain dedicated to new routing paradigms aims to design distributed routing schemes that are specialized for the Internet while taking into account its dynamics and its continuous evolution. From this perspective, the goals of the TERANET full-day workshop are i) to stimulate research in the interdisciplinary area that lies at the intersection of Graph Theory, Distributed Routing Algorithmic and Network Dynamics Modeling, and ii) to provide a forum for active discussions among speakers and participants.

Access the TERANET Workshop at DISC 2011 website

Workshop Program

The second edition of the TERANET full-day workshop structures around two sessions, each dedicated to a cross-disciplinary topic. The first session focuses on Network Dynamics Modeling, the second on Distributed Routing Algorithmics.

• Introductory Talk by Workshop Chairs
• Session 1 (9h15 - 12h45): Network dynamics modeling
  • Complex Networks Dynamics Modeling - Entropy of Network Ensembles
    Ginestra Bianconi, Department of Physics - Northeastern University, Boston (MA), USA.
  • Optimization-driven evolution of networks
    Sergey Dorogovtsev, University of Aveiro, Aveiro, Portugal and Ioffe Institute, St. Petersburg, Russia.
  • The Hidden Hyperbolic Structure of the Internet
    Marian Boguna, Department of Fundamental Physics, University of Barcelona, Barcelona, Spain.
• Lunch Break
• Session 2 (14h15 - 17h45): Distributed routing schemes & algorithmics
  • Greedy Forwarding in the Internet using its Metric Structure
    Fragkiskos Papadopoulos, Department of Electrical Engineering and Information Technology, Cyprus University of Technology, Lemesos, Cyprus (former Postdoctoral Research at University of California-San Diego (UCSD)).
  • Analyzing Search Algorithms in Small Worlds
    Nicolas Schabanel, Laboratoire d'Informatique Algorithmique: Fondements et Applications (LIAFA), Univ. Paris Diderot, Paris, France and Centre National de la Recherche Scientifique (CNRS), France.
  • A survey on distance oracles
    Liam Roditty, Computer Science Department, Bar-Ilan University, Ramat-Gan, Israel.
• Concluding Talk

Workshop Participants

• List of Workshop Participants

Workshop Venue and Accommodations

• Address: Dipartimento di Informatica e Sistemistica Sapienza Universitŕ di Roma, Via Ariosto 25, Roma, Italy
• Details on how to reach the Venue and Hotel Accommodations

Registration

• Participants must register via the DISC 2011 Site. Details will follow.
• Registration fee: 80 Euros before August 31st - 100 Euros after August 31st

Committees

Scientific Committee

• Pieter Audenaert (Ghent University, Ghent, Belgium)
• Cyril Gavoille (Université de Bordeaux 1, Bordeaux, France)
• Nicolas Hanusse (CNRS, Bordeaux, France)
• David Ilcinkas (Université de Bordeaux 1, Bordeaux, France)
• Christos Kaklamanis (University of Patras, Patras, Greece)
• Nicolas Nisse (INRIA, Sophia Antipolis, France)
• Dimitri Papadimitriou (Alcatel-Lucent, Antwerpen, Belgium)
• Josep Solé-Pareta (Universitat Politčcnica de Catalunya, Barcelona, Spain)

Organizing Committee

• David Ilcinkas (University Bordeaux 1, Bordeaux, France)
• Dimitri Papadimitriou (Alcatel-Lucent, Antwerpen, Belgium)
• Josep LLuís Marzo (University of Girona, Girona, Spain)