›› 2016, Vol. 29 ›› Issue (10): 51-.

• 论文 • 上一篇    下一篇

云环境中基于混合和声算法的资源调度方案

李远征,佟国香   

  1. (上海理工大学 光电信息与计算机工程学院,上海200093)
  • 出版日期:2016-10-15 发布日期:2016-11-14
  • 作者简介:李远征(1990-),男,硕士研究生。研究方向:启发式算法等。

Resource Scheduling Based on Hybrid Harmony Search Algorithm in Cloud Environment

LI Yuanzheng, TONG Guoxiang   

  1. (School of Photoelectric Information and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China)
  • Online:2016-10-15 Published:2016-11-14

摘要:

随着信息技术的日趋成熟,任务、资源也呈几何倍数增长,对资源调度效率的要求不断提高,如何提高资源调度效率也成为了当前研究的热点。为此,文中针对调度策略提出了一种混合和声算法,加入遗传算法交叉操作和动态PAR方法,扩大基本和声算法的搜索范围并防止其陷入局部最优,以达到最短时间跨度的目的。通过Cloudsim云仿真平台进行仿真实验,实验结果表明,该算法明显减少了任务平均完成时间,有效提高了资源调度效率

关键词: 云计算, 资源调度, 和声算法, 遗传交叉操作, Cloudsim

Abstract:

The exponential growth of tasks and resources in the information industry asks for more efficient resource scheduling. In this paper, we presents a hybrid algorithm harmony scheduling algorithm by combining the crossover of genetic algorithm and the dynamic PAR method to expand the search range of basic harmony search algorithm and preventing falling into local optimum, thus achieving the shortest time. Cloudsim simulation shows this algorithm can significantly reduce the average schedule time.

Key words: cloud computing, resource scheduling, crossover of genetic algorithm, harmony search, Cloudsim

中图分类号: 

  • TP391