云计算环境下基于非均匀窗口蚁群行为的负载平衡算法

张少辉，崔仲远，韩秋英

(周口师范学院 计算机科学与技术学院，河南 周口，466001)



云计算环境下基于非均匀窗口蚁群行为的负载平衡算法

张少辉，崔仲远，韩秋英

(周口师范学院 计算机科学与技术学院，河南 周口，466001)

摘要：针对云计算环境下可能面临请求过载和较长响应时间的问题，在非均匀窗口蚁群行为思想的启发下，提出一种负载平衡算法。假设云环境下任何时候虚拟机都处于过载状态，即服务提供者不得不分配资源。根据该假设，对可利用的资源合理优化，优化过程中动态代理和静态代理同时进行，其中蚁群行为被用于负载平衡，通过加载资源到所有的虚拟机上来实现系统平衡。利用CloudSim仿真器模拟云计算环境进行实验分析，实验结果表明，与容错分簇的负载均衡感知(tolerant cluster-aware，TCLB)、基于博弈论的负载均衡算法(scheduling strategy on load balancing，SSLB)和基于蜜蜂行为的负载均衡算法(honey bee behavior inspired load balancing，HBB-LB)相比，提出的算法分别节省了37%，8%和4%的响应时间，最大完成时间也大幅度降低，整体性能有所提高。

关键词：云计算；负载平衡；代理；蚁群行为；响应时间；最大完成时间

0引言

在高度可靠的大型网络中，云计算[1]是一种基于分布式互联网用于远程分享、使用不同资源与服务的设计模式，如存储、计算能力和应用程序等。然而，由于动态传入的请求，在此过程中需要进行动态资源分配，云计算领域固有的动态性需要高效的负载平衡机制，即资源分布在不同用户或者统一的请求方式中，没有节点是处于过载状态或处于闲置状态[2-3]。……