September 07, 2018
14:00 - 16:00
Louvain-la-Neuve
Fast and scalable optimization for segment routing
Nowadays, the Internet delivers more than 1 zettabyte (or 1,000,000,000,000,000,000,000 bytes) of data to more than 3.2 billions of users every year. As a consequence, network operators face difficult challenges due to the impressive (and continuously growing) quantity of data to handle. Upgrading a network infrastructure with better hardware, to accommodate such a growth, has a significant cost (in terms of money and time) that network operators are trying to reduce by improving the efficiency (and thus the lifespan) of their network infrastructures.
Traffic Engineering is a domain of networking that specifically aims at providing network operators with tools to optimize their networks. This thesis focuses on the particular problem of increasing the efficiency of a network by controlling the paths on which the traffic is sent using a new network framework called Segment Routing. In particular we present various algorithms based on Mixed Integer Programming, Local Search, and Constraint Programming techniques to solve this traffic engineering problem on large networks like the ones of major Internet service providers.
Membres du jury :
Prof. Pierre Schaus (UCL), supervisor
Prof. Olivier Bonaventure (UCL), supervisor
Prof. Charles Pecheur (UCL), chairperson
Prof. Bernard Fortz (ULB, Belgium), secretary
Prof. Helmut Simonis (Insight – Centre, Ireland)
Prof. Stefano Vissicchio (UCLondon, United-Kingdoms)