Linux集群下基于改进多态蚁群负载均衡算法研究
Load balancing using improved and polymorphic ant colony algorithmbased on Linux cluster system作者机构:四川大学计算机学院成都610064
出 版 物:《四川大学学报(自然科学版)》 (Journal of Sichuan University(Natural Science Edition))
年 卷 期:2009年第46卷第5期
页 面:1311-1315页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:科技部科技型中小企业创新基金(06C26225101730) 四川省科技公关项目(05GG021-003-2)
主 题:Linux集群 负载均衡 改进多态蚁群算法 软件测试平台 数学模型
摘 要:建立了集群负载均衡问题的数学模型,并提出改进多态蚁群算法来对其进行求解的策略.首先,算法中侦察蚁以每个处理节点为中心,作局部侦察并设置侦察信息素;其次,搜索蚁利用侦察蚁提供的辅助信息做全局搜索,通过多态蚂蚁间的协作,能更快地搜索到问题的优化解.最后,通过一个试验与最小加权连接算法,传统多态蚁群算法进行了对比.结果表明,对于负载均衡问题,改进多态蚁群算法比前述算法在算法稳定性,负载的均衡能力,计算速度方面更具有优势.