首页> 外国专利> GENETIC ALGORITHM-BASED CLOUD COMPUTING RESOURCE SCHEDULING METHOD

GENETIC ALGORITHM-BASED CLOUD COMPUTING RESOURCE SCHEDULING METHOD

机译:基于遗传算法的云计算资源调度方法

摘要

Disclosed is a genetic algorithm-based cloud computing resource scheduling method. The present invention utilizes a genetic algorithm to acquire a resource scheduling solution in cloud computing. Each of genes of a chromosome in the genetic algorithm is a subtask in a cloud task. A bit number of the chromosome indicates a number allocated to a virtual apparatus by each of the subtask representative. The present invention sets an expected Qos according to the cloud task, retains a chromosome satisfying the expected Qos in a process of population iteration and update, discarding a chromosome not satisfying the expected Qos, directly copies a chromosome having a high current population fitness value to a next generation of population according to a selection ratio, then performs crossover and mutation operations with respect to the rest of the chromosomes of the current population. The present invention ensures the quality of a chromosome in the population, enables resources in cloud computing to be utilized on-demand and flexibly expanded, arranges cloud computing resource scheduling in real time, selects an optimal policy of resource construction and adjustment, guarantees cloud computing network service quality, and improves an effectiveness ratio of the cloud computing.
机译:公开了一种基于遗传算法的云计算资源调度方法。本发明利用遗传算法来获取云计算中的资源调度解决方案。遗传算法中染色体的每个基因都是云任务中的子任务。染色体的位数表示每个子任务代表分配给虚拟设备的数量。本发明根据云任务设置期望的Qos,在种群迭代和更新过程中保留满足期望的Qos的染色体,丢弃不满足期望的Qos的染色体,直接将具有高当前种群适应度值的染色体复制到下一代种群根据选择比率进行选择,然后对当前种群的其余染色体执行交叉和突变操作。本发明确保了种群中染色体的质量,使云计算中的资源能够按需利用和灵活扩展,实时地安排云计算资源调度,选择资源建设和调整的最佳策略,保证了云计算网络服务质量,提高了云计算的有效率。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号