
Prof. Sebastien Martin
Université Sorbonne Paris-Nord, France
Title: Distributed Congestion Mitigation for Segment Routing
Abstarct: In telecommunication networks based on Segment Routing,
congestion can appear after a link failure or a traffic burst. When a
router detects congestion on an outgoing link, a tactical policy is
deployed to reroute traffic on alternative paths to mitigate
congestion locally. In this talk, three challenges are considered:
computation of alternative paths, monitoring of available bandwidth
capacity, and dynamic split of traffic over these alternative paths.
The proposed solutions are mainly based on Integer Linear Programming.
Bio: Sébastien Martin received his Master degree in computer
Science in 2007 at Université Pierre et Marie Curie, his Ph.D in
Computer Science and Combinatorial Optimization at Université
Paris-Dauphine in 2011, and his HDR (French diploma to fully
supervised Ph.D) in Science at Sorbonne Paris north University.
Between 2012 and 2018, he was Associate Professor at Université de
Lorraine in the operations research team of the LCOMS (Laboratoire de
Conception, Optimisation et Modélisation des Systèmes). Since 2018, he
has been a Research Engineer at Huawei in the Data Communication
Network Algorithm and Measurement Technology Laboratory. His research
area includes Operational Research with Complexity and Graph Theory,
and Combinatorial Optimization with Integer Linear Programming,
Polyhedral Study, Branch&Cut and Branch&Price algorithms. His fields
of application are Routing, Assignment, Partitioning, and Scheduling
problems. In the different problems studied, he proposed complexity
results, exact efficient algorithms and also considered
telecommunication routing problems solved using the column generation
algorithm. He has published more than 25 papers in many leading
international journals and more than 35 papers in leading
international conferences in the field of optimization and
telecommunication.