Heuristic approaches for the reliable SDN controller placement problem
Corresponding Author
Ashutosh Kumar Singh
Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India
Ashutosh Kumar Singh, Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj-211 004, India.
Email: [email protected]
Search for more papers by this authorSaurabh Maurya
Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India
Search for more papers by this authorNaveen Kumar
Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India
Search for more papers by this authorShashank Srivastava
Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India
Search for more papers by this authorCorresponding Author
Ashutosh Kumar Singh
Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India
Ashutosh Kumar Singh, Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj-211 004, India.
Email: [email protected]
Search for more papers by this authorSaurabh Maurya
Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India
Search for more papers by this authorNaveen Kumar
Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India
Search for more papers by this authorShashank Srivastava
Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology Allahabad, Prayagraj, India
Search for more papers by this authorAbstract
Software-defined networking (SDN) is one of the most used network architecture that divides the forwarding plane and control plane. The SDN centrally observes and regulates the network through a software control in the control plane, called as controller. Multiple controllers are needed to manage the software-defined WAN (SD-WAN) for handling the scalability and reliability issues of the network as one controller is not enough. Deploying numerous controllers efficiently to improve the performance of the network is known as controller placement problem (CPP). This paper proposes a Varna-based optimization (VBO) for a reliable CPP that minimizes the total average latency of SDN. To the best of our knowledge, the proposed work is a novel approach, which is compared with particle swarm optimization, teacher learning-based optimization, and Jaya algorithms to solve reliable CPP. The experimental results show that VBO gives better performance than teacher learning-based optimization (TLBO), PSO, and Jaya algorithms for the popular topologies that are publicly available.
REFERENCES
- 1Jammal M, Singh T, Shami A, Asal R, Li Y. Software defined networking: state of the art and research challenges. Computer Networks. 2014; 72: 74-98.
- 2Singh AK, Srivastava S. A survey and classification of controller placement problem in SDN. Int J Netw Manag. 2018; 28(3). https://doi.org/10.1002/nem.2018
- 3Heller B, Sherwood R, McKeown N. The controller placement problem. In: Proceedings of the First Workshop on Hot Topics in Software Defined Networks (HotSDN '12); 2012; Helsinki, Finland.
- 4Arya V, Garg N, Khandekar R, Meyerson A, Munagala K, Pandit V. Local search heuristics for k-median and facility location problems. SIAM J Comput. 2004; 33(3): 544-562.
- 5Jalili A, Ahmadi V, Keshtgari M, Kazemi M. Controller placement in software-defined WAN using multi objective genetic algorithm. In: Proceedings of the 2015 2nd International Conference on Knowledge-Based Engineering and Innovation (KBEI); 2015; Tehran, Iran.
- 6Gao C, Wang H, Zhu F, Zhai L, Yi S. A particle swarm optimization algorithm for controller placement problem in software defined network. In: Proceedings of the International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2015); 2015; Zhangjiajie, China.
- 7Eberhart R, Kennedy J. A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium on Micro Machine and Human Science (MHS '95); 1995; Nagoya, Japan.
- 8Rao RV, Savsani VJ, Vakharia D. Teaching–learning-based optimization: a novel method for constrained mechanical design optimization problems. Comput Aided Des. 2011; 43(3): 303-315.
- 9Rao RV. Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput. 2016; 7(1): 19-34.
- 10Singh AK, Saurabh, Srivastava S. Varna-based optimization: a new method for solving global optimization. Int J Intell Syst Appl. 2018; 10(12): 1-15.
- 11Singh AK, Kumar N, Srivastava S. PSO and TLBO based reliable placement of controllers in SDN. Int J Comput Netw Inf Secur. 2019; 11(2): 36-42.
- 12Bari F, Roy AR, Chowdhury SR, et al. Dynamic controller provisioning in software defined networks. In: Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013); 2013; Zurich, Switzerland.
- 13Ul Huque TI, Jourjon G, Gramoli V. Revisiting the controller placement problem. In: Proceedings of the 2015 IEEE 40th Conference on Local Computer Networks (LCN); 2015; Clearwater Beach, FL.
- 14Ul Huque TI, Si W, Jourjon G, Gramoli V. Large-scale dynamic controller placement. IEEE Trans Netw Serv Manag. 2017; 14(1): 63-76. https://doi.org/10.1109/TNSM.2017.2651107
- 15Hu Y, Wang W, Gong X, Que X, Cheng S. On the placement of controllers in software-defined networks. J China Univ Posts Telecommun. 2012; 19: 92-171.
10.1016/S1005-8885(11)60438-X Google Scholar
- 16Ros FJ, Ruiz PM. Five nines of southbound reliability in software-defined networks. In: Proceedings of the Third Workshop on Hot Topics in Software Defined Networking; 2014; Chicago, IL.
- 17Müller LF, Oliveira RR, Luizelli MC, Gaspary LP, Barcellos MP. Survivor: an enhanced controller placement strategy for improving SDN survivability. In: Proceedings of the 2014 IEEE Global Communications Conference; 2014; Austin, TX.
- 18Killi BPR, Rao SV. Optimal model for failure foresight capacitated controller placement in software-defined networks. IEEE Commun Lett. 2016; 20(6): 1108-1111.
- 19Zhong Q, Wang Y, Li W, Qiu X. A min-cover based controller placement approach to build reliable control network in SDN. In: Proceedings of the 2016 IEEE/IFIP Network Operations and Management Symposium (NOMS 2016); 2016; Istanbul, Turkey.
- 20Killi BPR, Rao SV. Link failure aware capacitated controller placement in software defined networks. In: Proceedings of the 2018 International Conference on Information Networking (ICOIN); 2018; Chiang Mai, Thailand.
- 21Liu S, Wang H, Yi S, Zhu F. NCPSO: a solution of the controller placement problem in software defined networks. In: Proceedings of the International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP 2015); 2015; Zhangjiajie, China.
- 22Aoki H, Shinomiya N. Controller placement problem to enhance performance in multi-domain SDN networks. In: Proceedings of the Fifteenth International Conference on Networks (ICN 2016); 2016; Lisbon, Portugal.
- 23Xiao P, Qu W, Qi H, Li Z, Xu Y. The SDN controller placement problem for WAN. In: Proceedings of the 2014 IEEE/CIC International Conference on Communications in China (ICCC); 2014; Shanghai, China.
- 24Xiao P, Li Z, Guo S, Qi H, Qu W, Yu H. A K self-adaptive SDN controller placement for wide area networks. Front Inf Technol Electron Eng. 2016; 17: 620-633.
- 25Liao J, Sun H, Wang J, Qi Q, Li K, Li T. Density cluster based approach for controller placement problem in large-scale software defined networkings. Computer Networks. 2017; 112: 24-35.
- 26Hu Y, Luo T, Beaulieu NC, Deng C. The energy-aware controller placement problem in software defined networks. IEEE Commun Lett. 2017; 21(4): 741-744.
- 27Hock D, Hartmann M, Gebert S, Zinner T, Tran-Gia P. Poco-PLC: enabling dynamic Pareto-optimal resilient controller placement in SDN networks. In: Proceedings of the 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS); 2014; Toronto, Canada.
- 28Perrot N, Reynaud T. Optimal placement of controllers in a resilient SDN architecture. In: Proceedings of the 2016 12th International Conference on the Design of Reliable Communication Networks (DRCN); 2016; Paris, France.
- 29Cheng TY, Wang M, Jia X. QoS-guaranteed controller placement in SDN. In: Proceedings of the 2015 IEEE Global Communications Conference (GLOBECOM); 2015; San Diego, CA.
- 30Yao L, Hong P, Zhang W, Li J, Ni D. Controller placement and flow based dynamic management problem towards SDN. In: Proceedings of the 2015 IEEE International Conference on Communication Workshop (ICCW); 2015; London, UK.
- 31Cheng G, Chen H, Hu H, Lan J. Dynamic switch migration towards a scalable SDN control plane. Int J Commun Syst. 2016; 29(9): 1482-1499.
- 32Lange S, Gebert S, Zinner T, et al. Heuristic approaches to the controller placement problem in large scale SDN networks. IEEE Trans Netw Serv Manag. 2015; 12(1): 4-17.
- 33Liu J, Liu J, Xie R. Reliability-based controller placement algorithm in software defined networking. Comput Sci Inf Syst. 2016; 13: 547-560.
- 34Sallahi A, St-Hilaire M. Expansion model for the controller placement problem in software defined networks. IEEE Commun Lett. 2017; 21(2): 274-277. https://doi.org/10.1109/LCOMM.2016.2621746
- 35Knight S, Nguyen HX, Falkner N, Bowden R, Roughan M. The Internet Topology Zoo. IEEE J Sel Areas Commun. 2011; 29(9): 1765-1775.