Recently, software defined networking (SDN) is a promising paradigm shift that decouples the control plane from the data plane. It can centrally monitor and control the network through softwarization, i.e., controller. Multiple controllers are a necessity of current SDN basedWAN. Placing multiple controllers in an optimum way is known as controller placement problem (CPP). Earlier, solutions of CPP only concentrated on propagation latency but overlooked the capacity of controllers and the dynamic load on switches, which is a significant factor in real networks. In this paper, we develop a novel optimization algorithm named varna-based optimization (VBO) and use it to solve CPP. To the best of our knowledge, this is the first attempt to minimize the total average latency of SDN along with the implementation of TLBO and Jaya algorithms to solve CPP for all twelve possible scenarios. Our experimental results show that TLBO outperforms PSO, and VBO outperforms TLBO and Jaya algorithms in all scenarios for all topologies.
O N Fundation. Software-defined networking: the new norm for networks. ONF White Paper, 2012, 2: 2–6
2
O N Fundation. SDN Architecture Overview, version 1.0. ONF White Paper, 2013, 1–5
3
M Jammal, T Singh, A Shami, R Asal, Y Li. Software defined networking: state of the art and research challenges. Computer Networks, 2014, 72: 74–98
4
H Farhady, H Lee, A Nakao. Software-defined networking: a survey. Computer Networks, 2015, 81: 79–95
5
A K Singh, S Srivastava. A survey and classification of controller placement problem in SDN. International Journal of Network Management, 2018, 28(3): e2018
6
A Hakiri, A Gokhale, P Berthou, D C Schmidt, T Gayraud. Software defined networking: challenges and research opportunities for future internet. Computer Networks, 2014, 75: 453–471
7
Y Gong, W Huang, W Wang, Y Lei. A survey on software defined networking and its applications. Frontiers of Computer Science, 2015,9(6): 827–845
8
B Heller, R Sherwood, N McKeown. The controller placement problem. In: Proceedings of the 1st Workshop on Hot Topics in Software Defined networks. 2012, 7–12
9
R Ahmed, R Boutaba. Design considerations for managing wide area software defined networks. IEEE Communications Magazine, 2014, 52(7): 116–123
10
S Lange, S Gebert, J Spoerhase, P Rygielski, T Zinner, S Kounev, P Tran-Gia. Specialized heuristics for the controller placement problem in large scale SDN networks. In: Proceedings of the 27th International Teletraffic Congress. 2015, 210–218
11
A Tootoonchian, S Gorbunov, Y Ganjali, M Casado, R Sherwood. On controller performance in software-defined networks. In: Proceedings of the 2nd USENIX Conference on Hot Topics in Management of Internet, Cloud and Enterprise Networks and Services. 2012
12
S Schmid, J Suomela. Exploiting locality in distributed SDN control. In: Proceedings of the 2nd ACM SIGCOMMWorkshop on Hot Topics in Software Defined Networking. 2013, 121–126
13
C Gao, H Wang, F Zhu, L Zhai, S Yi. A particle swarm optimization algorithm for controller placement problem in software defined network. In: Proceedings of International Conference on Algorithms and Architectures for Parallel Processing. 2015, 44–54
14
A Dixit, F Hao, S Mukherjee, T Lakshman, R Kompella. Towards an elastic distributed SDN controller. ACM SIGCOMM Computer Communication Review, 2013, 43(4): 7–12
15
D Gupta, R Jahan. Inter-SDN controller communication: using border gateway protocol. White Paper by Tata Consultancy Services (TCS), 2014, 1–16
16
M Casado, M J Freedman, J Pettit, J Luo, N McKeown, S Shenker. Ethane: taking control of the enterprise. ACM SIGCOMM Computer Communication Review, 2007, 37(4): 1–12
17
E Ng, Z Cai, A Cox. Maestro: a system for scalable openflow control. Rice University, Houston, TX, USA, TSEN Maestro-Techn Rep, TR10-08, 2010
18
R Sherwood, Y Kok-kiong. Cbench: an open-flow controller benchmarker, 2010
19
M F Bari, A R Roy, S R Chowdhury, Q Zhang, M F Zhani, R Ahmed, R Boutaba. Dynamic controller provisioning in software defined networks. In: Proceedings of the 9th International Conference on Network and Service Management. 2013, 18–25
20
T Y Cheng, M Wang, X Jia. QoS-guaranteed controller placement in SDN. In: Proceedings of the Global Communications Conference. 2015, 1–6
21
J Liu, J Liu, R Xie. Reliability-based controller placement algorithm in software defined networking. Computer Science and Information Systems, 2016, 13(2): 547–560
22
L Yao, P Hong, W Zhang, J Li, D Ni. Controller placement and flowbased dynamic management problem towards SDN. In: Proceedings of the IEEE International Conference on Communication Workshop. 2015, 363–368
23
P Xiao, Z Y Li, S Guo, H Qi, W Y Qu, H S Yu. A K self-adaptive SDN controller placement for wide area networks. Frontiers of Information Technology & Electronic Engineering, 2016, 17: 620–633
24
G Cheng, H Chen, H Hu, J Lan. Dynamic switch migration towards a scalable SDN control plane. International Journal of Communication Systems, 2016, 29(9): 1482–1499
25
D Hock, M Hartmann, S Gebert, T Zinner, P Tran-Gia. POCOPLC: enabling dynamic pareto-optimal resilient controller placement in SDN networks. In: Proceedings of IEEE Conference on Computer Communications Workshops. 2014, 115–116
26
S Lange, S Gebert, T Zinner, P Tran-Gia, D Hock, M Jarschel , S Gebert. Heuristic approaches to the controller placement problem in large scale SDN networks. IEEE Transactions on Network and Service Management, 2015, 12(1): 4–17
27
N Perrot, T Reynaud. Optimal placement of controllers in a resilient SDN architecture. In: Proceedings of the 12th IEEE International Conference on Design of Reliable Communication Networks. 2016, 145–151
28
Y Hu, T Luo, N C Beaulieu, C Deng. The energy-aware controller placement problem in software defined networks. IEEE Communications Letters, 2017, 21(4): 741–744
29
R Sherwood, G Gibb, K K Yap, G Appenzeller, M Casado, N McKeown, G Parulkar. FlowVisor: a network virtualization layer. OpenFlow Switch Consortium, Tech. Rep., 2009, 1–14
30
J Liao, H Sun, J Wang, Q Qi, K Li, T Li. Density cluster based approach for controller placement problem in large-scale software defined networkings. Computer Networks, 2017, 112: 24–35
31
G Yao, J Bi, Y Li, L Guo. On the capacitated controller placement problem in software defined networks. IEEE Communications Letters, 2014, 18(8): 1339–1342
32
S Knight, H X Nguyen, N Falkner, R Bowden, M Roughan. The internet topology zoo. IEEE Journal on Selected Areas in Communications, 2011, 29(9): 1765–1775
33
D Hock, M Hartmann, S Gebert, M Jarschel, T Zinner, P Tran-Gia. Pareto-optimal resilient controller placement in SDN-based core networks. In: Proceedings of the 25th IEEE International Teletraffic Congress. 2013, 1–9
34
A Jalili, V Ahmadi, M Keshtgari, M Kazemi. Controller placement in software-defined WAN using multi objective genetic algorithm. In: Proceedings of the 2nd IEEE International Conference on Knowledge-Based Engineering and Innovation. 2015, 656–662
35
S Liu, H Wang, S Yi, F Zhu. 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. 2015, 213–225
36
D Hock, S Gebert, M Hartmann, T Zinner, P Tran-Gia. POCO framework for Pareto-optimal resilient controller placement in SDN based core networks. In: Proceedings of 2014 IEEE Network Operations and Management Symposium. 2014, 1–2
37
A Sallahi, M St-Hilaire. Optimal model for the controller placement problem in software defined networks. IEEE Communications Letters, 2015, 19(1): 30–33
38
A Sallahi, M St-Hilaire. Expansion model for the controller placement problem in software defined networks. IEEE Communications Letters, 2017, 21(2): 274–277
39
R Eberhart, J Kennedy. A new optimizer using particle swarm theory. In: Proceedings of the 6th IEEE International Symposium on Micro Machine and Human Science. 1995, 39–43
40
R V Rao, V J Savsani, D Vakharia. Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems. Computer-Aided Design, 2011, 43(3): 303–315
41
R V Rao. Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. International Journal of Industrial Engineering Computations, 2016, 7(1): 19–34
42
B Akay, D Karaboga. Artificial bee colony algorithm for large-scale problems and engineering design optimization. Journal of Intelligent Manufacturing, 2012, 23(4): 1001–1014
43
J Liang, T P Runarsson, E Mezura-Montes, M Clerc, P Suganthan, C C Coello, K Deb. Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Journal of Applied Mechanics, 2006, 41(8): 8–31
44
Y Hu, W Wendong, X Gong, X Que, C Shiduan. Reliability-aware controller placement for software-defined networks. In: Proceedings of IFIP/IEEE International Symposium on Integrated Network Management. 2013, 672–675
45
Y Hu, W Wang, X Gong, X Que, S Cheng. On reliability-optimized controller placement for software-defined networks. China Communications, 2014, 11(2): 38–54
46
Y N Hu, W D Wang, X Y Gong, X R Que, S D Cheng. On the placement of controllers in software-defined networks. The Journal of China Universities of Posts and Telecommunications, 2012, 19: 92–171
47
M Guo, P Bhattacharya. Controller placement for improving resilience of software-defined networks. In: Proceedings of the 4th IEEE International Conference on Networking and Distributed Computing. 2013, 23–27
48
I ILOG. CPLEX optimizer. 2012
49
M T I Ul Huque, G Jourjon, V Gramoli. Revisiting the controller placement problem. In: Proceedings of the 40th IEEE Conference on Local Computer Networks. 2015, 450–453
50
M T I Ul Huque, W Si, G Jourjon, V Gramoli. Large-scale dynamic controller placement. IEEE Transactions on Network and ServiceManagement, 2017, 14(1): 63–76
51
P Xiao, W Qu, H Qi, Z Li, Y Xu. The SDN controller placement problem for WAN. In: Proceedings of 2014 IEEE/CIC International Conference on Communications in China. 2014, 220–224
52
B Lantz, B Heller, N McKeown. A network in a laptop: rapid prototyping for software-defined networks. In: Proceedings of the 9th ACMSIGCOMM Workshop on Hot Topics in Networks. 2010, 1–6
