Username   Password       Forgot your password?  Forgot your username? 


Sequenced Switch Migration for Balancing Controller Loads in Large-Scale Software-Defined Networking

Volume 14, Number 8, August 2018, pp. 1848-1856
DOI: 10.23940/ijpe.18.08.p22.18481856

Lan Yao, Tao Hu, and Julong Lan

National Digital Switching System Engineering R&D Center, Zhengzhou, 450002, China

(Submitted on May 16, 2018; Revised on June 13, 2018; Accepted on July 24, 2018)


The proposal of the multi-controller has improved the scalability and reliability of software-defined networking (SDN), and the entire network is divided into several subdomains with the self-governed controller. Due to the dynamic changes of network traffic in different subdomains, a new challenge has emerged for balancing loads on the distributed controllers. Switch migration, a promising method, is designed to solve the unbalanced distribution of controller loads. However, existing schemes implement switch migration without considering migration sequences and are characterized by long migration time and poor controller processing efficiency. To solve the above problems, this paper proposes the Sequenced Switch Migration (SSM) approach, which considers migration parameters (e.g., delay, traffic, residual capacity, and failure probability) for multi-objective optimization and achieves efficient switch migration using a sequenced manner. By executing the parallel and heuristic algorithms, SSM can reduce the execution time of migration while ensuring the performance requirements of controllers. The simulation results show that compared with the existing schemes, SSM reduces the total migration time by about 32.7% and decreases controller load variance by 28.5% when controllers are under high load condition.


References: 17

              1. M. Aslan and A. Matrawy. “On the Impact of Network State Collection on the Performance of SDN Applications,” IEEE Communications Letters, Vol. 20, No. 1, pp. 5-8, 2016
              2. T. Hu, Z. Guo, P. Yi, T. Baker, and J. Lan, “Multi-controller based Software-Defined Networking: A Survey,” IEEE Access, Vol. 6, pp. 15980-15996, 2018
              3. X. F. Gao, L. H. Kong, W. C. Li, W. C. Liang, Y. X. Chen, and G. H. Chen, “Traffic Load Balancing Schemes for Devolved Controllers in Mega Data Centers,” IEEE Transactions on Parallel & Distributed Systems, Vol. 28, No. 2, pp. 572-585, 2017
              4. J. H. Cox, S. Donovan, R. J. Clarky, and H. L. Owen, “Ryuretic: A modular Framework for Ryu,” in Proceedings of IEEE Military Communications Conference, Baltimore, MD, pp. 1065-1070, 2016
              5. N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. Shenker, “NOX: Towards An Operating System for Networks,” Acm Sigcomm Computer Communication Review, Vol. 38, No. 3, pp. 105-110, 2008
              6. T. Abdullah, “Testing of Floodlight Controller with Mininet in SDN Topology,” Sciencerise, Vol. 5, No. 5, pp. 158-158, 2014
              7. T. Hu, J. Lan, J. Zhang, and W. Zhao, “EASM: Efficiency-aware Switch Migration for Balancing Controller Loads in Software-defined Networking,” Peer-to-Peer Networking and Applications, Vol. 2, pp. 1-13, 2018
              8. A. Dixit, F. Hao, S. Mukherjee, T. V. Lakshman, R. R. Kompella, “ElastiCon; An Elastic Distributed SDN Controller,” Acm Sigcomm Computer Communication Review, Vol. 43, No. 4, pp. 7-12, 2013
              9. H. C. Chen, G. Cheng, and Z. Wang, “A Game-Theoretic Approach to Elastic Control in Software-Defined Networking,” China Communications, Vol. 13, No. 5, pp. 103-109, 2016
              10. G. Z. Cheng, H. C. Chen, Z. M. Wang, and S. Q. Chen, “DHA: Distributed decisions on the switch migration toward a scalable SDN control plane,” in Proceedings of Ifip NETWORKING Conference IFIP, 2015
              11. J. K. Yu, Y. Wang, K. Pei, S. J. Zhang, and J. C. Li, “A Load Balancing Mechanism for Multiple SDN Controllers based on Load Informing Strategy,” in Proceedings of Network Operations and Management Symposium IEEE, pp. 1-4, 2016
              12. M. Cello, Y. Xu, A. Walid, G. Wilfong, H. J. Chao, and M. Marchese, “BalCon: A Distributed Elastic SDN Control via Efficient Switch Migration,” in Proceedings of IEEE International Conference on Cloud Engineering IEEE, pp. 40-50, 2017
              13. C. Liang, R. Kawashima, and H. Matsuo, “Scalable and Crash-Tolerant Load Balancing based on Switch Migration for Multiple Open Flow Controllers,” in Proceedings of second International Symposium on Computing and NETWORKING IEEE, pp. 171-177, 2015
              14. T. Hu, P. Yi, Z. Guo, J. Lan, and J. Zhang, “Bidirectional Matching Strategy for Multi-Controller Deployment in Distributed Software Defined Networking,” IEEE Access, Vol. 6, pp. 14946-14953, 2018
              15. P. Berde, M. Gerola, J. Hart, Y. Higuchi, M. Kobayashi, T. Koide, B. Lantz, B. O’Connor, P. Radoslavov, W. Snow, and G. Parulkar, “ONOS: Towards An Open, Distributed SDN OS,” in Proceedings of the Workshop on Hot Topics in Software Defined NETWORKING ACM, pp. 1-6, 2010
              16. K. Kaur, J. Singh, and N. S. Ghumman, “Mininet as Software Defined Networking Testing Platform,” in Proceedings of International Conference on Communiction, Computing & Systems, 2014
              17. J. Zhang, T. Hu, W. Zhao, and D. Qiao, “DDS: Distributed Decision Strategy based on Switch Migration Towards SDN Control Plane,” In proceeding of 2017 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Nanjing, pp. 486-493, 2017


                          Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

                          Download this file (22-IJPE-08-22.pdf)22-IJPE-08-22.pdf[Sequenced Switch Migration for Balancing Controller Loads in Large-Scale Software-Defined Networking]382 Kb
                          This site uses encryption for transmitting your passwords.