NCPSO: A Solution of the Controller Placement Problem in Software Defined Networks

  • Shuai Liu
  • Hua WangEmail author
  • Shanwen Yi
  • Fangjin Zhu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9530)


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.


Controller placement Software defined networks Clustering particle swarm optimization 



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).


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. ACM SIGCOMM Comput. Commun. Rev. 42, 473–478 (2012)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Hock, D., Hartmann, M., Gebert, S., Jarschel, M., Zinner, T., Tran-Gia, P.: Pareto-optimal resilient controller placement in SDN-based core networks (2013)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Naldi, M.: Connectivity of Waxman topology models. Comput. Commun. 29, 24–31 (2005)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.School of Computer Science and TechnologyShandong UniversityJinanChina

Personalised recommendations