Poster: A minimally disruptive network reconfiguration approach in SDN

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

doi:10.23919/IFIPNetworking46909.2019.8999448

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 proceeding › Conference 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 language	English (US)
Title of host publication	2019 IFIP Networking Conference, IFIP Networking 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9783903176164
DOIs	https://doi.org/10.23919/IFIPNetworking46909.2019.8999448
State	Published - May 2019
Event	2019 IFIP Networking Conference, IFIP Networking 2019 - Warsaw, Poland Duration: May 20 2019 → May 22 2019

Publication series

Name	2019 IFIP Networking Conference, IFIP Networking 2019
Volume	2019-January

Conference

Conference	2019 IFIP Networking Conference, IFIP Networking 2019
Country	Poland
City	Warsaw
Period	5/20/19 → 5/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

@inproceedings{e0060fbf81ef44abb2d848b23f8ad7a9,

title = "Poster: A minimally disruptive network reconfiguration approach in SDN",

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.",

author = "Tootaghaj, {DIman Zad} and Stefan Achleitner and Ting He and Novella Bartolini and {La Porta}, Thomas",

year = "2019",

month = may,

doi = "10.23919/IFIPNetworking46909.2019.8999448",

language = "English (US)",

series = "2019 IFIP Networking Conference, IFIP Networking 2019",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2019 IFIP Networking Conference, IFIP Networking 2019",

address = "United States",

note = "2019 IFIP Networking Conference, IFIP Networking 2019 ; Conference date: 20-05-2019 Through 22-05-2019",

}

Tootaghaj, DIZ, 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., 2019 IFIP Networking Conference, IFIP Networking 2019, Warsaw, Poland, 5/20/19. https://doi.org/10.23919/IFIPNetworking46909.2019.8999448

Poster : A minimally disruptive network reconfiguration approach in SDN. / Tootaghaj, DIman Zad; Achleitner, Stefan; He, Ting; Bartolini, Novella; La Porta, Thomas.

2019 IFIP Networking Conference, IFIP Networking 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8999448 (2019 IFIP Networking Conference, IFIP Networking 2019; Vol. 2019-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Poster

T2 - 2019 IFIP Networking Conference, IFIP Networking 2019

AU - Tootaghaj, DIman Zad

AU - Achleitner, Stefan

AU - He, Ting

AU - Bartolini, Novella

AU - La Porta, Thomas

PY - 2019/5

Y1 - 2019/5

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85080953670&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85080953670&partnerID=8YFLogxK

U2 - 10.23919/IFIPNetworking46909.2019.8999448

DO - 10.23919/IFIPNetworking46909.2019.8999448

M3 - Conference contribution

T3 - 2019 IFIP Networking Conference, IFIP Networking 2019

BT - 2019 IFIP Networking Conference, IFIP Networking 2019

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 20 May 2019 through 22 May 2019

ER -

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

Access to Document

10.23919/IFIPNetworking46909.2019.8999448