skip to main content
10.1145/3571306.3571406acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicdcnConference Proceedingsconference-collections
research-article

Budget-constrained Controller Placement in Software-defined Network

Published: 04 January 2023 Publication History

Abstract

Software-defined network (SDN) provides an emerging platform for future Internet as it allows flexible reconfiguration of the network by separating the control programs (controllers) from the forwarding devices (switches, routers). The placement of controllers, and assigning switches to them is an important problem in SDN, since it depends on various constraints such as reduction of latency between nodes, placement cost, load of the network, and re-assignment of switches in case of failure. In this paper, we have formally formulated the controller placement problem in SDN, where our objective is to find a subset of locations for placing controllers, and assigning switches to them such that the maximum latency of the network is minimized within a specified budget. The problem is first proved to be NP-complete. Then we propose a genetic algorithm-based meta-heuristic approach to solve the problem. Our scheme is then extended to tackle fault tolerance, where the switches of a failed controller are reassigned to other active controllers. If reassignment causes an overload to the SDN, then a scheme is proposed to place a new controller in the SDN, while satisfying the load and budget constraints. The proposed algorithms are evaluated on various networks from the Internet Topology Zoo. The simulation results show that our approach can be effectively implemented in real-life SDN scenarios, such as data center networks, enterprise networks, and cloud-based networks.

References

[1]
[1] M. Priyadarsini, P. Bera, R. Bampal, "Performance analysis of software defined network controller architecture—A simulation based survey", International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), 2017.
[2]
[2] M. Priyadarsini, J. Mukherjee, P. Bera, S. Kumar, A.H.M. Jakaria, M.A. Rahman, "An adaptive load balancing scheme for software-defined network controllers", Computer Networks, vol. 164, 2019.
[3]
[3] T. Zhang, A. Bianco, P. Giaccone, "The role of inter-controller traffic in SDN controllers placement", IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), 2016.
[4]
[4] "OpenFlow Switch Specification (1.4 edition)", Open Networking Foundation, July 2017.
[5]
[5] G. Wang, Y. Zhao, J. Huang, W. Wang, "The Controller Placement Problem in Software Defined Networking: A Survey", IEEE Network, vol. 31, no. 5, 2017.
[6]
[6] K. Sood, Y. Xiang, "The controller placement problem or the controller selection problem?", Journal of Communications and Information Network, vol. 2, no.3, 2017.
[7]
[7] B. Heller, R. Sherwood, N. McKeown, "The Controller Placement", HotSDN, 2012.
[8]
[8] M. Steiner, B. Gaglianello, V. Gurbani, V. Hilt, W. D. Roome, M. Scharf, T. Voith, "Network-Aware Service Placement in a Distributed Cloud Environment", SIGCOMM, 2012.
[9]
[9] D.Hock, M. Hartmann, S. Gebert, M. Jarschel, T. Zinner, P. Tran-Gia, "Pareto-optimal resilient controller placement in SDN-based core networks", Proceedings of the 25th International Teletraffic Congress (ITC), 2013.
[10]
[10] Y. Rochman, H. Levy, E. Brosh, "Resource placement and assignment in distributed network topologies", Proceedings IEEE INFOCOM, 2013.
[11]
[11] H.K. Rath, V. Revoori, S.F. Nadaf, V. Simha, "Optimal controller placement in Software Defined Networks (SDN) using a non-zero-sum game", Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2014.
[12]
[12] D. Hock, S. Gebert, M. Hartmann, T. Zinner, P. Tran-Gia, "POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks", IEEE Network Operations and Management Symposium (NOMS), 2014.
[13]
[13] D. Hock, S. Gebert, M. Hartmann, T. Zinner, P. Tran-Gia, "POCO-PLC: Enabling dynamic pareto-optimal resilient controller placement in SDN networks", IEEE Conference on Computer Communications Workshops (INFOCOM Workshop), 2014.
[14]
[14] A. Sallahi, M. St-Hilaire, "Optimal Model for the Controller Placement Problem in Software Defined Networks", IEEE Communications Letters, vol. 19, no. 1, 2015.
[15]
[15] S. Lange, S. Gebert, T. Zinner, P. Tran-Gia, "Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks", IEEE Transactions on Network and Service Management, vol. 12, no.1, 2015.
[16]
[16] T. Y. Cheng, M. Wang, X. Jia, "QoS-Guaranteed Controller Placement in SDN", IEEE Global Communications Conference (GLOBECOM), 2015.
[17]
[17] N. Perrot, "Optimal Placement of Controllers in a Resilient SDN Architecture", International Conference on the Design of Reliable Communication Networks (DRCN), 2016.
[18]
[18] M.T.I. ul-Huque, G. Jourjon, V. Gramoli, "Large-Scale Dynamic Controller Placement", IEEE Transactions on Network and Service Management, vol. 14, no.1, 2017.
[19]
[19] M. R. Garey, D. S. Johnson, "Computers and Intractability: A Guide to the Theory of NP-Completeness", W. H. Freeman, 1979.
[20]
[20] S. He, H. Tian, X. Lyu, G. Nie, S. Fan, "Distributed Cache Placement and User Association in Multicast-Aided Heterogeneous Networks", IEEE Access, vol. 5, 2017.
[21]
[21] A. Alshamrani, S. Guha, S. Pisharody, A. Chowdhary, D. Huang, "Fault Tolerant Controller Placement in Distributed SDN Environments", IEEE International Conference on Communications (ICC), 2018.
[22]
[22] A.K. Singh, S. Srivastava, "A survey and classification of controller placement problem in SDN", International Journal of Network Management, vol. 28, no.3, 2018.
[23]
[23] W. Kim, J. Ling, J. Hong, Y. Shu, "HeS‐CoP: Heuristic switch‐controller placement scheme for distributed SDN controllers in data center networks", International Journal of Network Management, vol. 28, no. 3, 2018.
[24]
[24] Q. Qin, K. Poularakis, G. Iosifidis, S. Kompella, L. Tassiulas, "SDN Controller Placement With Delay-Overhead Balancing in Wireless Edge Networks", IEEE Transactions on Network and Service Managements, vol. 15, no. 4, 2018.
[25]
[25] W. Chen, C. Chen, X. Jiang, L. Liu, "Multi-Controller Placement Towards SDN Based on Louvain Heuristic Algorithm", IEEE Access, vol. 6, 2018.
[26]
[26] B.P.R. Killi, S.V. Rao, "Capacitated Next Controller Placement in Software Defined Networks", IEEE Transactions on Network and Service Managements, vol. 14, no. 3, 2017.
[27]
[27] K. Yang, B. Zhang, D. Guo, "Partition-Based Joint Placement of Gateway and Controller in SDN-Enabled Integrated Satellite-Terrestrial Networks", Sensors, vol. 19, no. 12, 2019.
[28]
[28] Z. Fan, J. Yao, X. Yang, Z. Wang, X. Wan, "A Multi-Controller Placement Strategy Based on Delay and Reliability Optimization in SDN", The 28th Wireless and Optical Communications Conference (WOCC), 2019.
[29]
[29] K. Yang, B. Zhang, D. Guo, "Controller and Gateway Partition Placement in SDN-Enabled Integrated Satellite-Terrestrial Network", IEEE International Conference on Communications Workshops (ICC Workshops), 2019.
[30]
[30] S. Knight, H.X. Nguyen, N. Falkner, R.A. Bowden, M. Roughan, "The Internet topology zoo", IEEE Journal on Selected Areas in Communication, vol. 29, no. 9, pp. 1765–1775, Oct. 2011.
[31]
[31] "Floodlight project [Online]", Available: http://www.projectfloodlight.org/floodlight/.
[32]
[32] "OpendayLight Project [Online]", Available: https://www.opendaylight.org/.
[33]
[33] "Ryu SDN Framework [Online]", Avilable: https://osrg.github.io/ryu/.
[34]
[34] "Solver-based Non-linear Optimization [Online]", Available: https://www.mathworks.com/help/optim/ug/solve-nonlinear-optimization-problem-based.html.

Cited By

View all
  • (2024)SO‐CPP: Sailfish optimization‐based controller placement in IoT‐enabled software‐defined wireless sensor networksInternational Journal of Communication Systems10.1002/dac.575737:9Online publication date: 21-Mar-2024

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICDCN '23: Proceedings of the 24th International Conference on Distributed Computing and Networking
January 2023
461 pages
ISBN:9781450397964
DOI:10.1145/3571306
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 January 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Software-defined network
  2. controller failure
  3. controller placement
  4. genetic algorithm

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

ICDCN 2023

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)22
  • Downloads (Last 6 weeks)2
Reflects downloads up to 12 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)SO‐CPP: Sailfish optimization‐based controller placement in IoT‐enabled software‐defined wireless sensor networksInternational Journal of Communication Systems10.1002/dac.575737:9Online publication date: 21-Mar-2024

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media