D-Spillover负载均衡的算法研究  

The Research of D-Spillover Load Balancing Algorithm

作　　者：李中华[1] 罗尚平[1] 王慧 LI Zhonghua;LUO Shangping;WANG Hui(School of Computer Science,Leshan Normal University,Leshan Sichuan 614000;School of Mathematical Sciences,Chongqing Normal University,Chongqing 401131,China)

机构地区：[1]乐山师范学院计算机科学学院,四川乐山614004 [2]重庆师范大学数学科学学院,重庆401131

出　　处：《重庆师范大学学报（自然科学版）》2020年第6期7-12,共6页Journal of Chongqing Normal University:Natural Science

基　　金：国家自然科学基金(No.11971085);四川省科学技术厅项目(No.2017JY0208);四川旅游发展研究中心项目(No.LYX-07)。

摘　　要：【目的】通过研究一种基于流量溢出效应的动态负载均衡(Dynamic load balancing based on spillover,D-Spillover)模型与算法,为当前动态负载均衡不能从网络整体资源利用角度将富裕带宽贡献给其他流量,造成资源浪费的问题提供解决方案。【方法】对网络数据流进行粒子化最优分解,利用粒子群寻优法,以粒子化等比例利用带宽,结合非线性时间序列分析方法,按比例节点数据流溢出后动态调整分发的负载均衡算法和策略,实现每一个时间段、每一个节点上宽带的最大利用化与均衡转发,充分利用网络的带宽,最大化发挥网络设备性能。【结果】D-Spillover负载均衡机制在任何时间段能让流量均匀分配给等比例接口容量,每一个接口都会性价比的利用带宽,流量分布比较均衡。【结论】根据网络的需要,将D-Spillover负载均衡机制运用在网络负载较重的数据中心设备中,有利于整个网络的优化。[Purposes]In view of the current problem that dynamic load balancing can’t be considered from the perspective of overall network resource utilization,rich bandwidth can’t contribute to other traffic,resulting in resource waste and reducing resource utilization.It focuses on a dynamic load balancing based on spillover(D-spillover)model and algorithm.[Methods]The network data flow is divided into particle optimal decomposition,particle swarm optimization method is used,the bandwidth is used in proportion to particle,and the nonlinear time series analysis method is used to dynamically adjust the load balance algorithm and strategy of distribution after the data flow overflows in proportion to achieve the maximum utilization and balanced forwarding of broadband in each time period and each node,and make full use of Network bandwidth,maximize the performance of network equipment.[Findings]The simulation results show that the d-spillover load balancing algorithm can evenly distribute the traffic to the equal proportion interface capacity in any time period,and each interface will make the most cost-effective use of the bandwidth,and the traffic distribution is relatively balanced.[Conclusions]If according to the needs of the network,the d-spillover load balancing algorithm is applied to the equipment with heavy network load,which is conducive to the optimization of the whole network.

关 键 词：负载均衡 动态溢出 D-Spillover 

分 类 号：O232[理学—运筹学与控制论] TP393.0[理学—数学]