《计算机应用研究》|Application Research of Computers

基于蝙蝠算法的云计算资源分配研究

Study on bat algorithm in cloud computing resources allocation

免费全文下载 (已被下载 次)  
获取PDF全文
作者 金伟健,王春枝
机构 1.义乌工商职业技术学院 机电信息分院,浙江 义乌 322000;2.湖北工业大学 计算机学院,武汉 430068
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2015)04-1184-04
DOI 10.3969/j.issn.1001-3695.2015.04.053
摘要 由于云计算要面临庞大的资源分配并且具有动态性等特点,仅从单一方面来权衡资源分配策略的优劣已经不能满足需求。 针对上述问题,从用户和资源提供者两个方面出发,将蝙蝠算法引入资源分配策略中,提出了以任务完成时间较短且成本最低为约束条件的调度模型。通过CloudSim平台进行模拟仿真表明,该资源分配算法能有效地兼顾完成时间和成本,在缩短任务完成时间的同时保证成本最小,提高了资源利用率。
关键词 云计算;资源调度;蝙蝠算法;CloudSim平台
基金项目 国家自然科学基金资助项目(61170135)
本文URL http://www.arocmag.com/article/01-2015-04-053.html
英文标题 Study on bat algorithm in cloud computing resources allocation
作者英文名 JIN Wei-jian, WANG Chun-zhi
机构英文名 1. School of ElectroMechanical & Information Technology, Yiwu Industrial & Commercial College, Yiwu Zhejiang 322000, China; 2. School of Computer Science, Hubei University of Technology, Wuhan 430068, China
英文摘要 Because cloud computing faces the characteristics such as massive resource allocation and dynamic, it no longer meets the demand of weighing the pros and cons from single aspect.From two aspects of users and resource providers to solve the above problems, this paper proposed a scheduling model with constraint conditions of shorter task-completion time and lower cost.It brought the bat algorithm into resource allocation policy and modified its code design to improve the capacity of global optimization. Finally, the simulation results depending on CloudSim platform show that the resource allocation algorithm can effectively take account of completion time and cost.It improves resource utilization by shortening the time to complete the task while ensuring minimum cost, compared with particle swarm optimization algorithm.
英文关键词 cloud computing; resource scheduling; bat algorithm; CloudSim platform
参考文献 查看稿件参考文献
  [1] 李乔, 郑啸. 云计算研究现状综述[J] . 计算机科学, 2011, 38(4):32-37.
[2] ARFEEN M A, PAWLIKOWSKI K, WILLIG A. A framework for resource allocation strategies in cloud computing environment[C] //Proc of Computer Software and Application Conference. 2011:261-266.
[3] 刘万军, 张孟华, 郭文越. 基于MPSO算法的云计算资源调度策略[J] . 计算机工程, 2011, 37(11):43-48.
[4] 左利云, 左利锋. 云资源中多目标集成蚁群优化调度算法[J] . 计算机应用, 2012, 32(7):1916-1919.
[5] ZHU Kai, SONG Hua-guang, LIU Li-jing. Hybrid genetic algorithm for cloud computing applications[C] //Proc of IEEE Asia-Pacific Services Computing Conference. 2011:182-187.
[6] 盛晓华, 叶春明. 蝙蝠算法在PFSP调度问题中的应用研究[J] . 工业工程, 2013(1):119-124.
[7] 李枝勇, 马良, 张惠珍. 蝙蝠算法在多目标多选择背包问题中的应用[J] . 计算机仿真, 2013, 30(10):350-353.
[8] YANG Xin-she. A new metaheuristic bat-inspired algorithm[C] //Nature Inspired Cooperative Strategies for Optimization. Berlin:Springer, 2010:65-74.
[9] BUYYA R, RANJAN R, CALHEIROS R N. Modeling and simulation of scalable cloud computing environments and the CloudSim toolkit:challenges and opportunities[C] //Proc of HPCS Conference. New York:IEEE Press, 2009:1-11.
[10] 葛新, 陈华平, 杜冰. 基于云计算集群扩展中的调度策略研究[J] . 计算机应用研究, 2011, 28(3):995-997.
[11] 尹红军, 李京, 宋浒. 云计算中运营商效益最优的资源分配机制[J] . 华中科技大学学报:自然科学版, 2010, 39(1):51-55.
收稿日期 2014/3/20
修回日期 2014/4/28
页码 1184-1187
中图分类号 TP393.07;TP301.6
文献标志码 A