research-article

Public Access

RetroFlow: maintaining control resiliency and flow programmability for software-defined WANs

Authors:

Zhi-Li ZhangAuthors Info & Claims

IWQoS '19: Proceedings of the International Symposium on Quality of Service

Article No.: 1, Pages 1 - 10

https://doi.org/10.1145/3326285.3329036

Published: 24 June 2019 Publication History

Abstract

Providing resilient network control is a critical concern for deploying Software-Defined Networking (SDN) into Wide-Area Networks (WANs). For performance reasons, a Software-Defined WAN is divided into multiple domains controlled by multiple controllers with a logically centralized view. Under controller failures, we need to remap the control of offline switches from failed controllers to other active controllers. Existing solutions could either overload active controllers to interrupt their normal operations or degrade network performance because of increasing the controller-switch communication overhead. In this paper, we propose RetroFlow to achieve low communication overhead without interrupting the normal processing of active controllers during controller failures. By intelligently configuring a set of selected offline switches working under the legacy routing mode, RetroFlow relieves the active controllers from controlling the selected offline switches while maintaining the flow programmability (e.g., the ability to change paths of flows) of SDN. RetroFlow also smartly transfers the control of offline switches with the SDN routing mode to active controllers to minimize the communication overhead from these offline switches to the active controllers. Simulation results show that compared with the baseline algorithm, RetroFlow can reduce the communication overhead up to 52.6% during a moderate controller failure by recovering 100% flows from offline switches and can reduce the communication overhead up to 61.2% during a serious controller failure by setting to recover 90% of flows from offline switches.

References

[1]

"Software-defined infrastructure at uber," https://www.linuxfoundation.org/blog/2018/06/software-defined-infrastructure-at-uber/.

[2]

S. Jain, A. Kumar, S. Mandal, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, and M. Zhu, "B4: Experience with a globally-deployed software defined WAN," in ACM SIGCOMM'13.

[3]

"First in the u.s. to mobile 5g âĂŞ whatâĂ&Zacute;s next? defining at&tâĂ&Zacute;s network path in 2019 and beyond," https://about.att.com/story/2019/2019_and_beyond.html.

[4]

T. Hu, Z. Guo, P. Yi, T. Baker, and J. Lan, "Multi-controller based software-defined networking: A survey," IEEE Access, vol. 6, pp. 15 980-15 996, 2018.

[5]

Z. Guo, M. Su, Y. Xu, Z. Duan, L. Wang, S. Hui, and H. J. Chao, "Improving the performance of load balancing in software-defined networks through load variance-based synchronization," Computer Networks, vol. 68, pp. 95--109, 2014.

[6]

D. Hock, M. Hartmann, S. Gebert, M. Jarschel, T. Zinner, and P. Tran-Gia, "Pareto-optimal resilient controller placement in sdn-based core networks," in IEEE ITC'13.

[7]

M. Tanha, D. Sajjadi, and J. Pan, "Enduring node failures through resilient controller placement for software defined networks," in IEEE GLOBECOM'16.

[8]

B. P. R. Killi and S. V. Rao, "Capacitated next controller placement in software defined networks," IEEE Transactions on Network and Service Management, vol. 14, no. 3, pp. 514--527, 2017.

Digital Library

[9]

T. Hu, Z. Guo, J. Zhang, and J. Lan, "Adaptive slave controller assignment for fault-tolerant control plane in software-defined networking," in IEEE ICC'18.

[10]

G. Yao, J. Bi, and L. Guo, "On the cascading failures of multi-controllers in software defined networks," in IEEE ICNP'13.

[11]

T. Hu, P. Yi, Z. Guo, J. Lan, and Y. Hu, "Dynamic slave controller assignment for enhancing control plane robustness in software-defined networks," Future Generation Computer Systems, vol. 95, pp. 681--693, 2019.

[12]

"Brocade mlx-8 pe," https://www.dataswitchworks.com/datasheets/MLX_Series_DS.pdf.

[13]

N. L. Van Adrichem, C. Doerr, and F. A. Kuipers, "Opennetmon: Network monitoring in openflow software-defined networks," in IEEE NOMS'14.

[14]

A. Tootoonchian, M. Ghobadi, and Y. Ganjali, "Opentm: traffic matrix estimator for openflow networks," in Springer PAM'10, pp. 201--210.

Digital Library

[15]

"Openflow switch specification 1.3," https://www.opennetworking.org/wp-content/uploads/2014/10/openflow-spec-v1.3.0.pdf.

[16]

J. Xie, D. Guo, X. Li, Y. Shen, and X. Jiang, "Cutting long-tail latency of routing response in software defined networks," IEEE Journal on Selected Areas in Communications, vol. 36, no. 3, pp. 384--396, 2018.

[17]

B. Heller, R. Sherwood, and N. McKeown, "The controller placement problem," in ACM HotSDN'12.

Digital Library

[18]

G. Yao, J. Bi, Y. Li, and L. Guo, "On the capacitated controller placement problem in software defined networks," IEEE Communications Letters, vol. 18, no. 8, pp. 1339--1342, 2014.

[19]

S. Agarwal, M. Kodialam, and T. Lakshman, "Traffic engineering in software defined networks," in IEEE INFOCOM'13.

[20]

K. Poularakis, G. Iosifidis, G. Smaragdakis, and L. Tassiulas, "One step at a time: Optimizing SDN upgrades in ISP networks," in IEEE INFOCOM'17.

[21]

Z. Guo, W. Chen, Y. Liu, Y. Xu, and Z. Zhang, "Joint switch upgrade and controller deployment in hybrid software-defined networks," IEEE Journal on Selected Areas in Communications, vol. 37, no. 5, pp. 1012--1028, May 2019.

[22]

T. Wang, F. Liu, J. Guo, and H. Xu, "Dynamic SDN controller assignment in data center networks: Stable matching with transfers," in IEEE INFOCOM'16.

[23]

H. Xu, Z. Yu, C. Qian, X.-Y. Li, and Z. Liu, "Minimizing flow statistics collection cost of sdn using wildcard requests," in IEEE INFOCOM'17.

[24]

M. R. Gary and D. S. Johnson, "Computers and intractability: A guide to the theory of np-completeness," 1979.

Digital Library

[25]

S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, "The internet topology zoo," IEEE Journal on Selected Areas in Communications, vol. 29, no. 9, pp. 1765 -- 1775, 2011.

[26]

C. C. Robusto, "The cosine-haversine formula," The American Mathematical Monthly, vol. 64, no. 1, pp. 38--40, 1957.

[27]

"Speed, rates, times, delays: Data link parameters for cse 461," https://courses.cs.washington.edu/courses/cse461/99wi/issues/definitions.html.

[28]

"Gurobi optimization," http://www.gurobi.com.

[29]

N. Perrot and T. Reynaud, "Optimal placement of controllers in a resilient sdn architecture," in IEEE DRCN'16.

[30]

A. Alshamrani, S. Guha, S. Pisharody, A. Chowdhary, and D. Huang, "Fault tolerant controller placement in distributed sdn environments," in IEEE ICC'18.

Cited By

Dou SQi LGuo ZChua TNgo CKa-Wei Lee RKumar RLauw H(2024)ARES: Predictable Traffic Engineering under Controller Failures in SD-WANsProceedings of the ACM Web Conference 202410.1145/3589334.3645321(2703-2712)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3589334.3645321
Guo ZLi CLi YDou SZhang BWu W(2024)Maintaining the Network Performance of Software-Defined WANs With Efficient Critical RoutingIEEE Transactions on Network and Service Management10.1109/TNSM.2023.333540421:2(2240-2252)Online publication date: Apr-2024
https://doi.org/10.1109/TNSM.2023.3335404
Guo ZQi LDou SWeng JFu XXia Y(2024)Maintaining Control Resiliency for Traffic Engineering in SD-WANsIEEE/ACM Transactions on Networking10.1109/TNET.2024.339384132:4(3485-3498)Online publication date: Aug-2024
https://doi.org/10.1109/TNET.2024.3393841
Show More Cited By

Index Terms

RetroFlow: maintaining control resiliency and flow programmability for software-defined WANs
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks
    1. Maintainability and maintenance
2. Networks
  1. Network properties
    1. Network range
      1. Wide area networks
  2. Network services
    1. Programmable networks

Recommendations

Dynamic slave controller assignment for enhancing control plane robustness in software-defined networks
Abstract
Multi-controller is a scalable control plane solution for the large-scale Software-Defined Networking (SDN). To achieve high resilience, an SDN switch can connect one master controller for normal operation and one slave controller that ...
Highlights
- This paper proposes a dynamic slave controller assignment that prevents the network crash by planning slave controller assignment ahead of the controller ...
Synchronisation cost of multi-controller deployments in software-defined networks

The logically centralised control plane in software-defined networks (SDN) must be physically distributed among multiple controllers for performance, scalability and fault tolerance reasons. However, this means that the network state must be synchronised ...
Software-Defined Networking: On the Verge of a Breakthrough?

Many experts predict that software-defined networking, a technology that's been highly touted for several years, will soon finally begin gaining ground in the marketplace.

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

IWQoS '19: Proceedings of the International Symposium on Quality of Service

June 2019

420 pages

ISBN:9781450367783

DOI:10.1145/3326285

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 June 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

National Key Research and Development Program of China
China Scholarship Council
National Natural Science Foundation of China
National Science Foundation

Conference

IWQoS '19

IWQoS '19: IEEE/ACM International Symposium on Quality of Service

June 24 - 25, 2019

Arizona, Phoenix

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
714
Total Downloads

Downloads (Last 12 months)161
Downloads (Last 6 weeks)49

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Dou SQi LGuo ZChua TNgo CKa-Wei Lee RKumar RLauw H(2024)ARES: Predictable Traffic Engineering under Controller Failures in SD-WANsProceedings of the ACM Web Conference 202410.1145/3589334.3645321(2703-2712)Online publication date: 13-May-2024
https://dl.acm.org/doi/10.1145/3589334.3645321
Guo ZLi CLi YDou SZhang BWu W(2024)Maintaining the Network Performance of Software-Defined WANs With Efficient Critical RoutingIEEE Transactions on Network and Service Management10.1109/TNSM.2023.333540421:2(2240-2252)Online publication date: Apr-2024
https://doi.org/10.1109/TNSM.2023.3335404
Guo ZQi LDou SWeng JFu XXia Y(2024)Maintaining Control Resiliency for Traffic Engineering in SD-WANsIEEE/ACM Transactions on Networking10.1109/TNET.2024.339384132:4(3485-3498)Online publication date: Aug-2024
https://doi.org/10.1109/TNET.2024.3393841
Guo ZDou SJiang WXia Y(2024)Toward Improved Path Programmability Recovery for Software-Defined WANs Under Multiple Controller FailuresIEEE/ACM Transactions on Networking10.1109/TNET.2023.328645632:1(143-158)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3286456
Dou SGuo Z(2024)Path Programmability Recovery under Controller Failures for SD-WANs: Recent Advances and Future Research ChallengesIEEE Communications Magazine10.1109/MCOM.001.230045962:11(100-106)Online publication date: Nov-2024
https://doi.org/10.1109/MCOM.001.2300459
Dou SQi LGuo Z(2024)Mitigating the impact of controller failures on QoS robustness for software-defined wide area networksComputer Networks10.1016/j.comnet.2023.110096238(110096)Online publication date: Jan-2024
https://doi.org/10.1016/j.comnet.2023.110096
Feng WLiu CCheng BChen JWan Z(2023)An End-Host-Importance-Aware Secure Service-Enabled Hybrid SDN DeploymentIEEE Transactions on Network and Service Management10.1109/TNSM.2022.320869520:2(2056-2070)Online publication date: Jun-2023
https://doi.org/10.1109/TNSM.2022.3208695
Guo ZDou SWu WXia Y(2023)Toward Flexible and Predictable Path Programmability Recovery Under Multiple Controller Failures in Software-Defined WANsIEEE/ACM Transactions on Networking10.1109/TNET.2022.322742331:5(1965-1980)Online publication date: Oct-2023
https://doi.org/10.1109/TNET.2022.3227423
Guo ZDou SLiu SFeng WJiang WXu YZhang Z(2022)Maintaining Control Resiliency and Flow Programmability in Software-Defined WANs During Controller FailuresIEEE/ACM Transactions on Networking10.1109/TNET.2021.312877130:3(969-984)Online publication date: Jun-2022
https://doi.org/10.1109/TNET.2021.3128771
He FOki E(2021)Main and Secondary Controller Assignment With Optimal Priority Policy Against Multiple FailuresIEEE Transactions on Network and Service Management10.1109/TNSM.2021.306464618:4(4391-4405)Online publication date: Dec-2021
https://doi.org/10.1109/TNSM.2021.3064646
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten