Skip to main content
SpringerLink
Log in

On SDN Controllers Placement Problem in Wide Area Networks

  • Conference paper
  • First Online:
Communications and Networking (ChinaCom 2019)

Included in the following conference series:

  • 1061 Accesses

Abstract

Software Defined Networking (SDN) is a new paradigm where the forward plan is decoupled from the control plan. The controller is a central program that tells the switches and routers how to react to the incoming flows and different network changes. The placement of the controllers considering different metrics becomes a challenge in SDN WAN. In this paper, we study the controller placement problem in terms of propagation delay and load balancing. An extended K-means algorithm is introduced to partition the network into several subnetworks and place the controllers in nodes that minimize the network delay. Then a load balance index is calculated to check the effectiveness of the load balancing considering a metric \( \varvec{\beta} \) as the load difference between controllers. The result analysis shows that a trade off should be done between the delay and load balancing depending on the priority of the network and no optimal case can be found that minimize both of the metrics at the same time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hassas Yeganeh, S., Ganjali, Y.: Kandoo: a framework for efficient and scalable offloading of control applications. In: Proceedings of the First Workshop on Hot Topics in Software Defined Networks, pp. 19–24. ACM (2012)

    Google Scholar 

  2. Tootoonchian, A., Ganjali, Y.: HyperFlow: a distributed control plane for OpenFlow. In: Internet Network Management Conference on Research on Enterprise Networking. USENIX Association (2010)

    Google Scholar 

  3. Heller, B., Sherwood, R., McKeown, N.: The controller placement problem. In: Proceedings of the First Workshop on Hot Topics in Software Defined Networks, pp. 7–12. ACM (2012)

    Google Scholar 

  4. Yao, G., Bi, J., Li, Y., Guo, L.: On the capacitated controller placement problem in software defined networks. IEEE Commun. Lett. 18(8), 1339–1342 (2014)

    Article  Google Scholar 

  5. Mamushiane, L., Mwangama, J., Lysko, A.A.: Given a SDN topology, how many controllers are needed and where should they go? In: 2018 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), pp. 1–6. IEEE (2018)

    Google Scholar 

  6. Xiao, P., Qu, W., Qi, H., Li, Z., Xu, Y.: The SDN controller placement problem for WAN. In: 2014 IEEE/CIC International Conference on Communications in China (ICCC), pp. 220–224. IEEE (2014)

    Google Scholar 

  7. Qi, J., Yu, Y., Wang, L., Liu, J.: K*-means: an effective and efficient K-means clustering algorithm. In: IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom), pp. 242–249. IEEE (2016)

    Google Scholar 

  8. Kuang, H., Qiu, Y., Li, R., Liu, X.: A hierarchical K-means algorithm for controller placement in SDN-based WAN architecture. In: 2018 10th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), pp. 263–267. IEEE (2018)

    Google Scholar 

  9. Sahoo, K.S., Puthal, D., Obaidat, M.S., Sarkar, A., Mishra, S.K., Sahoo, B.: On the placement of controllers in software-defined-WAN using meta-heuristic approach. J. Syst. Softw. 145, 180–194 (2018)

    Article  Google Scholar 

  10. Hu, Y.N., Wang, W.D., Gong, X.Y., Que, X.R., Cheng, S.D.: On the placement of controllers in software-defined networks. J. China Univ. Posts Telecommun. 19, 92–171 (2012)

    Article  Google Scholar 

  11. Lu, J.F., Tang, J.B., Tang, Z.M., Yang, J.Y.: Hierarchical initialization approach for K-means clustering. Pattern Recognit. Lett. 29(6), 787–795 (2008)

    Article  Google Scholar 

  12. Jimenez, Y., Cervelló-Pastor, C., García, A.J.: On the controller placement for designing a distributed SDN control layer. In: IFIP Networking Conference, pp. 1–9. IEEE (2014)

    Google Scholar 

  13. Al-Mohair, H.K., Saleh, J.M., Suandi, S.A.: Hybrid human skin detection using neural network and K-means clustering technique. Appl. Soft Comput. 33, 337–347 (2015)

    Article  Google Scholar 

  14. López Del Alamo, C., Calla, R., Arnaldo, L., Fuentes Pérez, L.J.: Parallelization of the algorithm K-means applied in image segmentation. Int. J. Comput. Appl. 88(17) (2014)

    Google Scholar 

  15. Celebi, M.E., Kingravi, H.A., Vela, P.A.: A comparative study of efficient initialization methods for the K-means clustering algorithm. Expert Syst. Appl. 40(1), 200–210 (2013)

    Article  Google Scholar 

  16. Katsavounidis, I., Kuo, C.C.J., Zhang, Z.: A new initialization technique for generalized Lloyd iteration. IEEE Signal Process. Lett. 1(10), 144–146 (1994)

    Article  Google Scholar 

  17. Internet2 Open science, scholarship and services exchange. http://www.internet2.edu/network/ose/. Accessed 22 Mar 2019

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Wuhan University of Technology, Wuhan, People’s Republic of China

    Firas Fawzy Zobary & ChunLin Li

  2. Faculty of Information Engineering, Damascus University, Damascus, Syrian Arab Republic

    Firas Fawzy Zobary

Authors
  1. Firas Fawzy Zobary
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. ChunLin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Firas Fawzy Zobary .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. School of Computer Software, Tianjin University, Tianjin, China

    Zhiyong Feng

  3. Hangzhou Dianzi University, Hangzhou, China

    Jun Yu

  4. Tongji University, Shanghai Shi, China

    Jun Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zobary, F.F., Li, C. (2020). On SDN Controllers Placement Problem in Wide Area Networks. In: Gao, H., Feng, Z., Yu, J., Wu, J. (eds) Communications and Networking. ChinaCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 312. Springer, Cham. https://doi.org/10.1007/978-3-030-41114-5_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-41114-5_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-41113-8

  • Online ISBN: 978-3-030-41114-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation