Document Type : Review Paper
Authors
Computer Engineering Department, University of Technology-Iraq, Baghdad, Iraq
Abstract
High traffic could result in load imbalance or network congestion, which degrades the network’s performance and efficiency. Thus, it is crucial to adopt efficient routing and load balancing models to face these challenging issues. Additionally, when investigating a new approach, it is essential to consider the most important metrics to evaluate this potential approach precisely. This paper presents an intensive analysis of recently available SDN-based load balancing and routing techniques. Furthermore, the features and issues of each technique are stated. Moreover, the most important metrics that should be evaluated are statically analyzed. Also, a brief survey of available network congestion solutions is shown. Additionally, taxonomies of available load balancing, routing techniques, and congestion solutions are presented. Finally, we shed light on the trends, promising techniques, and future directions’ suggestions that could be utilized further in research. Investigating SDN-based research published by well-known academic publishers in the last six years shows that enhancing network performance and AI-based approaches are the highest investigated topics with 28% and 27%, respectively, of the total investigated issues. Other topics took lower percentages. As far as we know, this study is the first work that jointly surveys and categorizes all existing approaches in the field of decreasing delay and congestion in SDN-based networks
Graphical Abstract
 "A Survey on Load Balancing, Routing, and Congestion in SDN")
Highlights
- Categorizeing existing approaches along with their features exposes promising techniques and future directions’ suggestions.
- This work surveys and categorizes existing load balance, routing, and congestion solutions.
- The investigated metrics of previous works are statically analyzed so as to highlight the most important factors that should be evaluated.
- Enhancing network performance and AI-based approaches are the highest investigated topics in the last 6 years.
Keywords
Main Subjects
[1] S. Dawood and M. N. Abdullah, Adaptive Performance Evaluation for SDN Based on the Statistical and Evolutionary Algorithms, Iraqi Journal of Computers, Communications, Control & Systems Engineering (IJCCCE), 19 (2019) . doi: https://doi.org/10.33103/uot.ijccce.19.4.5
[2] M. Al-Sadi, et al., Developing an Asynchronous Technique to Evaluate the Performance of SDN HP Aruba Switch and OVS. In: Arai K., Kapoor S., Bhatia R. (eds) Intelligent Computing. SAI 2018. Advances in Intelligent Systems and Computing, vol 857. Springer, 2019. doi: 10.1007/978-3-030-01177-2_41
[3] M. M. Jawad and N. M. Mahdi, Prototype Design for Routing Load Balancing Algorithm based on Fuzzy Logic, 2019 4th Scientific International Conference Najaf (SICN), Al-Najef, Iraq, 2019. doi: 10.1109/SICN47020.2019.9019351
[4] R. Johari and D. A. Mahmood, GAACO: Metaheuristic driven approach for routing in OppNet, 2014 Global Summit on Computer & Information Technology (GSCIT), Sousse, Tunisia, 2014. doi:10.1109/GSCIT.2014.6970129
[5] R. Johari and D. A. Mahmood., GA-LORD: Genetic Algorithm and LTPCL-Oriented Routing Protocol in Delay Tolerant Network. Zeng QA. (eds) Wireless Communications, Networking and Applications. Lecture Notes in Electrical Engineering, Springer, New Delhi, 2016. doi: 10.1007/978-81-322-2580-5_14
[6] S. A. Rafea and A. A. Kadhim, Routing with Energy Threshold for WSN-IoT Based on RPL Protocol, Iraqi Journal of Computers, Communications, Control & Systems Engineering (IJCCCE),19 (2019). doi: https://doi.org/10.33103/uot.ijccce.19.1.9
[7] M. Al-Sadi, et al., Routing algorithm optimization for software defined network WAN, 2016 Al-Sadeq International Conference on Multidisciplinary in IT and Communication Science and Applications (AIC-MITCSA), Iraq, 2016. doi: 10.1109/AIC-MITCSA.2016.7759945
[8] Farzaneh, et al., MC-RPL: A New Routing Approach based on Multi-Criteria RPL for the Internet of Things, 2019 9th International Conference on Computer and Knowledge Engineering (ICCKE), Iran, 2019. doi: 10.1109/ICCKE48569.2019.8964675
[9] H. Ahmed, et al., Optimization Clustering Routing Techniques in Wireless Sensor Networks, 2019 2nd Scientific Conference of Computer Sciences (SCCS), Iraq,2019. DOI: 10.1109/SCCS.2019.8852611
[10] O. I. Khalaf and G. M. Abdulsahib, Energy Efficient Routing and Reliable Data Transmission Protocol in WSN - Int. J. Advance Soft Compu. Appl, 12 (2020). 2074-8523.
[11] T. O. Fahad and A. A. Ali, Multiobjective Optimized Routing Protocol for VANETs, Advances in Fuzzy Systems, hindawi.com, 2018. https://doi.org/10.1155/2018/7210253
[12] S. Lin, et al., QoS-Aware Adaptive Routing in Multi-layer Hierarchical Software Defined Networks: A Reinforcement Learning Approach, 2016 IEEE International Conference on Services Computing (SCC), San Francisco, CA, USA, 2016. doi: 10.1109/SCC.2016.12
[13] A. S. Dawood and M. N. Abdullah, Adaptive Performance Evaluation for SDN Based on the Statistical and Evolutionary Algorithms, Iraqi Journal of Computers, Communications, Control & Systems Engineering (IJCCCE), 19 (2019). doi: https://doi.org/10.33103/uot.ijccce.19.4.5
[14] M. Khamees, et al., An Investigation of Using Traffic Load In SDN Based Load Balancing, Iraqi Journal of Computers, Communications, Control & Systems Engineering (IJCCCE), 20 (2020).doi: https://doi.org/10.33103/uot.ijccce.20.3.6
[15] P. Kaur, et al., Load Balancing in Software Defined Networking: A Review, Asian Journal of Computer Science and Technology, 2018. doi: 10.51983/ajcst-2018.7.2.1859
[16] S. Manzoor, et al., A Multi-controller Load Balancing Strategy for Software Defined WiFi Networks, Cloud Computing and Security. ICCCS 2018. Springer Nature Switzerland AG, 2018. doi:10.1007/978-3-030-00015-8_54
[17] P. Amaral, et al., Machine learning in software defined networks: Data collection and traffic classification, Proc. IEEE 24th Int. Conf. Netw. Protocols (ICNP), Singapore, 2016. doi: 10.1109/ICNP.2016.7785327
[18] P. Kumari, , D. Thakur, 2017. Load balancing in software defined network, in: International Journal of Computer Sciences and Engineering. 5 (2017) 227–232. doi:10.26438/IJCSE/V5I12.227232
[19] A. Badirzadeh, Jamali, S., 2018. A survey on load balancing methods in software defined network. Networking and Communication Engineering 10, 21–27. http://www.ciitresearch.org/dl/index.php/nce/article/view/NCE022018001.
[20] A. A. Neghabi, Navimipour, N.J., Hosseinzadeh, M., Rezaee, A., 2018. Load balancing mechanisms in the software defined networks: a systematic and comprehensive review of the literature. IEEE Access 6, (2018) 14159–14178. doi: 10.1109/ACCESS.2018.2805842
[21] M. Mehra, , Maurya, S., Tiwari, N.K., 2019. Network load balancing in software defined network: A survey. International Journal of Applied Engineering Research, 14, 245–253. https://www.researchgate.net/publication/334398368
[22] M. R. Belgaum, et al., A Systematic Review of Load Balancing Techniques in Software-Defined Networking, IEEE Access, 8 (2020) 98612-98636. doi: 10.1109/ACCESS.2020.2995849
[23] A. Kumar, D. Anand, Study and Analysis of Various Load Balancing Techniques for Software-Defined Network (A Systematic Survey). In: Tiwari S., Suryani E., Ng A.K., Mishra K.K., Singh N. (eds) Proceedings of International Conference on Big Data, Machine Learning and their Applications. Lecture Notes in Networks and Systems, Springer, Singapore,2021. https://doi.org/10.1007/978-981-15-8377-3_28
[24] M. Hamdan, et al., A comprehensive survey of load balancing techniques in software-defined network, Journal of Network and Computer Applications, 174 (2021).doi.: 10.1016/j.jnca.2020.102856.
[25] J. W. Guck, A. Van Bemten, M. Reisslein and W. Kellerer, Unicast QoS Routing Algorithms for SDN: A Comprehensive Survey and Performance Evaluation, in IEEE Communications Surveys & Tutorials, 20 (2018) 388-415. Firstquarter .doi: 10.1109/COMST.2017.2749760.
[26] Z. N. Abdullah, I. Ahmad and I. Hussain, Segment Routing in Software Defined Networks: A Survey, in IEEE Communications Surveys & Tutorials, 21 (2019) 464-486. Firstquarter .doi: 10.1109/COMST.2018.2869754.
[27] I. G. Assefa and Ö. Özkasap, A survey of energy efficiency in SDN: Software-based methods and optimization models, Journal of Network and Computer Applications, 137 (2019) 127-143. doi.: 10.1016/j.jnca.2019.04.001.
[28] Gunavathie and UmaMaheswaris, 2020, A Survey on Traffic Prediction and Classification in SDN. In: S. Malathi et al., Intelligent Systems and Computer Technology. IOS Press, 367-370. doi: 10.3233/APC200168
[29] L. Yang, Bryan Ng, Winston K.G. Seah, L. Groves, and D. Singh, A survey on network forwarding in Software-Defined Networking, .conference on Communications (ICC), Paris, France, Journal of Network and Computer Applications, 176(2021)102947. doi.:10.1016/j.jnca.2020.102947
[30] Y. Chen, Li, Ch., and Wang, K., A Fast Converging Mechanism for Load Balancing among SDN Multiple Controllers, 2018 IEEE Symposium on Computers and Communications (ISCC), 2018. doi: 10.1109/ISCC.2018.8538552
[31] Sh. Attarha, et al., A load balanced congestion aware routing mechanism for Software Defined Networks, 2017 Iranian Conference on Electrical Engineering (ICEE), IEEE, 2017. doi: 10.1109/IranianCEE.2017.7985428
[32] Pietrabissa, et al., Lyapunov-Based Design of a Distributed Wardrop Load-Balancing Algorithm With Application to Software-Defined Networking. IEEE Transactions on Control Systems Technology, 2018. doi: 10.1109/TCST.2018.2842044
[33] J. Cui et al., A Load-balancing Mechanism for Distributed SDN Control Plane Using Response Time, IEEE Transactions on Network and Service Management, 15 (2018), Issue. 4. doi: 10.1109/TNSM.2018.2876369
[34] M. Farhoudi, et al., Server Load Balancing in Software-Defined Networks, 9th International Symposium on Telecommunications (IST’2018), 2018. doi: 10.1109/ISTEL.2018.8661114
[35] P. Song, et al., Flow Stealer: lightweight load balancing by stealing flows in distributed SDN controllers, Sci China Inf Sci, 2017. doi: 10.1007/s11432-016-0333-0
[36] J. Zheng et al., Congestion-Free Rerouting of Multiple Flows in Timed SDNs, IEEE Journal on Selected Areas in Communications, 2019. doi: 10.1109/JSAC.2019.2906741
[37] N. Varyani, et al., QROUTE: An efficient Quality of Service (QoS) routing scheme for software-defined overlay networks, IEEE Access, 2020. doi: 10.1109/ACCESS.2020.2995558
[38] M.M. Tajiki, et al., CECT: computationally efficient congestion-avoidance and traffic engineering in software-defined cloud data centers, Cluster Comput, Springer Science and Business Media, LLC, 2018. doi: 10.1007/s10586-018-2815-6
[39] Sh. Jain, et al., Applying big data technologies to manage QoS in an SDN, 2016 12th International Conference on Network and Service Management (CNSM), IEEE, 2016. DOI: 10.1109/CNSM.2016.7818437
[40] Kang, and H. Choo, An SDN-enhanced load-balancing technique in the cloud system, Springer Science and Business Media New York, 2016. doi: 10.1007/s11227-016-1936-z
[41] Amiri, et al., An Efficient Hierarchical Distributed SDN Controller Model, 2019 5th Conference on Knowledge Based Engineering and Innovation (KBEI), Tehran, Iran, 2019. doi: 10.1109/KBEI.2019.8734982
[42] Leng, et al., A decision-tree-based on-line flow table compressing method in Software Defined Networks, 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS), Beijing, China, 2016. doi: 10.1109/IWQoS.2016.7590401
[43] M. H.H.Khairi, et al., Generation and collection of data for normal and conflicting flows in software defined network flow table, Indonesian Journal of Electrical Engineering and Computer Science, 22 (2021) 307-314. doi: 10.11591/ijeecs.v22.i1.pp307-314
[44] Fernandez-Fernandez, et al., A multi-objective routing strategy for QoS and energy awareness in software-defined networks, IEEE Communications Letters, 2017. doi: 10.1109/LCOMM.2017.2741944
[45] Rajarama, et al., Random routing scheme with misleading dead ends, International Journal of Informatics and Communication Technology (IJ-ICT), 8 (2019) 87-93. doi: 10.11591/ijece.v9i5.pp4176-4183
[46] Y. Hu, et al., EARS: Intelligence-driven experiential network architecture for automatic routing in software-defined networking, China Commun., 2020. doi: 10.23919/JCC.2020.02.013
[47] Y. R. Chen, et al., RL-Routing: An SDN Routing Algorithm Based on Deep Reinforcement Learning, IEEE Transactions on Network Science and Engineering, 2020. doi: 10.1109/TNSE.2020.3017751
[48] T.A. Q. Pham, et al., Deep reinforcement learning based QoS-aware routing in knowledge-defined networking, Int. Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness. Springer, (2018). doi: 10.1007/978-3-030-14413-5_2
[49] O. M. Mon and M. T. Mon, Quality of Service Sensitive Routing for Software Defined Network Using Segment Routing, 2018 18th International Symposium on Communications and Information Technologies (ISCIT), (2018). doi: 10.1109/ISCIT.2018.8587944
[50] M. Kh. Faraj, et al., An Investigation of Using Traffic Load In SDN Based Load Balancing, Iraqi Journal of Computers, Communications, Control & Systems Engineering (IJCCCE), 20 (2020). doi: 10.33103/uot.ijccce.20.3.6
[51] Fancy, M. Pushpalatha, Traffic-aware adaptive server load balancing for software defined networks, International Journal of Electrical and Computer Engineering (IJECE), 11 (2021) 2211-2218. doi: http://doi.org/10.11591/ijece.v11i3.pp2211-2218
[52] K. C. Chiu, et al., CAPC: Packet-Based Network Service Classifier With Convolutional Autoencoder, IEEE Access, 8 (2020) 218081-218094. doi: 10.1109/ACCESS.2020.3041806
[53] A. Md. Zaki and T. S. Chin, FWFS: Selecting robust features towards reliable and stable traffic classifier in SDN, IEEE Access, 7 (2019) 166011-166020. doi: 10.1109/ACCESS.2019.2953565
[54] F. Al-Tam and N. Correia, On Load Balancing via Switch Migration in Software-Defined Networking, IEEE Access, 7 (2019) 95998-96010. doi: 10.1109/ACCESS.2019.2929651
[55] Liang, et al., Scalable and Crash-Tolerant Load Balancing Based on Switch Migration for Multiple Open Flow Controllers, 2014 Second International Symposium on Computing and Networking, (2014) doi: 10.1109/CANDAR.2014.108
[56] Mahjoubi, et al., LBFT: Load Balancing and Fault Tolerance in distributed controllers, 2019 International Symposium on Networks, Computers and Communications (ISNCC), Istanbul, Turkey, (2019). doi: 10.1109/ISNCC.2019.8909087
[57] K. Rupani, et al., Dynamic Load Balancing in Software-Defined Networks Using Machine Learning, Proceeding of International Conference on Computational Science and Applications, (2020). doi: 10.1007/978-981-15-0790-8_28
[58] M. He, et al., Toward a Flexible Design of SDN Dynamic Control Plane: An Online Optimization Approach, IEEE Transactions on Network and Service Management, 16 (2019) 1694-1708. doi: 10.1109/TNSM.2019.2935160
[59] Y. Zhou, et al., Load Balancing for Multiple Controllers in SDN Based on Switches Group, IEEE, 2017. di: 10.1109/APNOMS.2017.8094139
[60] M. Ider and B. Barekatain, An enhanced AHP–TOPSIS-based load balancing algorithm for switch migration in software-defined networks, J Supercomput ,77 (2021) 563–596. doi: 10.1007/s11227-020-03285-z
[61] J. Q. Li, et al., Multi-threshold SDN controllers load balancing algorithm based on controller load. International Conference on Computer, Communication and Network Technology (CCNT 2018), Wuzhen, 1–10. doi: 10.12783/dtcse/CCNT2018/24732
[62] P. Wang, et al., Control Link Load Balancing and Low Delay Route Deployment for Software Defined Networks, IEEE Journal on Selected Areas in Communications, (2017). doi: 10.1109/JSAC.2017.2760187
[63] H. Wang, et al., Load-balancing routing in software defined networks with multiple controllers, Computer Networks, 141 (2018) 82-91. doi: 10.1016/j.comnet.2018.05.012
[64] V. Huang, et al., Multi-Agent Deep Reinforcement Learning for Request Dispatching in Distributed-Controller Software-Defined Networking, arXiv: 2103.03022, 2021. https://doi.org/10.48550/arXiv.2103.03022
[65] S. Ejaz, et al., Traffic Load Balancing Using Software Defined Networking (SDN) Controller as Virtualized Network Function, IEEE Access, 2019.doi: 10.1109/ACCESS.2019.2909356
[66] P. Tao, et al., The Controller Placement of Software-Defined Networks Based on Minimum Delay and Load Balancing, IEEE 16th Intl Conf on Dependable, Autonomic and Secure Computing, (2028) 310-313. doi: 10.1109/DASC/PiCom/DataCom/CyberSciTec.2018.00059
[67] G. Li, et al., SDN-Based Load Balancing Scheme for Multi-Controller Deployment, IEEE Access, 2019. doi: 10.1109/ACCESS.2019.2906683
[68] Hock, et al., POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks, IEEE Network Operations and Management Symposium (NOMS), (2014)1-2. doi: 10.1109/NOMS.2014.6838275
[69] Y. Li, et al., Parameter Optimization Model of Heuristic Algorithms for Controller Placement Problem in Large-Scale SDN, IEEE Access, 8 (2020) 151668-151680. doi: 10.1109/ACCESS.2020.3017673
[70] P. Wang, et al., Datanet: Deep learning based encrypted network traffic classification in SDN home gateway, IEEE Access, 6 (2018) 55380-55391. doi: 10.1109/ACCESS.2018.2872430
[71] X. Lu, et al., SDN routing optimization based on improved Reinforcement learning, CIAT: Proceedings of the 2020 International Conference on Cyberspace Innovation of Advanced Technologies, (2020) 153–158. doi: 10.1145/3444370.3444563
[72] Wani and S. Revathi, Ransomware protection in loT using software defined networking, International Journal of Electrical and Computer Engineering (IJECE), 10 (2020) 3166-3175. doi: 10.11591/ijece.v10i3.pp3166-3175
[73] J. I. Naser and A. J. Kadhim, Multicast routing strategy for SDN-cluster based MANET, International Journal of Electrical and Computer Engineering (IJECE), 10 (2020) 4447-4457. doi: 10.11591/ijece.v10i5.pp4447-4457
[74] A.A. Sagare and R. Khondoker, Security Analysis of SDN Routing Applications, Khondoker R. (eds) SDN and NFV Security. Lecture Notes in Networks and Systems, vol 30. Springer, Cham., 2018. doi: 10.1007/978-3-319-71761-6_1
[75] J. Rischke, et al., QR-SDN: Towards Reinforcement Learning States, Actions, and Rewards for Direct Flow Routing in Software-Defined Networks, IEEE Access., 8 (2020) 174773-174791. doi: 10.1109/ACCESS.2020.3025432
)
