Poster: A minimally disruptive network reconfiguration approach in SDN

DIman Zad Tootaghaj, Stefan Achleitner, Ting He, Novella Bartolini, Thomas La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

When routing flows in a software defined network (SDN), service disruption and inconsistencies can occur during the updates of routing tables leading to degraded QoS or interruption of existing services. We study the problem of rerouting existing flows in an SDN to enable the admission of new flows while minimizing the disruption of existing flows, under link capacity and Quality of Service (QoS) constraints. We formulate the problem as an integer linear programming problem and propose two randomized rounding algorithms with bounded congestion and demand loss to solve this problem.

Original languageEnglish (US)
Title of host publication2019 IFIP Networking Conference, IFIP Networking 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9783903176164
DOIs
StatePublished - May 2019
Event2019 IFIP Networking Conference, IFIP Networking 2019 - Warsaw, Poland
Duration: May 20 2019May 22 2019

Publication series

Name2019 IFIP Networking Conference, IFIP Networking 2019
Volume2019-January

Conference

Conference2019 IFIP Networking Conference, IFIP Networking 2019
CountryPoland
CityWarsaw
Period5/20/195/22/19

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Cite this

Tootaghaj, DI. Z., Achleitner, S., He, T., Bartolini, N., & La Porta, T. (2019). Poster: A minimally disruptive network reconfiguration approach in SDN. In 2019 IFIP Networking Conference, IFIP Networking 2019 [8999448] (2019 IFIP Networking Conference, IFIP Networking 2019; Vol. 2019-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/IFIPNetworking46909.2019.8999448