ESV-DBRA: An enhanced method for proportional distribution of the multitenant SDN traffic load

نوع مقاله : علمی-پژوهشی

نویسندگان

Department of Computer Engineering and Information Technology, Payame Noor University (PNU), P.O. Box 19395-4697, Tehran, Iran.

چکیده

One of the obvious reasons for most disorders in network service provisioning is network path congestion. Congestion avoidance in today's networks is too costly and sometimes impossible. With the introduction of SDN, centralizing the equipment's control plane has become possible. This paper presents an enhanced method named ESV-DBRA to avoid congestion in multi-tenant SDN networks. At first, ESV-DBRA monitors the traffic load and delay of all network paths for each tenant individually. Then, by merging the parameters obtained from the monitoring, the Service Level Agreements (SLA), and a novel proposed cost function, it calculates the cost of the network paths per tenant. As a result, traffic for each tenant is routed through the path/paths at the lowest possible cost from the tenant's perspective. Next, the bandwidth quotas will be calculated and assigned to the tenants over their optimal routes. Afterward, whenever congestion is likely to occur in a path, ESV-DBRA automatically changes the route or bandwidth of the tenants' traffic related to this path to avoid congestion. Related algorithms are also proposed.
Eventually, simulations show that the proposed method effectively increases bandwidth utilization by 10.76%.

کلیدواژه‌ها


عنوان مقاله [English]

ESV-DBRA: An enhanced method for proportional distribution of the multitenant SDN traffic load

نویسندگان [English]

  • A. Ghorbannia Delavar
  • K. Beigi
Department of Computer Engineering and Information Technology, Payame Noor University (PNU), P.O. Box 19395-4697, Tehran, Iran.
چکیده [English]

One of the obvious reasons for most disorders in network service provisioning is network path congestion. Congestion avoidance in today's networks is too costly and sometimes impossible. With the introduction of SDN, centralizing the equipment's control plane has become possible. This paper presents an enhanced method named ESV-DBRA to avoid congestion in multi-tenant SDN networks. At first, ESV-DBRA monitors the traffic load and delay of all network paths for each tenant individually. Then, by merging the parameters obtained from the monitoring, the Service Level Agreements (SLA), and a novel proposed cost function, it calculates the cost of the network paths per tenant. As a result, traffic for each tenant is routed through the path/paths at the lowest possible cost from the tenant's perspective. Next, the bandwidth quotas will be calculated and assigned to the tenants over their optimal routes. Afterward, whenever congestion is likely to occur in a path, ESV-DBRA automatically changes the route or bandwidth of the tenants' traffic related to this path to avoid congestion. Related algorithms are also proposed.
Eventually, simulations show that the proposed method effectively increases bandwidth utilization by 10.76%.

کلیدواژه‌ها [English]

  • Virtual tenant networks (VTN)
  • Software-defined networks (SDN)
  • OpenFlow
  • Dynamic bandwidth resource allocation (DBRA)
  • Congestion avoidance
  • Path Cost Estimation
[1] A. Rafiq, M.F. Hayat, M.U. Younus, "Dynamic Bandwidth allocation algorithm for avoiding Frame rearrangement in NG-EPON", Optical Switching and Networking, vol. 43, pp. 1-8, 2022.
[2] A.A. Barakabitze, A. Ahmad, R. Mijumbi, A. Hines, “5G network slicing using SDN and NFV: A survey of taxonomy, architectures and future challenges”, Computer Networks, vol. 167, no. 106984, pp. 1-40, 2020.
[3] I. Ahammad, M.A. R. Khan, Z.U. Salehin, “QoS performance enhancement policy through combining fog and SDN. Simulation Modelling Practice and Theory”, vol. 109, no. 102292, pp. 1-31, 2021.
[4] S. Bolettieri, D.T. Bui, R. Bruno, “Towards end-to-end application slicing in Multi-access Edge Computing systems: Architecture discussion and proof-of-concept”, Future Generation Computer Systems, vol. 136, no. 1, pp. 110-127, 2022.
[5] N. Yarkina, L.M. Correia, D. Moltchanov, Y. Gaidamaka, K. Samouylov, “Multi-tenant resource sharing with equitable-priority-based performance isolation of slices for 5G cellular systems”, Computer Communications, vol. 188, no. 1, pp. 39-51, 2022.
[6] L.A. Phan, D.T. Nguyen, M. Lee, D.H. Park, T. Kim, “Dynamic fog-to-fog offloading in SDN-based fog computing systems”, Future Generation Computer Systems, vol. 117, no. 1, pp. 486-497, 2021.
[7] B. Liang, M.A. Gregory, S. Li, “Multi-access Edge Computing fundamentals, services, enablers and challenges: A complete survey”, Journal of Network and Computer Applications, vol. 199, no. 103308, pp. 1-20, 2022.
[8] D. Alotaibi, V. Thayananthan, J. Yazdani, “The 5G network slicing using SDN based technology for managing network traffic”, Procedia Computer Science, vol. 194, no. 18, pp. 114-121, 2021.
[9] N. Nouri, A.A. Tadaion, “Multi Objective Optimization for Computational and Communicational Resource Allocation Based on Non-orthogonal Multiple Access, Cloud and Edge Servers Participation in 5 Generation Networks”, Tabriz Journal of Electrical Engineering, vol. 50, no. 1, pp. 451-462, 2020 (in persian).
[10] B. Yan, Q. Liu, J. Shen, D. Liang, B. Zhao, L. Ouyang, “A survey of low-latency transmission strategies in software defined networking”, Computer Science Review, vol. 40, no. 100386, pp. 1-36, 2021.
[11] K.T. Bagci, A.M. Tekalp, "Dynamic resource allocation by batch-optimization for value-added video services over sdn", IEEE Transactions on Multimedia, vol. 20, no. 11, pp. 3084–3096, 2018.
[12] Z. Latif, K. Sharif, F. Li, M.M. Karim, S. Biswas, Y. Wang, "A comprehensive survey of interface protocols for software defined networks", Journal of Network and Computer Applications", vol. 156, pp. 1-34, 2020.
[13] J. Wang, B. Zhang, T. Fan, Z. Fu, W. Zhao, "Research on multi-attribute controller for virtual data domain based on software definition network", International Journal of Distributed Sensor Networks, vol. 15, no. 7, pp. 1-11, 2019.
[14] Y.C. Chang, Y.C. Chen, T.H. Chen, J.L. Chen, S.P. Chiu, W.H. Chang, "Software-defined dynamic bandwidth management", In 21st International Conference on Advanced Communication Technology (ICACT), February 2019, Phoenix Park, PyeongChang, Korea (s), pp. 201–205.
[15] C. Liou, B. Balasubramanian, M. Rajala, S. Seetharaman, A. Sharma, S.M.S.S. Singamsetty, "Dynamic allocation of network bandwidth", United States Patent, vol. 'US 10,491,542 B2', pp. 1-21, 2019.
[16] E.L. Fernandes, E. Rojas, J. Alvarez-Horcajo, Z.L. Kis, D. Sanvito, N. Bonelli, C. Cascone, C.E. Rothenberg, "The road to bofuss: The basic openflow userspace software switch", Journal of Network and Computer Applications, vol. 165, pp. 1-24, 2020.
[17] A. Mohamed, M. Hamdan, S. Khan, A. Abdelaziz, S.F. Babiker, M. Imran, M.N. Marsono, “Software-defined networks for resource allocation in cloud computing: A survey”, Computer Networks, vol. 195, no. 108151, pp. 1-22, 2021.
[18] T. Portela, M.E. Monteiro, J.R.A. Cavalcante, J. Celestino Jr, A. Patel, "An extended software defined optical networks slicing architecture", Computer Standards & Interfaces, vol. 70, pp. 1-12, 2020.
[19] L. Ma, X. Wen, L. Wang, Z. Lu, R. Knopp, "An sdn/nfv based framework for management and deployment of service based 5g core network", China Communications, vol. 15, no. 10, pp. 86–98, 2018.
[20] k. Beigi, A.G. Delavar, “A method to improve bandwidth provision in software-defined networks”, 1st
International Conference Interdisciplinary Studies in Management and Engineering, vol. 1, no. 1, pp. 1-18, 2019 (in persian).
[21] Y.W. Ma, J.L. Chen, C.C. Chang, A. Nakao, S. Yamamoto, "A novel dynamic resource adjustment architecture for virtual tenant networks in sdn", Journal of Systems and Software, vol. 143, pp. 100–115, 2018.
[22] S. Khan, F.K. Hussain, O.K. Hussain, “Guaranteeing end-to-end QoS provisioning in SOA based SDN architecture: A survey and Open Issues”, Future Generation Computer Systems, vol. 119, no. 1, pp. 176-187, 2021.
[23] S. Khorsandroo, A.G. Sánchez, A.S. Tosun, J.M. Arco, R. Doriguzzi-Corin, “Hybrid SDN evolution: A comprehensive survey of the state-of-the-art”, Computer Networks, vol. 192, no. 107981, pp. 1-40, 2021.
[24] M. Alotaibi, A. Nayak, “Linking handover delay to load balancing in SDN-based heterogeneous networks”, Computer Communications, vol. 173, no. 1, pp. 170-182, 2021.
[25] R. Chai, X. Yang, C. Du, Q. Chen, “Network cost optimization-based capacitated controller deployment for SDN”, Computer Networks, vol. 197, no. 108326, pp. 1-11, 2021.
[26] D. Santos, T. Gomes, "Joint optimization of primary and backup controller placement and availability link upgrade in SDN networks", Optical Switching and Networking, vol. 42, pp. 1-12, 2021.
[27] B. Yi, X. Wang, M. Huang, Y. Zhao, “Novel resource allocation mechanism for SDN-based data center networks”, Journal of Network and Computer Applications, vol. 155, no. 102554, pp. 1-17, 2020.
[28] A. Sethi, M. Bisht, “QoS-aware Self-optimized Reconfigurable Framework for Hyperconnected Network”, Global Transitions Proceedings, vol. 2, no. 1, pp. 18-23, 2021.
[29] B. Ahmadi, Z. Movahedi, “Stable Distributed Load Balancing between Controllers in Software Defined Networks”, Tabriz Journal of Electrical Engineering, vol. 49, no. 1, pp. 13-23, 2019 (in persian).
[30] A. Ghiasian, “Frequency scaling approach to reduce power consumption of Openflow switches”, Tabriz Journal of Electrical Engineering, vol. 49, no. 3, pp. 1273-1282, 2019 (in persian).