An Improved Switch Migration Decision Algorithm for SDN Load Balancing

被引:22
作者
Adekoya, Oladipupo [1 ]
Aneiba, Adel [1 ]
Patwary, Mohammad [1 ]
机构
[1] Birmingham City Univ, Dept Comp Engn & Built Environm, Birmingham B5 5JU, W Midlands, England
来源
IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY | 2020年 / 1卷
关键词
SDN; load balancing; switch migration; algorithm; distributed controllers; MULTI-CONTROLLER; ARCHITECTURE;
D O I
10.1109/OJCOMS.2020.3028971
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Dynamic and Adaptive Load Balancing (DALB) and Controller Adaption and Migration Decision (CAMD) frameworks are the recently developed efficient controller selection frameworks that solved the challenge of load-imbalance in Software-Defined Networking (SDN). While CAMD framework was established to be efficient over DALB framework yet it was not efficient when the incoming-traffic load was elephant flow, hence, leading to a significant reduction in the overall system performance. This study had proposed an Improved Switch Migration Decision Algorithm (ISMDA) that solved the network challenge when the incoming load is elephant flow. The balancing module of the switch migration framework, which runs on each controller, is initiated during the controller load imbalance phase. The improved framework used the controller variance and controller average load status to determine the set of underloaded controllers in the network. The constructed efficient migration model was used to, simultaneously, identify both the migration cost and load-balancing variation for the optimal selection of controller among the set of underloaded controllers. The controller throughput, response time, number of migration space and packet loss were used as the performance comparison metrics. The average controller throughput of ISMDA increased with 7.4% over CAMD framework while average response time of the proposed algorithm improved over CAMD framework with 5.7%. Similarly, the proposed framework had 5.6% average improved migration space over CAMD framework and the packet-loss of ISMDA had average 6.4% performance over the CAMD framework. It was concluded that ISMDA was efficient over CAMD framework when the incoming traffic load is elephant flow.
引用
收藏
页码:1602 / 1613
页数:12
相关论文
共 19 条
[1]  
Aly WHF, 2018, 2018 FIFTH INTERNATIONAL CONFERENCE ON SOFTWARE DEFINED SYSTEMS (SDS), P217, DOI 10.1109/SDS.2018.8370446
[2]  
[Anonymous], 2012, OPENFLOW SWITCH SPEC
[3]  
Cheng GZ, 2015, 2015 IFIP NETWORKING CONFERENCE (IFIP NETWORKING)
[4]   ElastiCon: An Elastic Distributed SDN Controller [J].
Dixit, Advait ;
Hao, Fang ;
Mukherjee, Sarit ;
Lakshman, T. V. ;
Kompella, Ramana Rao .
TENTH 2014 ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS'14), 2014, :17-27
[5]   Towards an Elastic Distributed SDN Controller [J].
Dixit, Advait ;
Hao, Fang ;
Mukherjee, Sarit ;
Lakshman, T. V. ;
Kompella, Ramana .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2013, 43 (04)
[6]  
Ghobadi M, 2012, PROCEEDINGS OF THE 11TH ACM WORKSHOP ON HOT TOPICS IN NETWORKS (HOTNETS-XI), P61
[7]   STAR: Preventing flow-table overflow in software-defined networks [J].
Guo, Zehua ;
Liu, Ruoyan ;
Xu, Yang ;
Gushchin, Andrey ;
Walid, Anwar ;
Chao, H. Jonathan .
COMPUTER NETWORKS, 2017, 125 :15-25
[8]   Multi-controller Based Software-Defined Net working : A Survey [J].
Hu, Tao ;
Guo, Zehua ;
Yi, Peng ;
Baker, Thar ;
Lan, Julong .
IEEE ACCESS, 2018, 6 :15980-15996
[9]   Bidirectional Matching Strategy for Multi-Controller Deployment in Distributed Software Defined Networking [J].
Hu, Tao ;
Yi, Peng ;
Guo, Zehua ;
Lan, Julong ;
Zhang, Jianhui .
IEEE ACCESS, 2018, 6 :14946-14954
[10]  
Koponen T., 2010, Onix: a distributed control platform for large-scale production networks, V10, P1