A Hierarchical Edge-Cloud SDN Controller System with Optimal Adaptive Resource Allocation for Load-Balancing

• Main Authors: Frank Po-Chen Lin, 林柏呈
• Other Authors: Zsehong Tsai
• Format: Others
• Language: en_US
• Published: 2018
• Online Access: http://ndltd.ncl.edu.tw/handle/qtv376

碩士 === 國立臺灣大學 === 電信工程學研究所 === 106 === Admittedly, network applications based on the conventional network architecture could neither afford enough flexibility nor truthfully reflect the overall network status. The conventional switch- or router-based architecture is equally unable to satisfy Quality of Service (QoS) requirements since it cannot efficiently deal with the huge information and heterogeneous network structures. OpenFlow-based Software Defined Network (SDN), a new network paradigm, can offer a promising approach. It decouples the network control plane and the data plane, easing the heavy workload of the network control and management[1-3]. However, the possibility that a computation-resource limited controller is congested by heavy flows still exists. In order to enhance network scalability and reduce computation delay on SDN networks for heavy traffic loads for QoS requirements and fair resource allocation, this research makes three major phases. First, a Hierarchical Edge-Cloud SDN (HECSDN) network architecture can provide great aid for cloud computing. By sharing computational effort in the cloud, the network architecture can provide a solution that could efficiently reduce the computational consumption produced by devices. The second phase is to design a queuing model of the proposed network architecture. A model description of a networking architecture enables the network designers to quickly estimate the performance of their design without spending considerable time for expensive experimental setups. Third, deduced from the queuing model, an efficient load-balancing algorithm satisfying QoS requirements and fairness allocation for different applications in the HECSDN network architecture is proposed. The QoS guarantee in this work refers to providing sufficient resource to different applications, so that the packet overdue ratio can be maintained below a certain threshold. This research uses simulation programs to evaluate the performance of the HECSDN system on the proposed edge-cloud SDN system with different parameters and compare with the state-of-art Greedy method under different patterns of traffic arrivals in the same system architecture. HECSDN has demonstrated its good performance on responsive transient reaction time for large alteration in traffic arrivals and effectively narrows down the flow delay time in the SDN system. Moreover, HECSDN performs strong capability supporting large-scale SDN networks. For instance, of the arrival flows with at least 1656 switches satisfies the QoS under fair resource allocation satisfying the Minimax criteria.