Cost_EACP: Cost-effective adaptive controller provisioning in software defined DCNs

Abstract Software defined networking (SDN) is regarded as a new paradigm of flow management in data center networks (DCNs). In SDN, the existing methods of managing flows are centralized by controller in the control plane and highly rely on the switches in the data plane to get forwarding rules from controller. Therefore, it is of great significance to consider the mapping relationship between the controller and the switch based on flow types. To address this issue, this paper first designs a flow-based two-tier centralized management framework for software defined DCNs and formulates a dynamic mapping problem using integer programming called cost-effective adaptive controller provisioning (Cost_EACP) problem, which is proved to be NP-complete. Then, in order to solve this problem, we transform the integer programming problem into fraction programming problem. Subsequently, we design a rounding-based Cost_EACP algorithm (RC_EACP) and propose a switch controller mapping algorithm (SCM_EACP) based on RC_EACP algorithm to address the mapping problem. Furthermore, we analyze the approximation performance and time complexity of proposed algorithm. Finally, experimental results demonstrate that the proposed algorithm is more effective than existing algorithms in terms of reducing the control channel bandwidth cost and delay cost for setting up flow rules, and the gap between the proposed algorithm and the optimal one is less than 24%.

[1]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[2]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM.

[3]  Tao Hu,et al.  Dynamic slave controller assignment for enhancing control plane robustness in software-defined networks , 2019, Future Gener. Comput. Syst..

[4]  Albert G. Greenberg,et al.  VL2: a scalable and flexible data center network , 2009, SIGCOMM '09.

[5]  Guihai Chen,et al.  Traffic Load Balancing Schemes for Devolved Controllers in Mega Data Centers , 2017, IEEE Transactions on Parallel and Distributed Systems.

[6]  Chunming Qiao,et al.  Joint Virtual Switch Deployment and Routing for Load Balancing in SDNs , 2018, IEEE Journal on Selected Areas in Communications.

[7]  Emad Alizadeh,et al.  An Efficient Hierarchical Distributed SDN Controller Model , 2019, 2019 5th Conference on Knowledge Based Engineering and Innovation (KBEI).

[8]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[9]  Tao Hu,et al.  Adaptive Slave Controller Assignment for Fault-Tolerant Control Plane in Software-Defined Networking , 2018, 2018 IEEE International Conference on Communications (ICC).

[10]  Mohamed Faten Zhani,et al.  Dynamic Controller Provisioning in Software Defined Networks , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[11]  Wen Zhang,et al.  Controller placement and flow based dynamic management problem towards SDN , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[12]  Marivi Higuero,et al.  A Survey on the Contributions of Software-Defined Networking to Traffic Engineering , 2017, IEEE Communications Surveys & Tutorials.

[13]  Wenchao Jiang,et al.  Improving the Path Programmability for Software-Defined WANs under Multiple Controller Failures , 2020, 2020 IEEE/ACM 28th International Symposium on Quality of Service (IWQoS).

[14]  Ya-Feng Liu,et al.  Joint Switch Upgrade and Controller Deployment in Hybrid Software-Defined Networks , 2019, IEEE Journal on Selected Areas in Communications.

[15]  Jan Karel Lenstra,et al.  Approximation algorithms for scheduling unrelated parallel machines , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[16]  Mathis Obadia,et al.  A greedy approach for minimizing SDN control overhead , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[17]  Hong Xu,et al.  Dynamic SDN controller assignment in data center networks: Stable matching with transfers , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[18]  Yonggang Wen,et al.  “ A Survey of Software Defined Networking , 2020 .

[19]  Ting He,et al.  Fast Network Configuration in Software Defined Networking , 2018, IEEE Transactions on Network and Service Management.

[20]  Yang Xu,et al.  RetroFlow: Maintaining Control Resiliency and Flow Programmability for Software-Defined WANs , 2019, 2019 IEEE/ACM 27th International Symposium on Quality of Service (IWQoS).

[21]  Hong Xu,et al.  Predictive Switch-Controller Association and Control Devolution for SDN Systems , 2019, IEEE/ACM Transactions on Networking.

[22]  Wai-Xi Liu,et al.  Fine-grained flow classification using deep learning for software defined data center networks , 2020, J. Netw. Comput. Appl..

[23]  Sangheon Pack,et al.  Optimal leader selection for minimizing control traffic in distributed SDN controllers , 2018, 2018 International Conference on Electronics, Information, and Communication (ICEIC).

[24]  A. Murat Tekalp,et al.  Distributed QoS Architectures for Multimedia Streaming Over Software Defined Networks , 2014, IEEE Transactions on Multimedia.

[25]  Ying Wang,et al.  SDN-Based Multi-Class QoS Guarantee in Inter-Data Center Communications , 2019, IEEE Transactions on Cloud Computing.

[26]  Zehua Guo,et al.  Exploring the role of paths for dynamic switch assignment in software-defined networks , 2020, Future Gener. Comput. Syst..

[27]  Bi Jun,et al.  A dormant multi-controller model for software defined networking , 2014, China Communications.

[28]  Yuanqing Xia,et al.  AggreFlow: Achieving Power Efficiency, Load Balancing, and Quality of Service in Data Center Networks , 2021, IEEE/ACM Transactions on Networking.

[29]  Gabriel-Miro Muntean,et al.  A Hierarchical Distributed Control Plane for Path Computation Scalability in Large Scale Software-Defined Networks , 2019, IEEE Transactions on Network and Service Management.

[30]  Hong Xu,et al.  Predictive Switch-Controller Association and Control Devolution for SDN Systems , 2020, IEEE/ACM Transactions on Networking.

[31]  Xiaobo Zhou,et al.  Proactive Load Shifting for Distributed SDN Control Plane Architecture , 2019, 2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[32]  Jianhui Zhang,et al.  Reliable and load balance-aware multi-controller deployment in SDN , 2018, China Communications.

[33]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[34]  Liusheng Huang,et al.  Hybrid Routing by Joint Optimization of Per-Flow Routing and Tag-Based Routing in Software-Defined Networks , 2018 .

[35]  Long Chen,et al.  Elephant Flow Detection and Load-Balanced Routing with Efficient Sampling and Classification , 2021, IEEE Transactions on Cloud Computing.

[36]  Jin Seek Choi,et al.  Hierarchical Distributed Topology Discovery Protocol for Multi-Domain SDN Networks , 2017, IEEE Communications Letters.

[37]  T. Stern.  Approximations of Queue Dynamics and Their Application to Adaptive Routing in Computer Communication Networks , 1979, IEEE Trans. Commun..

[38]  Xiang-Yang Li,et al.  Minimizing Flow Statistics Collection Cost Using Wildcard-Based Requests in SDNs , 2017, IEEE/ACM Transactions on Networking.

[39]  Lyes Khoukhi,et al.  A Hybrid SDN Path Computation for Scaling Data Centers Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[40]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[41]  Jianping Wu,et al.  A Hybrid Hierarchical Control Plane for Flow-Based Large-Scale Software-Defined Networks , 2015, IEEE Transactions on Network and Service Management.

[42]  Xiaojian Zhang,et al.  Multi-controller Placement Scheme Based on Network Overhead Optimization in Software Defined Network , 2019, 2019 IEEE 1st International Conference on Civil Aviation Safety and Information Technology (ICCASIT).

[43]  Fang Hao,et al.  Towards an elastic distributed SDN controller , 2013, HotSDN '13.

[44]  Zhiyang Li,et al.  Minimum Control Latency of SDN Controller Placement , 2016, 2016 IEEE Trustcom/BigDataSE/ISPA.

[45]  Jun Bi,et al.  On the Capacitated Controller Placement Problem in Software Defined Networks , 2014, IEEE Communications Letters.

[46]  Manas Khatua,et al.  Multi-domain virtual network embedding with dynamic flow migration in software-defined networks , 2020, J. Netw. Comput. Appl..

[47]  Jürgen Jasperneite,et al.  Investigation on a distributed SDN control plane architecture for heterogeneous time sensitive networks , 2018, 2018 14th IEEE International Workshop on Factory Communication Systems (WFCS).