云计算下的基于萤火虫-遗传算法的资源调度-计算机系统应用.PDF

2016 年 第 25 卷 第 5 期 计 算 机 系 统 应 用 ① 云计算下的基于萤火虫-遗传算法的资源调度 单好民 (浙江邮电职业技术学院, 绍兴 312000) 摘 要: 如何能够最大限度发挥云计算中资源调度效率是目前研究的热点之一. 首先建立云计算环境下的资源 调度模型,将萤火虫算法中的个体与云计算节点资源进行对应,其次在算法中个体初始化中引入遗传算法优化初 始解,对算法中的位置更新设定感觉阀值用来调节个体选择最优路径的概率;最后针对挥发因子的改进使得荧光 素的值进行更新. 仿真实验表明,该算法能够有效的提高云计算中的资源调度性能,缩短了任务完成的时间,提高 系统整体处理能力. 关键词: 云计算; 萤火虫算法; 遗传算法; 资源调度 Resource Scheduling Based on Firefly-Genetic Algorithm in Cloud Computing SHAN Hao-Min (Zhejiang Technical College of Posts Telecom, Shaoxing 312000, China) Abstract: How to give the fullest play to the efficiency of resource scheduling in cloud computing is a hot spot of current research. First of all, resource scheduling model in cloud computing is established and individuals in firefly algorithm and node resources in cloud computing are matched; secondly, the genetic algorithm is introduced into the initialization of individuals in the algorithm and sensory threshold of the updating of algorithm’s position is set to adjust the probability for individuals to choose the optimal path; finally, the volatile factor is improved to update the value of fluorescein. Simulation experiment shows that this algorithm can effectively improve the performance of resource scheduling in cloud computing, shorten the time to complete tasks and improve the system’s overall processing capacity. Key words: cloud computing; firefly algorithm; genetic algorithm; resource scheduling 引言 少了任务的平均完成时间, 提高了任务处理的效率, 近年来, 云计算是集分布式计算、虚拟化技术、 但粒子优化需要一定的时间; 文献[4]提出在整合虚拟 网格计算和Web 服务等技术上发展起来的一种综合技 云服务资源的基础上, 将模糊集理论引入到基于服务 术[1][2], 它通过互联网将处于网络中的各个节点的资 质量(QoS) 的云服务资源选择中,取得了一定的效果, 源进行共