Skip to main content
SpringerLink
Log in

Centrality Based Algorithms for Controller Placements in Software Defined Wide Area Networks

  • Conference paper
  • First Online:
Towards new e-Infrastructure and e-Services for Developing Countries (AFRICOMM 2022)

Abstract

Most controller placement algorithms require as input the estimated number of controllers to be placed in software defined wide area networks (SD-WANs). However, determining the correct number of controllers is NP-hard, as it requires selecting the set of nodes whose propagation capabilities exceed a given threshold. To this end, we propose in this study, a number of centrality based algorithms for estimating the capability of nodes to propagate end-to-end traffic flow. Specifically, we explore the Dempster-Shafer (D-S) Theory of evidence as a framework for estimating the capability of nodes by combining the properties of multiple centralities together to derive new joint properties. Nodes whose estimated capabilities exceed a given probability threshold are then selected as controllers. Based on the set of selected controller locations, we evaluate the performance of each joint evidential centrality (JEC) algorithm in terms of latency-related metrics. Experimental results show the superior performance of the combination of degree, node-strength and betweenness centralities in estimating the number of controllers required when worst and average case latencies are to be minimized.

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Rasol, K.A., Domingo-Pascual, J.: Joint placement latency optimization of the control plane. In: 2020 International Symposium on Networks, Computers and Communications (ISNCC), Canada, pp. 1–6. IEEE (2020)

    Google Scholar 

  2. Hock, D., Hartmann, M., Gebert, S., Jarschel, M., Zinner, T., Tran-Gia, P.: Pareto-optimal resilient controller placement in SDN-based core networks. In: Proceedings of the 2013, 25th International Teletraffic Congress (ITC), China, pp. 1–9. IEEE (2013)

    Google Scholar 

  3. Sallahi, A., St-Hilaire, M.: Optimal model for the controller placement problem in software defined networks. IEEE Commun. Lett. 19, 30–33 (2014)

    Google Scholar 

  4. Alhazmi, K., Moubayed, A., Shami, A.: Distributed SDN controller placement using betweenness centrality & hierarchical clustering. In: Proceedings of the 8th ACM Symposium on Design and Analysis of Intelligent Vehicular Networks and Applications, USA, pp. 15–20 (2018)

    Google Scholar 

  5. Alowa, A., Fevens, T.: Combined degree-based with independent dominating set approach for controller placement problem in software defined networks. In: 22nd Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN), France, pp. 269–276. IEEE (2019)

    Google Scholar 

  6. Alowa, A., Fevens, T.: Towards minimum inter-controller delay time in software defined networking. Procedia Comput. Sci. 1(75), 395–402 (2020)

    Article  Google Scholar 

  7. Rasol, K.A.R., Domingo-Pascual, J.: Joint latency and reliability-aware controller placement. In: 2021 International Conference on Information Networking (ICOIN), South Korea, pp. 197–202. IEEE (2021)

    Google Scholar 

  8. Mohanty, S., Shekhawat, A.S., Sahoo, B., Apat, H.K., Khare, P.: Minimizing latency for controller placement problem in SDN. In: 2021 19th OITS International Conference on Information Technology (OCIT), India, pp. 393–398. IEEE (2021)

    Google Scholar 

  9. Liu, D., Nie, H., Zhao, J., Wang, Q.: Identifying influential spreaders in large-scale networks based on evidence theory. Neurocomputing 359, 466–475 (2019)

    Article  Google Scholar 

  10. Cao, W., Feng, X., Jia, J., Zhang, H.: Characterizing the structure of the railway network in China: a complex weighted network approach. J. Adv. Transp. 2019 (2019)

    Google Scholar 

  11. Mo, H., Gao, C., Deng, Y.: Evidential method to identify influential nodes in complex networks. J. Syst. Eng. Electron. 26(2), 381–387 (2015)

    Article  Google Scholar 

  12. Bian, T., Deng, Y.: A new evidential methodology of identifying influential nodes in complex networks. Chaos Solitons Fractals 103, 101–110 (2017)

    Google Scholar 

  13. Mo, H., Deng, Y.: Identifying node importance based on evidence theory in complex networks. Phys. A: Stat. Mech. Appl. 529, 121538 (2019)

    Article  MATH  Google Scholar 

  14. Mbodila, M., Isong, B., Gasela, N.: A review of SDN-based controller placement problem. In: 2020 2nd International Multidisciplinary Information Technology and Engineering Conference (IMITEC), South Africa, pp. 1–7. IEEE (2020)

    Google Scholar 

  15. http://www.topology-zoo.org/dataset.html. Accessed 12 Mar 2022

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Zululand, Private Bag X1001, Kwadlangezwa, 3886, South Africa

    Isaiah O. Adebayo, Matthew O. Adigun & Pragasen Mudali

Authors
  1. Isaiah O. Adebayo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matthew O. Adigun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pragasen Mudali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Isaiah O. Adebayo .

Editor information

Editors and Affiliations

  1. Taif University, Ta'if, Saudi Arabia

    Rashid A. Saeed

  2. State University of Zanzibar, Zanzibar, Tanzania

    Abubakar D. Bakari

  3. State University of Zanzibar, Zanzibar, Tanzania

    Yahya Hamad Sheikh

Rights and permissions

Reprints and permissions

Copyright information

© 2023 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

Adebayo, I.O., Adigun, M.O., Mudali, P. (2023). Centrality Based Algorithms for Controller Placements in Software Defined Wide Area Networks. In: Saeed, R.A., Bakari, A.D., Sheikh, Y.H. (eds) Towards new e-Infrastructure and e-Services for Developing Countries. AFRICOMM 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 499. Springer, Cham. https://doi.org/10.1007/978-3-031-34896-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-34896-9_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-34895-2

  • Online ISBN: 978-3-031-34896-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation