Decentralized Consistent Updates in SDN

Handle URI:
http://hdl.handle.net/10754/625573
Title:
Decentralized Consistent Updates in SDN
Authors:
Nguyen, Thanh Dang; Chiesa, Marco; Canini, Marco ( 0000-0002-5051-4283 )
Abstract:
We present ez-Segway, a decentralized mechanism to consistently and quickly update the network state while preventing forwarding anomalies (loops and blackholes) and avoiding link congestion. In our design, the centralized SDN controller only pre-computes information needed by the switches during the update execution. This information is distributed to the switches, which use partial knowledge and direct message passing to efficiently realize the update. This separation of concerns has the key benefit of improving update performance as the communication and computation bottlenecks at the controller are removed. Our evaluations via network emulations and large-scale simulations demonstrate the efficiency of ez-Segway, which compared to a centralized approach, improves network update times by up to 45% and 57% at the median and the 99th percentile, respectively. A deployment of a system prototype in a real OpenFlow switch and an implementation in P4 demonstrate the feasibility and low overhead of implementing simple network update functionality within switches.
KAUST Department:
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division; Computer Science Program
Citation:
Nguyen TD, Chiesa M, Canini M (2017) Decentralized Consistent Updates in SDN. Proceedings of the Symposium on SDN Research - SOSR ’17. Available: http://dx.doi.org/10.1145/3050220.3050224.
Publisher:
ACM Press
Journal:
Proceedings of the Symposium on SDN Research - SOSR '17
Conference/Event name:
2017 Symposium on SDN Research, SOSR 2017
Issue Date:
10-Apr-2017
DOI:
10.1145/3050220.3050224
Type:
Conference Paper
Sponsors:
We would like to thank the anonymous reviewers and our shepherd Jia Wang for their feedback. We are thankful to Xiao Chen, Paolo Costa, Huynh Tu Dang, Petr Kuznetsov, Ratul Mahajan, Jennifer Rexford, Robert Soule, and Stefano Vissicchio for their helpful comments on earlier drafts of this paper. This research is (in part) supported by European Union's Horizon 2020 research and innovation programme under the ENDEAVOUR project (grant agreement 644960).
Additional Links:
http://dl.acm.org/citation.cfm?doid=3050220.3050224
Appears in Collections:
Conference Papers; Computer Science Program; Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division

Full metadata record

DC FieldValue Language
dc.contributor.authorNguyen, Thanh Dangen
dc.contributor.authorChiesa, Marcoen
dc.contributor.authorCanini, Marcoen
dc.date.accessioned2017-10-03T12:49:26Z-
dc.date.available2017-10-03T12:49:26Z-
dc.date.issued2017-04-10en
dc.identifier.citationNguyen TD, Chiesa M, Canini M (2017) Decentralized Consistent Updates in SDN. Proceedings of the Symposium on SDN Research - SOSR ’17. Available: http://dx.doi.org/10.1145/3050220.3050224.en
dc.identifier.doi10.1145/3050220.3050224en
dc.identifier.urihttp://hdl.handle.net/10754/625573-
dc.description.abstractWe present ez-Segway, a decentralized mechanism to consistently and quickly update the network state while preventing forwarding anomalies (loops and blackholes) and avoiding link congestion. In our design, the centralized SDN controller only pre-computes information needed by the switches during the update execution. This information is distributed to the switches, which use partial knowledge and direct message passing to efficiently realize the update. This separation of concerns has the key benefit of improving update performance as the communication and computation bottlenecks at the controller are removed. Our evaluations via network emulations and large-scale simulations demonstrate the efficiency of ez-Segway, which compared to a centralized approach, improves network update times by up to 45% and 57% at the median and the 99th percentile, respectively. A deployment of a system prototype in a real OpenFlow switch and an implementation in P4 demonstrate the feasibility and low overhead of implementing simple network update functionality within switches.en
dc.description.sponsorshipWe would like to thank the anonymous reviewers and our shepherd Jia Wang for their feedback. We are thankful to Xiao Chen, Paolo Costa, Huynh Tu Dang, Petr Kuznetsov, Ratul Mahajan, Jennifer Rexford, Robert Soule, and Stefano Vissicchio for their helpful comments on earlier drafts of this paper. This research is (in part) supported by European Union's Horizon 2020 research and innovation programme under the ENDEAVOUR project (grant agreement 644960).en
dc.publisherACM Pressen
dc.relation.urlhttp://dl.acm.org/citation.cfm?doid=3050220.3050224en
dc.titleDecentralized Consistent Updates in SDNen
dc.typeConference Paperen
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Divisionen
dc.contributor.departmentComputer Science Programen
dc.identifier.journalProceedings of the Symposium on SDN Research - SOSR '17en
dc.conference.date2017-04-03 to 2017-04-04en
dc.conference.name2017 Symposium on SDN Research, SOSR 2017en
dc.conference.locationSanta Clara, CA, USAen
dc.contributor.institutionUniversity of Chicagoen
dc.contributor.institutionUniversité catholique de Louvainen
kaust.authorCanini, Marcoen
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.