基于改进量子遗传算法的云计算资源调度  

Cloud computing resource scheduling based on improved quantum genetic algorithm

作　　者：刘卫宁[1,2] 靳洪兵[1,2] 刘波[1,2] 

机构地区：[1]重庆大学计算机学院,重庆400044 [2]信息物理社会可信服务计算教育部重点实验室(重庆大学),重庆400044

出　　处：《计算机应用》2013年第8期2151-2153,共3页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61203135);国家科技支撑计划项目(2012BAH19F01)

摘　　要：针对云计算环境下资源的高效调度问题,当前研究较少关注云服务提供商的服务成本,为此,以云服务提供商降低最小服务成本为目的,提出了改进量子遗传算法的云资源调度算法。由于采用二进制量子位表示的染色体无法描述资源调度矩阵,该算法将量子位的二进制编码转换为实数编码,并使用旋转策略和变异算子保证算法的收敛性。通过仿真实验平台将此算法与遗传算法和粒子群算法进行比较分析,在种群迭代次数为100的情况下,分别取种群数为1和10,实验结果表明该算法能取得更小的最小服务成本。Focusing on the problem of high efficiency resource scheduling in cloud computing environment,since current research has been less concerned about the cost of the services of the cloud service provider,an improved Quantum Genetic Algorithm（QGA） was proposed to reduce the minimum service cost of cloud service provider.This algorithm converted quantum-bits encoded by binary number to real-coded quantum-bits as chromosome represented by binary-coded quantum-bits cannot describe the resource scheduling matrix,and used rotation strategy and mutation operator to guarantee the convergence of the algorithm.Comparative experiments were conducted among the improved QGA,Genetic Algorithm（GA） and Particle Swarm Optimization（PSO） through simulation platform,the populations number is 1 and 100 with 100 iteration times.The experimental results show that the improved QGA can obtain smaller minimum service cost.

关 键 词：云计算 量子遗传算法 资源调度 最小成本 实数编码 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP393.027[自动化与计算机技术—控制科学与工程]