Academic Journal

Achieving Near-Optimal Traffic Engineering Using a Distributed Algorithm in Hybrid SDN

التفاصيل البيبلوغرافية
العنوان: Achieving Near-Optimal Traffic Engineering Using a Distributed Algorithm in Hybrid SDN
المؤلفون: Cheng Ren, Shiwei Bai, Yu Wang, Yaxin Li
المصدر: IEEE Access, Vol 8, Pp 29111-29124 (2020)
بيانات النشر: IEEE, 2020.
سنة النشر: 2020
المجموعة: LCC:Electrical engineering. Electronics. Nuclear engineering
مصطلحات موضوعية: Software-defined networking, hybrid SDN, traffic engineering, resource allocation, distributed algorithm, Electrical engineering. Electronics. Nuclear engineering, TK1-9971
الوصف: To empower advanced traffic engineering (TE) mechanism, while considering the infeasibility of one-step migration to software-defined networking (SDN), SDN nodes are incrementally deployed into legacy network, which gives rise to hybrid SDN. In hybrid SDN, redirecting flow of every source-destination pair through at least one SDN node, can enhance TE performance and obtain flow manageability, while on the other hand leading to increasing demands of TCAM resources in SDN nodes. In this paper, we make minimization of maximum link utilization as the TE objective, and comply with SDN waypoint enforcement and TCAM resource limitation. We first formulate the TE problem as an integer linear programming (ILP) model and solve it in a centralized manner, where SDN waypoint selection and splitting fractions for each flow are jointly determined. Then, based on a fact that the logically centralized control plane in hybrid SDN is composed of multiple physically decentralized controllers, each of which manages part of SDN nodes, as well as considering a real situation that a centralized solution is infeasible or too fragile for large-scale network, we develop a distributed algorithm deriving from Lagrangian decomposition theory to effectively solve the TE problem. The simulation results indicate that, when 30% of the SDN nodes are deployed, the proposed traffic engineering-aware distributed routing (TEDR) algorithm obtains maximum link utilization comparable to that of full SDN, and has a limited influence on the routing efficiency.
نوع الوثيقة: article
وصف الملف: electronic resource
اللغة: English
تدمد: 2169-3536
Relation: https://ieeexplore.ieee.org/document/8985283/; https://doaj.org/toc/2169-3536
DOI: 10.1109/ACCESS.2020.2972103
URL الوصول: https://doaj.org/article/1b729675920a424cb3a893bfd2fef27b
رقم الانضمام: edsdoj.1b729675920a424cb3a893bfd2fef27b
قاعدة البيانات: Directory of Open Access Journals
الوصف
تدمد:21693536
DOI:10.1109/ACCESS.2020.2972103