网络负载均衡优化算法的建模与仿真  

Modeling and Simulation of Network Load Balance Algorithm

作　　者：刘啸[1] 

机构地区：[1]徐州师范大学现代教育技术中心,江苏徐州221116

出　　处：《计算机仿真》2012年第5期118-121,共4页Computer Simulation

基　　金：江苏省现代教育技术研究2010年度立项课题(2010-R-15841);徐州师范大学科研项目(09XLB23)

摘　　要：研究网络资源管理中的负载均衡与优化问题,网络资源有限且负载具有突发性,造成资源浪费。采用传统单一蚁群算法或遗传算法均存在各自不足,难以适应用网络负载变化特点,使网络资源利用率低,网络拥塞严重。为了提高网络资源利用率,使网络负载更加均衡,提出一种蚁群-遗传算法的网络负载均衡方法。首先利用遗传算法对网络负载均衡问题进行全局搜索,使网络负载均衡的解迅速处于全局最优区域解附近,然后将遗传算法的解作为蚁群算法初始信息素,进行进一步搜索,最后找到网络负载均衡的最优解。仿真结果表明,用蚁群-遗传算法提高了网络资源利用率,降低网络丢包率,提高网络整体性能。Research network resource management in the load balancing and optimization problems.network resources are limited and the loads is of burstness.Single ant colony algorithm or genetic algorithm have their shortcomings,therefore the application of network load change characteristics,the network resource utilization rate is low.In order to improve the network resource utilization rate and make the network load more balanced,the paper put forward a network load balancing method based on ant colony genetic algorithm.Firstly,the genetic algorithm was used in the network load balancing problem with global search.And then,the result from the genetic algorithm was taken as the initial pheromone of ant colony algorithm to find the optimal solution of network load balance.The simulation results show that,compared with other algorithms,the ant colony genetic algorithm improves the network resource utilization rate and reduces the network loss rate,so that the overall network performance is better.

关 键 词：蚁群算法 遗传算法 网络负载 网络资源管理 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]