刘竹松， 陈　洁， 田　龙

(广东工业大学 计算机学院，广东 广州 510006)



基于改进布谷鸟搜索算法的云计算任务调度

刘竹松， 陈洁， 田龙

(广东工业大学 计算机学院，广东 广州 510006)

摘要:针对云计算系统中能否高效地调度子任务的问题，本文提出了一种基于改进布谷鸟搜索算法的任务调度算法.利用柯西分布对陷入局部极值的鸟巢进行扰动，有利于提高布谷鸟搜索算法全局搜索的质量.算法运用整数编码方式，利用改进后的算法求得最优解.使用云仿真平台进行验证，结果证实了所提出算法的有效性.

关键词:云计算； 任务调度； 布谷鸟搜索算法； 柯西分布

随着信息时代的快速发展，在分布式计算、并行计算和网格计算逐步发展成熟的基础上，云计算应运而生.作为一种新兴的商业计算模型，云计算(Cloud Computing)[1]已经成为了工业界和学术界研究的热点.云计算是并行计算(Parallel Computing)[2]、网格计算(Grid Computing)和分布式计算(Distributed Computing)的发展，是虚拟化、效用计算、负载平衡等多种技术融合提升的结果.其核心思想是将大量计算资源、储存资源和服务资源等通过网络连接起来形成资源池，根据用户的需求对资源进行统一调度和管理.在云计算系统中，可按需进行动态地部署、配置、重新配置和取消服务[3].然而，由于不断增长的用户量和云计算网络中节点的异构性和复杂性，如何及时、高效地进行任务调度，合理地利用资源，提高资源利用率和任务执行的效率，成为云计算研究的核心问题之……