基于改进蚁群算法的SDN网络负载均衡研究

摘要/Abstract

摘要： 考虑到服务器处理性能的SDN网络负载均衡研究对于合理分配资源及提高服务性能具有重要意义,文中提出了基于改进蚁群算法的SDN网络负载均衡研究。首先对SDN网络结构及负载均衡进行了分析;然后根据SDN网络负载均衡的实际需求,对传统蚁群算法进行了改进,将每条链路带宽的空闲率作为蚁群算法的信息素,将计算机处理器的性能和需要传输的数据量作为启发信息,采用多重启发方式对传统蚁群算法进行改进,并对改进算法的收敛性进行了证明;最后对改进算法的性能进行验证。仿真结果表明:该算法具有收敛速度快、耗时短的优点。SDN网络负载均衡仿真实验也证明了该方法的有效性和可行性。

关键词: SDN, 负载均衡, 蚁群算法

Abstract: The study on SDN network load balancing considering server processing performance is of great significance to reasonably allocate resources and improve service performance.Therefore,this paper studied on SDN load balancing based on improved ant colony algorithm.Firstly,the structure and load balance of SDN are analyzed.Then,according to the actual demand of SDN load balancing,the traditional ant colony algorithm is improved.The idle rate of each link bandwidth is taken as the pheromone of the ant colony algorithm,the performance of computer processor and the amount of data needed to be transmitted is taken as the enlightening information,and the traditional ant colony algorithm is improved by multiple heuristics.The convergence of the improved algorithm is also proved.Finally,perfor-mance verification simulation is performed for the improved algorithm.Simulation results verify that the proposed algorithm has the advantages of fast convergence speed and short time consuming.Simulation of SDN network load balancing also proves the validity and feasibility of this method.

Key words: Ant colony algorithm, Load balancing, SDN

中图分类号:

TN915

郑本立, 李跃辉. 基于改进蚁群算法的SDN网络负载均衡研究[J]. 计算机科学, 2019, 46(6A): 291-294. https://doi.org/

ZHENG Ben-li, LI Yue-hui. Study on SDN Network Load Balancing Based on IACO[J]. Computer Science, 2019, 46(6A): 291-294. https://doi.org/

参考文献

[1]CELENLIOGLU M R,TUYSUZ M F,MANTAR H A,et al.An SDN-based scalable routing and resource management model for service provider networks[J].International Journal of Communication Systems,2018,31(8):e3530.
[2]SHANG F J,MAO L,GONG,W J.Service-aware adaptive link load balancing mechanism for Software-Defined Networking[J].Future Generation Computer Systems-The International Journal of Escience,2018,81:452-464.
[3]YANG X W,XU H L,HUANG L S,et al.Joint Virtual Switch Deployment and Routing for Load Balancing in SDNs[J].IEEE Journal on Selected Areas in Communications,2018,36(3):397-410.
[4]WANG H B,XU H L,LIU S,et al.Load-balancing routing in software defined networks with multiple controllers[J].Computer Networks,2018,141(4):82-91.
[5]CHIEN W C,LAI C F,CHO H H,et al.A SDN-SFC-based service-oriented load balancing for the IoT applications[J].Journal of Network and Computer Applications,2018,114:88-97.
[6]SAHOO K S,TIWARY M,S BAHOO,et al.DSSDN:Demand-supply based load balancing in Software-Defined Wide-Area Networks[J].International Journal of Network Management,2018,28(4):1-25.
[7]CHEN Y J,WANG L C,CHEN M C,et al.SDN-Enabled Traffic-Aware Load Balancing for M2M Networks[J].IEEE Internet of Things Journal,2018,5(3):1797-1806.
[8]张敏敏,章韵,段元新.基于软件定义网络的多控制器负载均衡架构[J].计算机工程,2016,42(9):26-32.
[9]朱世珂,束永安.基于软件定义网络的分层式控制器负载均衡机制[J].计算机应用,2017,37(12):3351-3355,3360.
[10]柳林,周建涛.软件定义网络控制平面的研究综述[J].计算机科学,2017,44(2):75-81.
[11]SHI JG,ZHU W,JIA K Y,et al.Multi-controller Deployment Algorithm Based on Load Balance in Software Defined Network[J].Journal of Electronics&Information Technology,2018,40(2):455-461.
[12]WANG Q,GAO L R,YANG Y T,et al.A load-balanced Algorithm for Multi-Controller Placement in Software-Defined Network[J].Me Chatronic Systems and Control,2018,46(2):72-81.
[13]胡涛,张建辉,毛明.SDN中基于迁移优化的控制器负载均衡策略[J].计算机应用研究,2018,35(2):559-563.
[14]YU G O,IVAN V C.SDN Load Balacing for Secure Networks[J].Systems and Means of Informatic,2018,28(1):123-138.
[15]ZHOU Y,ZHENG K F,NI W,et al.Elastic Switch Migration for Control Plane Load Balancing in SDN[J].IEEE Access,2018,PP(99):3909-3919.
[16]YACINE M,DJAMILA R.High performance of Maximum Power Point Tracking Using Ant Colony algorithm in wind turbine[J].Renewable energy,2018,126:1055-1063.
[17]RABORN ANTHONY W,LEITE WALTER L.ShortForm:An R Package to Select Scale Short Forms With the Ant Colony Optimization Algorithm[J].Applied Psychol Ogical Measurement,2018,42(6):516-517.
[18]SIVARAJ R,PRIYA R D.Estimation of incomplete values in heterogeneous attribute large datasets using discretized Bayesian max-min ant colony optimization[J].Knowledge and Information Systems,2018,56(2):309-334.
[19]STUTZLE T,DORIGO M.A short convergence proof for a class of ant colony optimization algorithms[J].IEEE Transactions on Evolutionary Computation,2002,6(4):358-365.

相关文章 15

[1]	刘鑫, 王珺, 宋巧凤, 刘家豪. 一种基于AAE的协同多播主动缓存方案 Collaborative Multicast Proactive Caching Scheme Based on AAE 计算机科学, 2022, 49(9): 260-267. https://doi.org/10.11896/jsjkx.210800019
[2]	田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071
[3]	高文龙, 周天阳, 朱俊虎, 赵子恒. 基于双向蚁群算法的网络攻击路径发现方法 Network Attack Path Discovery Method Based on Bidirectional Ant Colony Algorithm 计算机科学, 2022, 49(6A): 516-522. https://doi.org/10.11896/jsjkx.210500072
[4]	高捷, 刘沙, 黄则强, 郑天宇, 刘鑫, 漆锋滨. 基于国产众核处理器的深度神经网络算子加速库优化 Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor 计算机科学, 2022, 49(5): 355-362. https://doi.org/10.11896/jsjkx.210500226
[5]	谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载RTs系统负载调度算法 Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning 计算机科学, 2022, 49(2): 336-341. https://doi.org/10.11896/jsjkx.201200126
[6]	张耕强, 谢钧, 杨章林. FDSR:一种面向SD-MANET的快速转发规则下发方法 Accelerating Forwarding Rules Issuance with Fast-Deployed-Segment-Routing(FDSR) in SD-MANET 计算机科学, 2022, 49(2): 377-382. https://doi.org/10.11896/jsjkx.210800045
[7]	夏中, 向敏, 黄春梅. 基于CHBL的P2P视频监控网络分层管理机制 Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL 计算机科学, 2021, 48(9): 278-285. https://doi.org/10.11896/jsjkx.201200056
[8]	宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212
[9]	王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023
[10]	孙振强, 罗永龙, 郑孝遥, 章海燕. 一种融合用户情感与相似度的智能旅游路径推荐方法 Intelligent Travel Route Recommendation Method Integrating User Emotion and Similarity 计算机科学, 2021, 48(6A): 226-230. https://doi.org/10.11896/jsjkx.200900119
[11]	郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster 计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131
[12]	姚泽玮, 林嘉雯, 胡俊钦, 陈星. 基于PSO-GA的多边缘负载均衡方法 PSO-GA Based Approach to Multi-edge Load Balancing 计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191
[13]	杨紫淇, 蔡英, 张皓晨, 范艳芳. 基于负载均衡的VEC服务器联合计算任务卸载方案 Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers 计算机科学, 2021, 48(1): 81-88. https://doi.org/10.11896/jsjkx.200800220
[14]	郭飞雁, 唐兵. 基于用户延迟感知的移动边缘服务器放置方法 Mobile Edge Server Placement Method Based on User Latency-aware 计算机科学, 2021, 48(1): 103-110. https://doi.org/10.11896/jsjkx.200900146
[15]	王国澎, 杨剑新, 尹飞, 蒋生健. 负载均衡的处理器运算资源分配方法 Computing Resources Allocation with Load Balance in Modern Processor 计算机科学, 2020, 47(8): 41-48. https://doi.org/10.11896/jsjkx.191000148

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed