期刊文献+

双向收敛蚁群算法在云计算资源调度中的QoS应用 被引量:10

Application of Two-Way Convergence Ant Colony Algorithm in QoS of Cloud Computing Resource Scheduling
下载PDF
导出
摘要 云计算环境下,用户数量和处理的任务数量庞大,对任务完成时间和满足客户的QoS需求上具有较高要求。针对云计算中资源调度问题进行了研究,在综合考虑运行时间和满足客户QoS需求的情况下,建立了云计算资源调度适应度函数模型,并在最大最小蚁群算法的基础上引进了双向收敛策略。通过在CloudSim平台模拟实验,表明该算法在云计算资源分配上具有较快的收敛速度和较好的QoS服务能力,是一种有效的资源调度算法。 In cloud computing environment,there are a large quantity of users and tasks to be processed, and the requirement to operation time and customer QoS need meeting is rigorous.The problem of cloud computing resource scheduling was studied.In consideration of both operation time and customer’s QoS requirement meeting,the cloud computing resource scheduling fitness function model was established,and the two-way convergence strategy was introduced based on max-min ant colony algorithm.Through simulation experiment with the CloudSim platform,it is shown that the algorithm has rapid convergence speed and fine QoS service ability in cloud computing resources allocation,which is an efficient resource scheduling algorithm.
作者 叶枫
出处 《电光与控制》 北大核心 2014年第11期93-96,共4页 Electronics Optics & Control
基金 广东省自然科学基金(S2011010001403)
关键词 蚁群算法 资源调度 云计算 服务质量 ant colony algorithm resource scheduling cloud computing quality of service
  • 相关文献

参考文献8

  • 1JALAPARTI V, NGUYEN G, GUPTA I, et al. Cloud re- source allocation games [ EB/OL ]. (2010-12-02) [ 2013-4- 24 ]. http ://hdl. handle, net/2142/17427.
  • 2李建锋,彭舰.云计算环境下基于改进遗传算法的任务调度算法[J].计算机应用,2011,31(1):184-186. 被引量:203
  • 3PANDEY S, WU L, GURU M S, et al. A particle swarm optimization-based heuristic for scheduling workflow ap- plications in cloud computing environments [ C ]//IEEE International Conference on Advanced Information Net- working and Applications, New York: IEEE Press, 2010: 400-407.
  • 4骆剑平,李霞,陈泯融.基于改进混合蛙跳算法的CVRP求解[J].电子与信息学报,2011,33(2):429-434. 被引量:31
  • 5孟令玺,李洪亮.基于CA-PSO算法的云计算资源调度策略[J].计算机仿真,2013,30(10):406-410. 被引量:20
  • 6DEAN J, GHEMAWAT S. Map/reduce:Simplified data pro- cessing on large clusters[J]. Communications of the ACM, 2008,51(1) :107-112.
  • 7KOLLER D, WEBER J, HUANG T, eta|. Towards robust automatic traffic scene analysis in real-time [ C ]//Pro- ceeding of the 33rd IEEE Conference on Decision and Control, 1994:3776-3781.
  • 8BUYYA R, RAN JAN R, CALHEIROS R N. Modeling and simulation of scalable cloud computing environ- ments and the CloudSim toolkit:Challenges and oppor- tunities [ C ]//Proceedings of the Seventh High Perfor- mance Computing and Simulation Conference, New York : IEEE Press, 2009:21-24.

二级参考文献26

  • 1杜琼,周一届.新的进化算法——文化算法[J].计算机科学,2005,32(9):142-144. 被引量:15
  • 2CHEN Ai-ling YANG Gen-ke WU Zhi-ming.Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem[J].Journal of Zhejiang University-Science A(Applied Physics & Engineering),2006,7(4):607-614. 被引量:26
  • 3米勒.云计算[M].史美林,姜进磊,孙瑞志,等译.北京:机械工业出版社,2009:125-128.
  • 4FOSTER I, YONG ZHAO, RAICU I, et al. Cloud computing and grid computing 360-degree compared[C] // Proceedings of the 2008 Grid Computing Environments Workshop. Washington, DC: IEEE Computer Society, 2008:1 - 10.
  • 5ARMBRUST M, FOX A, GRIFFITH R, et al. Above the clouds: A Berkeley view of cloud eomputing[EB/OL]. [2010 -01 -25]. http://www, eecs. berkeley, edu/Pubs/TechRpts/20Og/EECS-20og- 28. pdf.
  • 6BARROSO L A, DEAN J, HOLZLE U. Web search for a planet: the google cluster architecture[J]. IEEE Micro, 2003, 23(2) : 22 - 28.
  • 7CHIEN A, CALDER B, ELBERT S, et al. Entropia: Architecture and performance of an enterprise desktop grid system[J]. Journal of Parallel and Distributed Computing, 2003, 63(5):597-610.
  • 8KIM J S, NAM B, MARSH M, et al. Creating a robust desktop grid using peer-to-peer services[EB/OL]. [ 2009 - 10 - 16]. ftp://ftp. cs. umd. edu/pub/hpsl/papers/papers-pdf/ngs07.pdf.
  • 9ABRAHAM A, BUYYA R, NATH B. Nature's heuristics for scheduling jobs on computational grids[ C]// The 8th International Conference on Advanced Computing and Communications. New Delhi: Tata McGraw-Hill Publishing, 2000:45-52.
  • 10DEAN J, GHEMAWAT S. MapReduce: simplified data processing on large clusters[ C]//Proceedings of the 6th Symposium on Operating System Design and Implementation. New York: ACM, 2004:137 - 150.

共引文献249

同被引文献80

  • 1孙瑞锋,赵政文.基于云计算的资源调度策略[J].航空计算技术,2010,40(3):103-105. 被引量:43
  • 2蒋尚亭,王谦,张宏伟.云计算环境下基于免疫蚁群算法的任务调度研究[J].山东轻工业学院学报(自然科学版),2013,27(2):56-59. 被引量:2
  • 3孟凡超,张海洲,初佃辉.基于蚁群优化算法的云计算资源负载均衡研究[J].华中科技大学学报(自然科学版),2013,41(S2):57-62. 被引量:13
  • 4张焕青,张学平,王海涛,刘彦涵.基于负载均衡蚁群优化算法的云计算任务调度[J].微电子学与计算机,2015,32(5):31-35. 被引量:35
  • 5汪定伟,王俊伟,汪洪峰,张瑞友,郭哲.智能优化算法[M].北京:高等教育出版社,2007:26-40.
  • 6Armbrust M, Fox A, Griffith R, et al. A view of cloud computing [ J]. Communications of the ACM, 2010, 53 (4) : 50-58.
  • 7Mell P, Grance T. The NIST definition of cloud computing [ J]. Communications of the ACM, 2010, 53 (6) :50-55.
  • 8Buyya R, Yeo CS, Venugopal S, et al. Cloud computing and emerging IT platforms : vision, hype, and reality for de- livering computing as the 5th utility[ J]. Future Generation Computer Systems, 2009, 25(6) :599-616.
  • 9Dean J, Ghemawat S. Map-Reduce: Simplified data pro- cessing on large clusters [ J ]. Communications of the ACM, 2012, 51(1):107-113.
  • 10Braun TD, Siegel H J, Beck N, et al. A Compares on of e- leven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems - J]. Journal of Parallel and Distributed Computing, 2001, 61(6) :810-837.

引证文献10

二级引证文献92

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部