基于混合优化算法的云计算资源调度  

Research on Cloud Computing Resource Scheduling Based on Hybrid Optimization Algorithm

作　　者：任小金[1] 郭培[1] 

机构地区：[1]河南大学计算机与信息工程学院,河南开封475004

出　　处：《电脑开发与应用》2014年第11期1-6,共6页Computer Development & Applications

基　　金：2012年度国家自然科学基金(61272544);河南省教育厅科学技术研究重点资助项目(12A520010)

摘　　要：由于云计算的动态性、异构性和不可预测性等特点,使得资源调度策略面临很大的挑战。目前解决资源调度的方法主要是一些启发式算法,如模拟退火算法、人工神经网络算法、粒子群算法、蚁群算法和遗传算法等,由于优缺点分明,不能单独实现云计算任务的最优分配。因此,提出了使用混合优化算法解决云计算资源分配问题。在算法前期,借助粒子群全局广泛搜索能力,快速寻找到较优解;在算法后期,借助蚁群算法的正反馈性和高效性,寻找最优解。实验表明该算法有较短的任务执行时间和实现各个物理主机间的负载均衡。It makes resource scheduling policy a big challenge because of the dynamic nature of cloud computing, heterogeneous and unpredictable characteristics. The present solution are heuristic algorithms,such as simulated annealing, artificial neural network algorithm, particle swarm optimization, ant colony optimization, genetic algorithm and so on; It cannot be achieved optimal allocation of cloud computing tasks separately due to all these methods have its advantages and disadvantages. So this study try to fix the problem of resource scheduling of cloud computing using Hybrid optimization algorithm. In the early stage of algorithm, using a wide range global search capability of Particle Swarm Optimization to find the optimum solution quickly; In the late stage, with positive and efficiency of feedback Ant Colony Algorithm, the optimal solution is found. Experimental results show that task execution time of the algorithm is shorter and make load balancing for each physical host.

关 键 词：启发式算法 资源调度 搜索能力 正反馈性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]