Abstract
Controller placement is an important problem in software defined networks (SDN). Most of the placement strategies focused on propagation latency, but ignored the load of controllers, which is a critical factor in real networks. In this paper, we propose Network Clustering Particle Swarm Optimization Algorithm (NCPSO), which taking into consideration of the load of controllers, propagation latency and load balancing. By generating diverse individuals with high clustering efficiency and overcoming the disadvantages of PSO used in discrete problem, the NCPSO can solve the controller placement problem better than other algorithms. The evaluation shows that the new algorithm can significantly reduce the number of required controllers, reduce the load of the maximum-load controller, and have a good performance of load balance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Kreutz, D., Ramos, F.M.V., Verissimo, P.E., Rothenberg, C.E., Azodolmolky, S., Uhlig, S.: Software-defined networking: a comprehensive survey. Proc. IEEE 103, 14–76 (2015)
Feamster, N., Rexford, J., Zegura, E.: The road to SDN: an intellectual history of programmable networks. ACM SIGCOMM Comput. Commun. Rev. 44, 87–98 (2014)
McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., Turner, J.: OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev. 38, 69–74 (2008)
Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. ACM SIGCOMM Comput. Commun. Rev. 42, 473–478 (2012)
Jain, S., Kumar, A., Mandal, S., Ong, J., Poutievski, L., Singh, A., Venkata, S., Wanderer, J., Zhou, J., Zhu, M., Zolla, J., Holzle, U., Stuart, S., Vahdat, A.: B4: experience with a globally-deployed software defined WAN. ACM SIGCOMM Comput. Commun. Rev. 43, 3–14 (2013)
Dixit, A., Hao, F., Mukherjee, S., Lakshman, T.V., Kompella, R.: Towards an elastic distributed SDN controller. ACM SIGCOMM Comput. Commun. Rev. 43, 7–12 (2013)
Guang, Y., Jun, B., Yuliang, L., Luyi, G.: On the capacitated controller placement problem in software defined networks. IEEE Commun. Lett. 18, 1339–1342 (2014)
John, W., Kern, A., Kind, M., Skoldstrom, P., Staessens, D., Woesner, H.: SplitArchitecture: SDN for the carrier domain. IEEE Commun. Mag. 52, 146–152 (2014)
Hock, D., Hartmann, M., Gebert, S., Jarschel, M., Zinner, T., Tran-Gia, P.: Pareto-optimal resilient controller placement in SDN-based core networks (2013)
Lange, S., Gebert, S., Zinner, T., Tran-Gia, P., Hock, D., Jarschel, M., Hoffmann, M.: Heuristic approaches to the controller placement problem in large scale SDN networks. IEEE Trans. Netw. Serv. Manage. 12, 4–17 (2015)
Gong, M.G., Cai, Q., Chen, X.W., Ma, L.J.: Complex network clustering by multiobjective discrete particle swarm optimization based on decomposition. IEEE Trans. Evol. Comput. 18, 82–97 (2014)
Naldi, M.: Connectivity of Waxman topology models. Comput. Commun. 29, 24–31 (2005)
Shah, S.A., Faiz, J., Farooq, M., Shafi, A., Mehdi, S.A., C.: An architectural evaluation of SDN controllers. In: 2013 IEEE International Conference on Communications, pp. 3504–3508. IEEE (2013)
Acknowledgments
The study is supported by the Natural Science Foundation of Shandong Province (Grant No. ZR2011FM021; ZR2013FM029), the Science and Technology Development Program of Jinan (Grant No. 201303010), the National Natural Science Foundation of China (NSFC No. 60773101), and the Fundamental Research Funds of Shandong University (Grant No. 2014JC037).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, S., Wang, H., Yi, S., Zhu, F. (2015). NCPSO: A Solution of the Controller Placement Problem in Software Defined Networks. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9530. Springer, Cham. https://doi.org/10.1007/978-3-319-27137-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-27137-8_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27136-1
Online ISBN: 978-3-319-27137-8
eBook Packages: Computer ScienceComputer Science (R0)