基于遗传算法的云计算系统预算约束随机任务调度方法[CN201910230744.5] - 湖南农业大学

专利申请

2019-03-26
公布公告

2022-11-15
授权日期

2022-11-15
终止

2032-11-12

基于遗传算法的云计算系统预算约束随机任务调度方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201910230744.5 申请日期： 2019-03-26 专利主类别： G06F9/50 {{ classMap["G06F9/50"] }}

申请人名称：湖南农业大学

查看申请人名下所有专利

申请人地址：湖南省长沙市芙蓉区农大路1号

专利分类项目

G06F9/50 : 资源分配，例如，中央处理单元（CPU）的

G06F9/455 : 仿真；软件模拟

G06N3/12 : 采用遗传模型

专利注册信息

初审公告期号	2019-03-26	初审公告日期	2022-11-15
注册公告期号	2022-11-15	注册公告日期	2022-11-15
专用权期限	2022-11-15 - 2032-11-12	专利类型	发明授权
代理组织机构	长沙星耀专利事务所查看该机构代理的所有专利

专利介绍

基于遗传算法的云计算系统预算约束随机任务调度方法,包括如下步骤：建立虚拟机资源模型；定义任务在虚拟机上的最早开始执行时间、任务在虚拟机上的最早完成时间，给出任务在虚拟机上的调度长度、执行总成本和预算法约束条件；利用遗传算法获得帕累托最优解向量，获得的帕累托最优解向量即为预算约束随机任务调度方法的最优调度方案。采用该方法在调度长度和计算成本上明显优于现有的Min‑Min和TS方法，能有效提高云任务调度性能，对提高云计算系统应用效率具有重要意义。

法律进度