UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Expect the unexpected: Sub-second optimization for segment routing

Gay, S; Hartert, R; Vissicchio, S; (2017) Expect the unexpected: Sub-second optimization for segment routing. In: Proceedings of the IEEE Conference on Computer Communications, IEEE INFOCOM 2017. IEEE: Atlanta, GA, USA. Green open access

[img]
Preview
Text
Vissicchio_ExpectTheUnexpectedSubSecondOptimizationForSegmentRouting_infocom17.pdf - Accepted version

Download (507kB) | Preview

Abstract

In this paper, we study how to perform traffic engineering at an extremely-small time scale with segment routing, addressing a critical need for modern wide area networks. Prior work has shown that segment routing enables to better engineer traffic, thanks to its ability to program detours in forwarding paths, at scale. Two main approaches have been explored for traffic engineering with segment routing, respectively based on integer linear programming and constraint programming. However, no previous work deeply investigated how quickly those approaches can react to unexpected traffic changes and failures. We highlight limitations of existing algorithms, both in terms of required execution time and amount of path changes to be applied. Thus, we propose a new approach, based on local search and focused on the quick re-arrangement of (few) forwarding paths. We describe heuristics for sub-second recomputation of segment-routing paths that comply with requirements on the maximum link load (e.g., for congestion avoidance). Our heuristics enable a prompt answer to sudden criticalities affecting network services and business agreements. Through extensive simulations, we indeed experimentally show that our proposal significantly outperforms previous algorithms in the context of time-constrained optimization, supporting radical traffic changes in few tens of milliseconds for realistic networks.

Type: Proceedings paper
Title: Expect the unexpected: Sub-second optimization for segment routing
Event: IEEE Conference on Computer Communications, IEEE INFOCOM 2017
ISBN-13: 9781509053360
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/INFOCOM.2017.8056971
Publisher version: http://dx.doi.org/10.1109/INFOCOM.2017.8056971
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Routing, Optimization, Routing protocols, Computational modeling, Conferences, Proposals, Heuristic algorithms
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/1560975
Downloads since deposit
103Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item