基于自适应蜂群算法的云计算负载平衡机制

计算机应用 ›› 2012, Vol. 32 ›› Issue (09): 2448-2450.

基于自适应蜂群算法的云计算负载平衡机制

姚婧^*,何聚厚

陕西师范大学计算机科学学院,西安 710062

收稿日期:2012-02-27 修回日期:2012-04-18 发布日期:2012-09-01 出版日期:2012-09-01
通讯作者: 姚婧
作者简介:姚婧(1987-),女,陕西西安人,硕士研究生,主要研究方向:智能计算; 何聚厚(1972-),男,陕西西安人,副教授,博士,主要研究方向:网络安全、信息对抗、网络、远程教育。
基金资助:
中央高校基本科研业务费专项资金资助项目(GK201002028)

Load balancing strategy of cloud computing based on adaptive artificial bee colony algorithm

YAO Jing^*,HE Ju-hou

College of Computer Science,Shaanxi Normal University,Xi'an Shaanxi 710062,China

Received:2012-02-27 Revised:2012-04-18 Online:2012-09-01 Published:2012-09-01
Contact: YAO Jing

摘要/Abstract

摘要： 针对将蜂群算法应用在负载平衡系统中,出现的由于请求之间关系处理不当而产生的不利于负载平衡的资源局部密集现象,提出了改进的自适应蜂群算法。通过引进其他类型的请求,以阻断短时间内本该到来的与该服务器处理的请求有某些相似的请求,由此增强了负载平衡的可用性,提高了系统吞吐量。实验结果表明基于蜂群算法的负载平衡机制无论是在系统吞吐量方面或是系统可扩展性方面均适用于云计算环境,改进的自适应蜂群算法在系统吞吐量方面较传统算法性能提高5%以上。

关键词: 云计算, 负载平衡, 蜂群算法, 吞吐量

Abstract: When Artificial Bee Colony (ABC) algorithm is applied to the load balancing system, local intensive resources may arise due to improper handling of the relationship between requests. Therefore, an improved adaptive ABC algorithm was proposed. By introducing other types of requests, the request accumulation of the similar type got blocked. Then, not only the availability but also the system throughput had been improved. The experimental results show that either the system throughput or the scalability of the load balancing mechanism based on ABC algorithm, is applicable to cloud computing environments. The improved adaptive ABC algorithm is superior to traditional algorithms more than 5% in system throughput.

Key words: cloud computing, load balance, Artificial Bee Colony (ABC) algorithm, throughput

中图分类号:

TP311

姚婧何聚厚. 基于自适应蜂群算法的云计算负载平衡机制[J]. 计算机应用, 2012, 32(09): 2448-2450.

YAO Jing HE Ju-hou. Load balancing strategy of cloud computing based on adaptive artificial bee colony algorithm[J]. Journal of Computer Applications, 2012, 32(09): 2448-2450.

参考文献

[1]GROSSMAN R L.The case for cloud computing[J].IT Professional,2009,11(2):23-27.
[2]谢红薇,吉妙通.基于.NET Remoting的动态负载平衡模型[J].计算机工程,2009,35(21):264-266.
[3]HO R S C,WANG CHO-LI,LAU F C.Lightweight process migration and memory prefetching in openMosix [C]// Proceedings of 2008 IEEE International Symposium on Parallel and Distributed Processing.Piscataway,NJ:IEEE Press,2008:1-12.
[4]NOGUCHI K,DILLENCOURT M,BIC L.Efficient global pointers with spontaneous process migration[C]// PDP 2008:Proceedings of the 16th Euromicro Conference on Parallel,Distributed and Network-based Processing.Piscataway,NJ:IEEE Press,2008:87-94.
[5]RANDLES M,TALEB-BENDIAB A,LAMB D.Scalable self-governance using service communities as ambients[C]// Proceedings of SERVICES'09 Proceedings of the 2009 Congress on Services-I.Washington,DC:IEEE Computer Society,2009:813-820.
[6]ABU-RAHMEH O,JOHNSON P,TALEB-BENDIAB A.A dynamic biased random sampling scheme for scalable and reliable grid networks[J].Journal of Computer Science,2008,7(4):1-10.
[7]NITTO E D,DUBOIS D J,MIRANDOLA R,et al.Applying self-aggregation to load balancing:experimental results [C]// BIONETICS'08:Proceedings of the 3rd International Conference on Bio-Inspired Models of Network,Information and Computing Sytems.New York:ACM Press,2008:293-304.
[8]KARABOGA D,BASTURK B,On the performance of Artificial Bee Colony (ABC) algorithm [J].Applied Soft Computing,2008,8(1):687-697.
[9]GAO WEIFENG,LIU SANYANG,HUANG LINGLING.A global best artificial bee colony algorithm for global optimization [J].Journal of Computational and Applied Mathematics,2012,236(11):2741-2753.
[10]胡珂,李迅波,王振林.改进的人工蜂群算法性能[J].计算机应用,2011,31(4):1107-1109.
[11]AKAY B,KARABOGA D.A modified artificial bee colony algorithm for real-parameter optimization[J].Information Sciences,2012,192(1):120-142.
[12]MISHRA S,KUSHWAHA D S,MISRA A K.Hybrid reliable load balancing with MOSIX as middleware and its formal verification using process algebra[J].Future Generation Computer Systems,2011,27(11):506-526.
[13]Repast Organization.Repast organization for architecture and development [EB/OL].[2011-12-30].http://repast.sourceforge.net.
[14]RANDLES M,LAMB D,TALEB-BENDIAB A.A comparative study into distributed load balancing algorithms for cloud computing[C]// WAINA '10:Proceedings of the 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.Washington,DC:IEEE Computer Society,2010:551-556.

[1]	赵全, 汤小春, 朱紫钰, 毛安琪, 李战怀. 大规模短时间任务的低延迟集群调度框架[J]. 计算机应用, 2021, 41(8): 2396-2405.
[2]	陈家豪, 殷新春. 基于云雾计算的可追踪可撤销密文策略属性基加密方案[J]. 计算机应用, 2021, 41(6): 1611-1620.
[3]	葛丽娜, 胡雨谷, 张桂芬, 陈园园. 云计算环境基于客体属性匹配的逆向混合访问控制方案[J]. 计算机应用, 2021, 41(6): 1604-1610.
[4]	杨翎, 姜春茂. 基于三支决策的虚拟机节能迁移策略[J]. 计算机应用, 2021, 41(4): 990-998.
[5]	刘宇, 朱朝阳, 李金泽, 劳源基, 覃团发. 检测型的联盟区块链共识算法d-PBFT[J]. 计算机应用, 2021, 41(3): 756-762.
[6]	魏博, 杨茸, 舒思豪, 万勇, 苗建国. 基于离子运动-人工蜂群算法的移动机器人路径规划[J]. 计算机应用, 2021, 41(2): 379-383.
[7]	孙晓玲, 杨光, 沈焱萍, 杨秋格, 陈涛. 基于可拆分倒排索引的可搜索加密方案[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3288-3294.
[8]	李文霞, 刘林忠, 代存杰, 李玉. 基于多种群组合策略的人工蜂群算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3113-3119.
[9]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[10]	汤星峰, 徐卿钦, 马世纬. 基于路径探索的车载自组网贪婪路由算法[J]. 计算机应用, 2020, 40(6): 1738-1744.
[11]	陈程军, 毛莺池, 王绎超. 基于激活-熵的分层迭代剪枝策略的CNN模型压缩[J]. 计算机应用, 2020, 40(5): 1260-1265.
[12]	郭曙杰, 李志华, 蔺凯青. 云环境下基于模糊隶属度的虚拟机放置算法[J]. 计算机应用, 2020, 40(5): 1374-1381.
[13]	陈永红, 郭莉莉, 张士兵, 杨洁. 基于微基站发射功率的异构蜂窝网络能效优化[J]. 计算机应用, 2020, 40(4): 1115-1118.
[14]	张架鹏, 倪志伟, 倪丽萍, 朱旭辉, 伍章俊. 基于改进离散人工蜂群算法的同类机调度优化[J]. 计算机应用, 2020, 40(3): 689-697.
[15]	许英鑫, 孙磊, 赵建成, 郭松辉. 基于蚁群优化算法的虚拟现场可编程门阵列部署策略[J]. 计算机应用, 2020, 40(3): 747-752.