Survivable controller placement in software defined network

Document Type : Original Article


Department of Mathematical Sciences, University of Mazandaran, Babolsar, Iran


One of the problems raised in software defined networks is to deter[1]mine the number and installation location of controllers so that the cost of implementation reduced and survivability of the network against link or node failure increased. Current investigation in SDN imposes full mesh topology in order to connect controllers. This approach while incurring a huge installation cost, dose not carefully incorporate network survivability requirements. In this paper, we improve an existing integer programming approach to a novel model so as to effectively address user defined survivability requirements. Computational results reported also reveals that our models could be solved by state-of-the-art MIP solvers like CPLEX within a reasonable time limit.


Main Subjects

[1] A. Abdelaziz, A. T. Fong, A. Gani, U. Garba, S. Khan, A. Akhunzada, H. Talebian, and K.-K. R. Choo, Distributed controller clustering in software defined networks, PloS one, 12 (2017), p. e0174715.
[2] A. Abdi Seyedkolaei, S. A. Hosseini Seno, and A. Moradi, Dynamic controller placement in softwaredefined networks for reducing costs and improving survivability, Transactions on Emerging Telecommunications Technologies, 32 (2021), pp. 2161–3915.
[3] O. Blial, M. Ben Mamoun, and R. Benaini, An overview on sdn architectures with multiple controllers, Journal of Computer Networks and Communications, 2016 (2016).
[4] G. Guastaroba, M. Savelsbergh, and M. G. Speranza, Adaptive kernel search: A heuristic for solving mixed integer linear programs, European Journal of Operational Research, 263 (2017), pp. 789–804.
[5] Y. Jarraya, T. Madi, and M. Debbabi, A survey and a layered taxonomy of software-defined networking, IEEE communications surveys & tutorials, 16 (2014), pp. 1955–1980.
[6] H. K. Khalil, Nonlinear systems, Prentice-Hall, Upper Saddle River, NJ, 3 ed., 2002.
[7] S.-C. Lin, P. Wang, and M. Luo, Control traffic balancing in software defined networks, Computer Networks, 106 (2016), pp. 260–271.
[8] A. Sallahi and M. St-Hilaire, Optimal model for the controller placement problem in software defined networks, IEEE communications letters, 19 (2014), pp. 30–33.
[9] H. Selvi, S. Guner, G. G ¨ ur, and F. Alag ¨ oz¨ , The controller placement problem in software defined mobile networks (sdmn), Software defined mobile networks (SDMN): beyond LTE network architecture, (2015), pp. 129–147.
[10] A. A. Seyedkolaei, S. A. H. Seno, A. Moradi, and R. Budiarto, Cost-effective survivable controller placement in software-defined networks, IEEE Access, 9 (2021), pp. 129130–129140.
[11] S. Sezer, S. Scott-Hayward, P. K. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller, and N. Rao, Are we ready for sdn? implementation challenges for software-defined networks, IEEE Communications Magazine, 51 (2013), pp. 36–43.
[12] Y. Wang, Q. Zhong, X. Qiu, and W. Li, Resource allocation for reliable communication between controllers and switches in sdn, Journal of Network and Systems Management, 26 (2018), pp. 966–992.