[go: up one dir, main page]
Skip to main content
SpringerLink
Log in

A Taxonomy of Load Balancing Mechanisms in Centralized and Distributed SDN Architectures

  • Survey Article
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

Recent Research have shown that software-defined networking (SDN) drastically improves network resource utilization, manages today’s complex networks and reduces cost. The rapid development of technology and the explosively growing information services as well as the increasing number of users, have made the load distribution a huge issue that could eventually impact the network’s performance and its quality of service. The need for SDN comes from the load-balancing problematic which could reduce the availability of network applications, resource utilization and QoS indicators such as latency, throughput and response time. In this paper, we analyze the impact of software-defined networks design and the architecture of its control plane on the load-balancing methods efficiency. We present a detailed analysis of some load-balancing algorithms and metrics in centralized and distributed SDN architectures. We also introduce some of the load-balancing mechanisms applied in 5G networks in particular.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. McKeown N, Anderson T, Shenker S, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Turner J. Openflow: enabling innovation in campus networks. In: ACM SIGCOMM computer communication review. 2018.

  2. Rowshanrad S, Abdi V, Namvarasl S, Hajizadeh M, Keshtgary M. A survey on SDN, the future of networking. J Adv Comput Sci Technol. 2014.

  3. Mirchev A. Survey of concepts for QoS improvements via SDN. In: Future internet (FI) and innovative internet technologies and mobile communications (IITM), vol 33. 2015. p. 1.

  4. Software defined networking: a new paradigm for virtual, dynamic, flexible networking. In: Hopewell junction, NY. White Paper. 2012

  5. Brar A, Thapar V, Kishor K. A survey of load balancing algorithms in cloud computing. Int J Comput Sci Trends Technol (IJCST). 2014.

  6. Hanamakkanavar AS, Handur VS. Load balancing in distributed systems: a survey. Int J Emerg Technol Comput Sci Electron (IJETCSE). 2015.

  7. Vashistha J, Jayswal AK. Comparative study of load balancing algorithms. IOSR J Eng. 2013;3:45–50.

    Article  Google Scholar 

  8. Sidhu AK, Kinger S, Sahib F. Analysis of load balancing techniques in cloud computing. Int J Comput Technol 2013;4.

  9. MacVittie D. Intro to load balancing for developers the algorithms. DevCentral. [Online] 31 March 2009. https://devcentral.f5.com/articles/intro-to-load-balancing-for-developers-ndash-the-algorithms.

  10. Bala K, Vashist S, Singh R, Singh G. A review of the load balancing techniques at cloud server. Int J Adv Comput Sci Commun Eng. 2014;2:2347–6788.

    Google Scholar 

  11. Rosen E, Callon R, Viswanathan A. Multiprotocol label switching architecture. In: IETF RFC 3031. 2001.

  12. Thaler D, Hopps C. Multipath issues in unicast and multicast next-hop selection. In: IETF RFC 2991. 2000.

  13. Toguyeni A, Korbaa O. DiffServ aware MPLS traffic engineering for ISP networks: state of the art and new trends. J Telecommun Inf Technol. 2009.

  14. Cao Z, Wang Z, Zegura E. Performance of hashing-based schemes for internet load balancing. In: Proceedings of the 19th annual joint conference on computer and communications societies. 2000.

  15. Long K, Whang Z, Cheng S. Load balancing algorithms in MPLS traffic engineering. In: Proceeding of IEEE international conference on high performance switching and routing, Dallas, 2011.

  16. Haleplidis E, Pentikousis K, Denazis S, Hadi Salim J, Meyer D, Koufopavlou O. Software-defined networking (SDN): layers and architecture. In: Terminology. 2015.

  17. Cox J, Chung M, Joaquin F, Donovan S, Ivey J, Clark RJ, George R, Henry OL. Advancing software-defined networks: a survey. In: IEEE Access. 2017.

  18. Lin W, Zhang L. The load balancing research of SDN based on ant colony algorithm with job classification. In: Proc. 2nd workshop adv. res. technol. ind. appl. 2016.

  19. Nunes B, Mendonca M, Nguyen XN, Obraczka K, Turletti T. A survey of software-defined networking: past, present, and future of programmable networks. In: IEEE communications surveys & tutorials. 2014.

  20. Nygren A et al. OpenFlow switch specification 1.5.0. 2014.

  21. Yu M, Rexford J, Freedman MJ, Wang J. Scalable flow-based networking with DIFANE. In: ACM SIGCOMM computer communication review—SIGCOMM ’10, vol 40, issue 4. 2010.

  22. Gude N, Koponen T, Pettit J, Pfaff B, Casado M, McKeown N, Shenker S. NOX: towards an operating system for networks. In: ACM SIGCOMM computer communication review, vol 38, no 3. 2008.

  23. Al Fares M, Radhakrishnan S, Raghavan B, Huang N, Vahdat A. Hedera. Dynamic flow scheduling for data center networks. In: Proc. 7th USENIX conf. netw. syst. design implement. 2010. p. 19.

  24. Li Y, Pan D. OpenFlow based load balancing for fat-tree networks with multipath support. In: IEEE international conference on communication (ICC). 2013.

  25. Berde P, Gerola M, Hart J, Higuchi Y, Kobayashi M, Koide T, Lantz B, O’Connor B, Radoslavov P, Snow W, et al. Onos: towards an open, distributed SDN OS. In: Proceedings of ACM on hot topics in software defined networking (HotSDN), Chicago. 2014.

  26. Canini M, Kuznetsov P, Levin D, Schmid S. A distributed and robust sdn control plane for transactional network updates. In: Proceedings of IEEE INFOCOM HongKong. 2015.

  27. Koponen T, Casado M, Gude N, Stribling J, Poutievski L, Zhu M, Ramanathan R, Iwata Y, Inoue H, Hama T et al. Onix: a distributed control platform for large-scale production networks. In: Proceedings of USENIX operating systems design and implementation (OSDI). 2010.

  28. Shalimov A, Zuikov D, Zimarina D, Pashkov V, Smeliansky R. Advanced study of sdn openflow controllers. In: Proceedings of the 9th Central; Eastern European software engineering conference in Russia. 2013.

  29. Karakus M, Durresi A. A survey: control plane scalability issues and approaches in software defined networking (sdn). Comput Netw. 2017.

  30. Wang R, Butnariu D, Rexford J. Openflow-based server load balancing gone wild. In: Proc. USENIX HotICE. 2011.

  31. McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L, Rexford J, Shenker S, Turner J. Openflow: enabling innovation in campus networks. In: ACMSIGCOMM. 2008.

  32. Campbell A, Katzela I, Miki K, Vicente J. Open signaling for atm, internet and mobile networks (opensig’98). In: ACM SIGCOMM. 1999.

  33. Moore J, Nettles S. Towards practical programmable packets. In: Proceeding of IEEE computer and communication societies (INFOCOM) Anchorage. 2001.

  34. Yu M, Rexford J, Freedman MJ, Wang J. Scalable flow-based networking with DIFANE. SIGCOMM Comput Commun Rev. 2010;41(4):351–62.

    Article  Google Scholar 

  35. Tootoonchian A, Ganjali Y. HyperFlow: a distributed control plane for OpenFlow. In: Proceedings of the 2010 internet network management conference on research on enterprise networking. USENIX Association; 2010. p. 3.

  36. Cai Z. Maestro: achieving scalability and coordination in centralized network control plane. Ph.D. dissertation. Rice Univ., Houston. 2011

  37. Voellmy A, Wang J. Scalable software-defined network controllers. In: ACM SIGCOMM 2012 conference on applications, technologies, architectures, and protocols for computer communication. 2012. p. 289–90.

  38. Sezer S, et al. Are we ready for SDN? Implementation challenges for software-defined networks. IEEE Commun Mag. 2013;51(7):36–43.

    Article  Google Scholar 

  39. Dixit A, Hao F, Mukherjee S, Lakshman TV, Kompella RR. ElastiCon: an elastic distributed SDN controller. In: ACM/IEEE symposium on architectures for networking and communications systems (ANCS), Marina del Rey. 2014.

  40. Yeganeh S, Tootoonchian A, Ganjali Y. On scalability of software-defined networking. IEEE Commun Mag. 2013;51(2):136–41.

    Article  Google Scholar 

  41. Borcoci E, Badea R, Obreja SG, Vochin M. On multi-controller placement optimization in software defined networking-based WANs. In: ICN 2015: the fourteenth international conference on networks.

  42. Xiao P, Qu W, Qi H, Li Z, Xu Y. The SDN controller placement problem for WAN. In: IEEE/cic international conference on communications in China (ICCC). IEEE. 2014. p. 220–24.

  43. Pfeiffenberger T, Du JL, Arruda PB, Anzaloni A. Reliable and flexible communications for power systems: fault-tolerant multicast with SDN/OpenFlow. In: 7th International Conference on new technologies, mobility and security (NTMS). IEEE. 2015. p. 1–6.

  44. Muller L, Oliveira R, Luizelli M, Gaspary L, Barcellos M. Survivor: an enhanced controller placement strategy for improving SDN survivability. In: IEEE global comm. conference (GLOBECOM). 2014.

  45. Zhang X, Phillips C. Network operator independent resilient overlay for mission critical applications (ROMCA). In: Fourth international conference on communications and networking in China COM. IEEE. 2009. p. 1–5.

  46. Dan M, Lei L, Yoo SJB. Optical FlowBroker: load-balancing in software-defined multi-domain optical networks. In: Optical fiber communication conference. 2014. p. W2A.44.

  47. Hai NT, Kim DS. efficient load balancing for multi-controller in SDN-based mission-critical networks. In: IEEE international conference on industrial informatics. 2016.

  48. Zhou Y, Hu M, Xiao L, Ruan Li, Duan W, Li D, Liu R, Zhu M. A load balancing strategy for SDN controller based on distributed decision. In: IEEE 13th international conference on trust, security and privacy in computing and communications. 2014.

  49. Hu Y, Wang W, Gong X et al. BalanceFlow: controller load balancing for OpenFlow networks. In: IEEE international conference on cloud computing and intelligence systems. 2012. p. 780–85.

  50. Adami D, Giordano S, Pagano M, Santinelli N. Class-based traffic recovery with load balancing in software-defined networks. In: Globecom 2014 workshop—the 6th IEEE international workshop on management of emerging networks and services.

  51. Hamed MI, ElHalawany BM, Fouda MM, Eldien AST. A novel approach for resource utilization and management in SDN. In: 13th international computer engineering conference (ICENCO2017).

  52. Tuncer D, Charalambides M, Clayman S, Pavlou G. Adaptive resource management and control in software defined networks. In: IEEE transactions on network and service management, vol 12, no 1. 2015

  53. Zaouch A, Benabbou F. Load balancing for improved quality of service in the cloud. Int J Adv Comput Sci Appl. 2015;. https://doi.org/10.14569/IJACSA.2015.060724.

  54. James J, Verma B. Efficient VM load balancing algorithm for a cloud computing environment. Int J Comput Sci Eng. 2012.

  55. Moharana SS, Ramesh RD, Powar D. Analysis of load balancers in cloud computing. Int J Comput Sci Eng (IJCSE). 2013;2(2):101–8.

    Google Scholar 

  56. Jogalekar P, Woodside M. Evaluating the scalability of distributed systems. IEEE Trans Parallel Distrib Syst. 2000;11(6):589–603. https://doi.org/10.1109/71.862209.

    Article  Google Scholar 

  57. Hu J, Lin C, Li X, Huang J. Scalability of control planes for Software defined networks: modeling and evaluation. In: IEEE 22nd international symposium of quality of service (IWQoS), Hong Kong. 2014. p. 147–52. https://doi.org/10.1109/IWQoS.2014.6914314.

  58. Bouzghiba S, Dahmouni H, Rachdi A. GJM.arcia, Towards an autonomic approach for software defined networks: an overview. In: Advances in ubiquitous networking 2. Springer. 2017. p. 149–61.

  59. Chen-xiao C, Ya-bin X. Research on load balance method in SDN. Int J Grid Distrib Comput. 2016.

  60. Sharma S, Singh S, Sharma M. Performance analysis of load balancing algorithms. In: World academy of science, engineering and technology. 2008. p. 38.

  61. Hai NT, Kim DS. Efficient load balancing for multi-controller in SDN-based mission-critical networks. In: Proc. IEEE 14th Int. Conf. Ind.Inform. (INDIN). 2016. p. 420–25.

  62. Song P, Liu Y, Liu T, Qian D. Flow stealer: lightweight load balancing by stealing flows in distributed SDN controllers. Sci China Inf Sci. 2017;60(3):032202.

    Article  Google Scholar 

  63. Zhou Y, Wang Y, Yu J, Ba J, Zhang S. Load balancing for multiple controllers in SDN based on switches group. In: APNOM2017. IEEE. 2017

  64. Liu J, Li J, Shou G, Hu Y, Guo Z, Dai W. SDN based load balancing mechanism for elephant flow in data center networks. In: International symposium on wireless personal multimedia communications (WPMC2014).

  65. Hu Y, Wang W, Gong X, Que X, Cheng S. BALANCEFLOW: controller load balancing for OpenFLow netwoks. In: IEEE CCIS2012.

  66. Lin YD, Wang CC, Lu YJ, Lai YC, Yang HC. Two-tier dynamic load balancing in SDN-enabled Wi-Fi networks. Wirel Netw. 2017;23:1–13.

    Article  Google Scholar 

  67. Zhu R, Wang H, Gao Y, Yi S, Zhu F. Energy saving and load balancing for SDN based on multi-objective particle swarm optimization. In: Proc. Int. Conf. Algorithms Archit. Parallel Process. 2015. p. 176–89.

  68. Liao W, Kuai S, Lu C. Dynamic load-balancing mechanism for software-defined networking. In: International conference on networking and network applications. 2016.

  69. Dixit A, Hao F, Mukherjee S, Lakshman TV, Kompella R. Towards an elastic distributed SDN controller. In: Proceedings of the second ACM SIGCOMM workshop on hot topics in software defined networking—HotSDN ’13.

  70. Kaur H. Traffic based load balancing in software defined networking. Int J Comput Sci Eng (IJCSE)

  71. Zhong H, Fang Y, Cui J. LBBSRT: an efficient SDN load balancing scheme based on server response time. Future Gener Comput Syst. 2017;68:183–90.

    Article  Google Scholar 

  72. Vinayagamurthy D, Balasundaram J. Load balancing between controllers. University of Toronto. 2012.

  73. Zhong H, Fang Y, Cui J. LBBSRT: an efficient SDN load balancing scheme based on server response time. Future Gener Comput Syst. 2015;80:409–16.

    Article  Google Scholar 

  74. Wenbo C, Shang Z, Xinning T, Hui L. Dynamic server cluster load balancing in virtualization environment with OpenFlow. Int J Distrib Sens Netw. 2015.

  75. Boero L, Cello M, Garibotto C, Marchese M, Mongelli M. yBeaQoS: load balancing and deadline management of queues in an OpenFlow SDN switch. Comput Netw. 2016;106:161–70.

    Article  Google Scholar 

  76. Nam H, Kim KH, Kim JY, Schulzrinne H. Towards QoE-aware video streaming using SDN. In: 2014 IEEE global communications conference.

  77. Namal S, Ahmad I, Gurtov A, Ylianttila M. SDN based inter-technology load balancing leveraged by flow admission control. In: 2013 IEEE SDN for future networks and services (SDN4FNS)

  78. Daraghmi EY, Yuan S-M. A small world based overlay network for improving dynamic load-balancing. J Syst Softw. 2016;107:187–203.

    Article  Google Scholar 

  79. POX. https://www.noxrepo.org/pox/about-pox/.

  80. Ryu SDN Framework. 2017. https://osrg.github.io/ryu/.

  81. FLoodlight project. https://www.projectfloodlight.org/floodlight/.

  82. OpendayLight project. https://www.opendaylight.org/.

  83. Bannour F, Souihi S, Mellouk A. Distributed SDN control: survey, taxonomy, and challenges. In: IEEE communications surveys and tutorials. 2018.

  84. Beacon. https://openflow.stanford.edu/display/Beacon/Home.

  85. Erickson D. The Beacon OpenFlow controller. In: Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined net working, ser. HotSDN ’13. ACM. 2013.

  86. Berde P, Gerola M, Hart J, Higuchi Y, Kobayashi M, Koide T, Lantz B, O’Connor B, Radoslavov P, Snow W, Parulkar G. Onos: toward an open distributed sdn os. In: Proceedings of the third work-shop on hot topics in software defined networking, ser. HotSDN ’14. ACM. 2014.

  87. Muqaddas AS, Bianco A, Giaccone P, Maier G. Inter-controller traffic in onos clusters for sdn networks. In: 2016 IEEE international conference on communications (ICC). 2016. p. 1–6

  88. Li J, Chang X, Ren Y, Zhang Z, Wang G. An effective path load balancing mechanism based on SDN. In: IEEE 13th international conference on trust, security and privacy in computing and communications, Beijing. 2014. p. 527–33.

  89. Wang C, Zhang G, Xu H, Chen H. An ACO-based link load-balancing algorithm in SDN. In: 7th International conference on cloud computing and big data (CCBD), Macau. 2016. p. 214–18.

  90. Agarwal S, Kodialam M, Lakshman TV. Traffic engineering in software defined networks. In: Proceedings IEEE INFOCOM. 2013.

  91. Carpio F, Engelmann A, Jukan A. DiffFlow: differentiating short and long flows for load balancing in data center networks. In: Proc. IEEE GLOBECOM, vol. 10. 2016. p. 1–6.

  92. Nkosi M, Lysko A, Ravhuanzwo L, Nandeni T, Engelberencht A. Classification of SDN distributed controller approaches: a brief overview. In: International conference on advances in computing and communication engineering (ICACCE). 2016.

  93. Talukder A, Abedin SF, Munir MS, Hong CS. Dual threshold load balancing in SDN environment using process migration. In: International conference on information networking (ICOIN), Chiang Mai. 2018. p. 791–96.

  94. Liu P. Using random neural network for load balancing in data centers. In: Proceedings on the international conference on internet computing (ICOMP). The steering committee of the world congress in computer science, computer engineering and applied computing (WorldComp). 2015. p. 3

  95. Gelenbe E. Random neural networks with negative and positive signals and product form solution. Neural Comput. 1989;1(4):502–10.

    Article  Google Scholar 

  96. Fröhlich P, Gelenbe E, Nowak MP. SmartSDN management of fog services. In: Proc. Global IoT summit (GIoTS), Dublin, IEEE Commun. Soc. 2020. p. 1–6.

  97. Gelenbe E, Domańska J, Fröhlich P, Nowak M, Nowak S. Self-aware networks that optimize security, QoS, and energy. In: Proceedings of the IEEE. 2020. p. 1–18. https://doi.org/10.1109/JPROC.2020.2992559.

  98. Koerner M, Kao O. Multiple service load-balancing with openflow. In: High performance switching and routing 13th international conference. 2012.

  99. Yu J, Wang Y, Pei K, Zhang S, Li J. A load balancing mechanism for multiple SDN controllers based on load informing strategy. In: The 18th Asia-Pacific network operations and management symposium (APNOMS). 2016.

  100. Cui J, Lu Q, Zhong H, Tian M, Liu L. A load-balancing mechanism for distributed SDN control plane using response time. IEEE Trans Netw Serv Manag. 2018;15(4):1197–206.

    Article  Google Scholar 

  101. Xu Q, Li L, Liu J, Zhang J. A scalable and hierarchical load balancing model for control plane of SDN. In: 6th international conference on advanced cloud and big data (CBD), Lanzhou. 2018. p. 6–11.

  102. Ma YW, Chen JL, Tsai YH et al. Load-balancing multiple controllers mechanism for software-defined networking. Wirel Pers Commun. 2017.

  103. Li G, Wang X, Zhang Z. SDN-based load balancing scheme for multi-controller deployment. IEEE Access. 2019;7:39612–22.

    Article  Google Scholar 

  104. GSMA. An introduction to network slicing. https://www.gsma.com/futurenetworks/wp-content/uploads/2017/11/GSMA-An-Introduction-to-Network-Slicing.pdf.

  105. Campolo C, Molinaro A, Iera A, Fontes R, Rothenberg CE. Towards 5G network slicing for the V2X ecosystem. In: 2018 4th IEEE conference on network softwarization and workshops (NetSoft). 2018. p. 400–405.

  106. Gudipati A, Perry D, Li LE, Katti S. SoftRAN: software defined radio access network. In: ACM SIGCOMM 2nd workshop on hot topics in software defined networking (HotSDN). 2013.

  107. Maksymyuk T, Dumych S, Brych M, Satria D, Jo M. An IoT based monitoring framework for software defined 5G mobile networks. In: Proceedings of the 11th international conference on ubiquitous information management and communication. 2017

  108. Kwan R, Arnott R, Paterson R, Trivisonno R, Kubota M. On mobility load balancing for LTE systems. IEEE Veh Technol Conf. 2010;1(5):6–9.

    Google Scholar 

  109. Duan X, Akhtar AM, Wang X. Software-defined networking based resource management: data offloading with load balancing in 5 G HetNet. EURASIP J Wirel Commun Netw. 2015.

  110. Xiaoyu D, Akhtar A, Wang X. Software-defined networking-based resource management: data offloading with load balancing in 5G HetNet. EURASIP J Wirel Commun Netw. 2015.

  111. Rahimi H, Zibaeenejad A, Safavi A. A novel IoT architecture based on 5G-IoT and next generation technologies. In: IEEE 9th annual information technology, electronics and mobile communication conference (IEMCON). 2018. p. 81–8.

  112. Haydar J, Ibrahim A, Pujolle G. A new access selection strategy in heterogeneous wireless networks based on traffic distribution. In: Wireless Days 1st IFIP. 2008.

  113. Nguyen V, Brunstrom A, Grinnemo K, Taheri J. SDN/NFV-based mobile packet core network architectures: a survey. IEEE Commun Surv Tutor. 2017;19(3):1567–602.

    Article  Google Scholar 

  114. Alawe I, Hadjadj-Aoul Y, Ksentini A, Bertin P, Darche D. On the scalability of 5g core network: the AMF case. In: IEEE CCNC. 2018

  115. Alawe I, Hadjadj-Aoul Y, Ksentini A, Bertin P, Darche D, Cesar V, Davy D. Smart scaling of the 5G core network: an RNN-based approach. In: EEE global communications conference, GLOBECOM. 2018.

  116. Tang W, Liao Q. An SDN-based approach for load balance in heterogeneous radio access networks. In: IEEE symposium on computer applications and communications, Weihai. 2014.

Download references

Author information

Authors and Affiliations

  1. Institut National des Postes et Télécommunications, INPT, 2, av. Allal El Fassi, Madinat Al Irfane, 10000, Rabat, Morocco

    Farah Chahlaoui & Hamza Dahmouni

Authors
  1. Farah Chahlaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hamza Dahmouni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farah Chahlaoui.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chahlaoui, F., Dahmouni, H. A Taxonomy of Load Balancing Mechanisms in Centralized and Distributed SDN Architectures. SN COMPUT. SCI. 1, 268 (2020). https://doi.org/10.1007/s42979-020-00288-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-020-00288-8

Keywords

Search

Navigation