Controller Placements for Improving Flow Set-Up Reliability of Software-Defined Networks

  • Yuqi FanEmail author
  • Tao Ouyang
  • Xiaohui Yuan
Conference paper
Part of the Studies in Distributed Intelligence book series (SDI)


Software-defined networking (SDN) is a new networking paradigm that decouples control plane from the data plane. A switch in the data plane device sends a flow set-up request to the controller, a device in the control plane, upon the arrival of an unknown flow. The controller responds the request with a flow entry to be installed in the flow table of the switch. Link failures can cause disconnections between switches and controllers. Most existing research on controller placement in SDNs investigated controller placements without considering single-link-failure impact on the number of dropped flow set-up requests in SDNs. In this paper, we formulate a novel SDN controller placement problem with the aim to minimize the average number of dropped flow set-up requests due to the single-link-failure. We propose two efficient algorithms for multiple-controller placements. The simulation results demonstrate that the proposed algorithms achieve competitive performance in terms of average number of dropped flow set-up requests under single-link-failure and average latency of flow set-up requests.


Software-defined network Reliability Single-link-failure Network controller 



This work is partly supported by the National Natural Science Foundation of China (61701162, U1836102), the Anhui Provincial Natural Science Foundation (1608085MF142), and the open project of State Key Laboratory of Complex Electromagnetic Environment Effects on Electronics and Information System (CEMEE2018Z0102B).


  1. 1.
    B.A.A. Nunes, M. Mendonca, X.-N. Nguyen, K. Obraczka, T. Turletti, A survey of software-defined networking: past, present, and future of programmable networks. IEEE Commun. Surv. Tutor. 16(3), 1617–1634 (2014)CrossRefGoogle Scholar
  2. 2.
    M. Elhoseny, H. Elminir, A.M. Riad, X. Yuan, Recent advances of secure clustering protocols in wireless sensor networks. Int. J. Comput. Netw. Commun. Secur. 2(11), 400–413 (2014)Google Scholar
  3. 3.
    B. Heller, R. Sherwood, N. McKeown, The controller placement problem, in Proceedings of the First Workshop on Hot Topics in Software Defined Networks (ACM, New York, 2012), pp. 7–12Google Scholar
  4. 4.
    X. Yuan, M. Elhoseny, H.K. El-Minir, A.M. Riad, A genetic algorithm-based, dynamic clustering method towards improved WSN longevity. J. Netw. Syst. Manage. 25(1), 21–46 (2017)CrossRefGoogle Scholar
  5. 5.
    L. Yao, P. Hong, W. Zhang, J. Li, D. Ni, Controller placement and flow based dynamic management problem towards SDN, in 2015 IEEE International Conference on Communication Workshop (ICCW) (IEEE, New York, 2015), pp. 363–368Google Scholar
  6. 6.
    G. Wang, Y. Zhao, J. Huang, Q. Duan, J. Li, A k-means-based network partition algorithm for controller placement in software defined network, in 2016 IEEE International Conference on Communications (ICC) (IEEE, New York, 2016), pp. 1–6Google Scholar
  7. 7.
    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 2013 9th International Conference on Network and Service Management (CNSM) (IEEE, New York, 2013), pp. 18–25Google Scholar
  8. 8.
    Y. Hu, W. Wang, X. Gong, X. Que, S. Cheng, Reliability-aware controller placement for software-defined networks, in Proceedings of the 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013) (2013), pp. 672–675Google Scholar
  9. 9.
    Y. Hu, W. Wang, X. Gong, X. Que, S. Cheng, On reliability-optimized controller placement for software-defined networks. China Commun. 11(2), 38–54 (2014)CrossRefGoogle Scholar
  10. 10.
    L.F. Müller, R.R. Oliveira, M.C. Luizelli, L.P. Gaspary, M.P. Barcellos, Survivor: an enhanced controller placement strategy for improving SDN survivability, in Global Communications Conference (GLOBECOM) (IEEE, New York, 2014), pp. 1909–1915Google Scholar
  11. 11.
    Y. Fan, Y. Xia, W. Liang, X. Zhang, Latency-aware reliable controller placements in SDNs, in International Conference on Communications and Networking in China (Springer, Basel, 2016), pp. 152–162Google Scholar
  12. 12.
    A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, C. Diot, Characterization of failures in an IP backbone, in INFOCOM 2004 (IEEE, New York, 2004), pp. 2307–2317Google Scholar
  13. 13.
    S. Knight, H.X. Nguyen, N. Falkner, R. Bowden, M. Roughan, The internet topology zoo. IEEE J. Sel. Areas Commun. 29(9), 1765–1775 (2011)CrossRefGoogle Scholar
  14. 14.
    Internet2 Open science, scholarship and services exchange. [Online]. Available:

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Computer and InformationHefei University of TechnologyHefeiChina
  2. 2.Department of Computer Science and EngineeringUniversity of North TexasDentonUSA

Personalised recommendations