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.
- Complex Networks Dynamics Modeling - Entropy of Network Ensembles
- 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.
- Greedy Forwarding in the Internet using its Metric Structure
- Concluding Talk
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)