本文已被:浏览 1513次 下载 2387次
Received:April 13, 2015 Revised:June 08, 2015
Received:April 13, 2015 Revised:June 08, 2015
中文摘要: 云计算的资源调度一直以来都是研究的重点,引入布谷鸟算法来解决资源分配问题,首先描述云计算资源模型,其次针对该算法存在局部收敛速度快,容易造成局部最优值的问题,采用三个方面来改进,其一采用变长因子进行调整,减小探索求解质量之间的差别;其二使用差分变异策略更新鸟窝位置;其三使用基于Coelho的混沌全局搜素和局部搜索避免了Levy的随意扰动.通过测试函数说明表明本文算法的性能优于基本布谷鸟算法, Cloudsim仿真平台说明本文的算法在消耗时间,成本和用户满意度方面具有明显的优势.
Abstract:Resource scheduling in cloud computing has always been the focus of research, thus the cuckoo algorithm is introduced in this paper to solve the problem of resource allocation. The resource model of cloud computing is described at first. Then, aiming at the problem that this algorithm is easy to cause local optimal value with fast local convergence speed, this model is improved from the following three aspects. Firstly, the variable-length factor is adopted to make the adjustment and reduce difference between the quality of solutions. Secondly, differential mutation strategy is used to update the bird nest's location. Thirdly, chaotic global search and local search are used based on Coelho to avoid the random disturbance of Levy. It is shown through the test functions that the algorithm proposed in this paper has superior performance than the basic cuckoo algorithm, and the Cloudsim simulation platform shows that algorithm in this paper has obvious advantages in the consumption of time, costs and users' satisfaction.
文章编号: 中图分类号: 文献标志码:
基金项目:
Author Name | Affiliation |
CHEN Hai-Tao | National Institutes for Food and Drug Control, Beijing 100050, China |
Author Name | Affiliation |
CHEN Hai-Tao | National Institutes for Food and Drug Control, Beijing 100050, China |
引用文本:
陈海涛.云计算中基于改进的布谷鸟算法的资源调度.计算机系统应用,2016,25(1):114-120
CHEN Hai-Tao.Resource Scheduling Based on Improved Cuckoo Algorithm in Cloud Computing.COMPUTER SYSTEMS APPLICATIONS,2016,25(1):114-120
陈海涛.云计算中基于改进的布谷鸟算法的资源调度.计算机系统应用,2016,25(1):114-120
CHEN Hai-Tao.Resource Scheduling Based on Improved Cuckoo Algorithm in Cloud Computing.COMPUTER SYSTEMS APPLICATIONS,2016,25(1):114-120