Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-9368
Main Title: One Step at a Time: Optimizing SDN Upgrades in ISP Networks
Author(s): Poularakis, Konstantinos
Iosifidis, George
Smaragdakis, Georgios
Tassiulas, Leandros
Type: Conference Object
Language Code: en
Abstract: Nowadays, there is a fast-paced shift from legacy telecommunication systems to novel Software Defined Network (SDN) architectures that can support on-the-fly network reconfiguration, therefore, empowering advanced traffic engineering mechanisms. Despite this momentum, migration to SDN cannot be realized at once especially in high-end cost networks of Internet Service Providers (ISPs). It is expected that ISPs will gradually upgrade their networks to SDN over a period that spans several years. In this paper, we study the SDN upgrading problem in an ISP network: which nodes to upgrade and when. We consider a general model that captures different migration costs and network topologies, and two plausible ISP objectives; first, the maximization of the traffic that traverses at least one SDN node, and second, the maximization of the number of dynamically selectable routing paths enabled by SDN nodes. We leverage the theory of submodular and supermodular functions to devise algorithms with provable approximation ratios for each objective. Using real-world network topologies and traffic matrices, we evaluate the performance of our algorithms and show up to 54% gains over state-of-the-art methods. Moreover, we describe the interplay between the two objectives; maximizing one may cause a factor of 2 loss to the other.
URI: https://depositonce.tu-berlin.de/handle/11303/10416
http://dx.doi.org/10.14279/depositonce-9368
Issue Date: 1-May-2017
Date Available: 2-Dec-2019
DDC Class: 000 Informatik, Informationswissenschaft, allgemeine Werke
Subject(s): SDN
network updates
software defined network
Internet Service Provider
ISP
Sponsor/Funder: EC/H2020/679158/EU/Resolving the Tussle in the Internet: Mapping, Architecture, and Policy Making/ResolutioNet
License: http://rightsstatements.org/vocab/InC/1.0/
Proceedings Title: IEEE INFOCOM 2017 - IEEE Conference on Computer Communications
Publisher: IEEE
Publisher Place: New York, NY
Publisher DOI: 10.1109/INFOCOM.2017.8057136
ISBN: 978-1-5090-5336-0
978-1-5090-5337-7
Notes: © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Appears in Collections:FG Internet Network Architectures (INET) » Publications

Files in This Item:
File Description SizeFormat 
poularakis_etal_2017.pdfAccepted manuscript784.33 kBAdobe PDFThumbnail
View/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.