版权说明 操作指南
首页 > 成果 > 详情

基于樽海鞘群的云任务调度方法、装置、设备及存储介质

认领
导出
反馈
分享
QQ微信 微博
成果类型:
专利
发明/设计人:
张小庆
申请/专利权人:
武汉轻工大学
专利类型:
发明专利
语种:
中文
申请时间:
2020-02-24
申请/专利号:
CN202010117945.7
公开时间:
2020-07-03
公开号:
CN111367661A
主申请人地址:
430023 湖北省武汉市东西湖区常青花园学府南路68号
申请地区:
湖北
机构署名:
本校为第一完成单位
主权项:
1.一种基于樽海鞘群的云任务调度方法,其特征在于,所述方法包括: 获取待调度的云任务集合及云资源集合,并根据所述云任务集合及所述云资源集合建立樽海鞘群; 对所述樽海鞘群中的各樽海鞘个体进行适应度计算,并根据计算结果对所述樽海鞘群中的各樽海鞘个体进行位置信息更新; 对位置信息更新后的所有樽海鞘个体进行适应度计算,获得适应度计算结果; 根据所述适应度计算结果确定适应度值最大的目标樽海鞘个体,并将所述目标樽海鞘个体的当前位置信息作为任务调度最优解; 根据所述任务调度最优解将所述云任务集合中的云任务调度到所述云资源集合对应的云资源中。 2.如权利要求1所述的基于樽海鞘群的云任务调度方法,其特征在于,所述获取待调度的云任务集合及云资源集合,并根据所述云任务集合及所述云资源集合建立樽海鞘群的步骤,具体包括: 获取所述云资源集合中的云资源数及所述云任务集合的云任务数; 将所述云任务数作为樽海鞘个体对应的位置信息数,根据所述所述云任务数设置樽海鞘个体数,根据所述云资源数随机设置樽海鞘个体对应的位置信息; 根据所述樽海鞘个体数、所述位置信息数及所述位置信息建立樽海鞘群。 3.如权利要求2所述的基于樽海鞘群的云任务调度方法,其特征在于,所述对所述樽海鞘群中的各樽海鞘个体进行适应度计算,并根据计算结果对所述樽海鞘群中的各樽海鞘个体进行位置信息更新的步骤,具体包括: 对樽海鞘群中各樽海鞘个体进行适应度计算,获取各樽海鞘个体对应的适应度值,并根据所述适应度值对所有樽海鞘个体进行降序排列; 根据降序排序结果对各樽海鞘个体进行位置信息更新。 4.如权利要求3所述的基于樽海鞘群的云任务调度方法,其特征在于,所述根据降序排序结果对各樽海鞘个体进行位置信息更新的步骤,具体包括: 将适应度值最大的樽海鞘个体所对应的位置信息作为目标位置信息,将剩余的樽海鞘个体作为待更新樽海鞘群; 根据目标位置信息对所述待更新樽海鞘群中各樽海鞘个体进行位置信息更新。 5.如权利要求4所述的基于樽海鞘群的云任务调度方法,其特征在于,所述根据目标位置信息对所述待更新樽海鞘群中各樽海鞘个体进行位置信息更新的步骤,具体包括: 将所述待更新樽海鞘群中适应度值最大的樽海鞘个体作为领导者樽海鞘,剩余的樽海鞘个体作为追随者樽海鞘; 根据所述目标位置信息对所述领导者樽海鞘进行位置信息更新,获得所述领导者樽海鞘的实时位置信息; 根据所述实时位置信息对所述追随者樽海鞘对应进行位置信息更新。 6.如权利要求5所述的基于樽海鞘群的云任务调度方法,其特征在于,所述根据所述适应度计算结果确定适应度值最大的目标樽海鞘个体,并将所述目标樽海鞘个体的当前位置信息作为任务调度最优解的步骤,具体包括: 根据所述适应度计算结果确定适应度值最大的目标樽海鞘个体,将所述最大适应度值与位置信息更新前的最大适应度值进行比较; 根据比较结果对所述目标位置信息进行更新; 将更新后的所述目标位置信息转换为所述任务调度最优解。 7.如权利要求6所述的基于樽海鞘群的云任务调度方法,其特征在于,所述根据所述任务调度最优解将所述云任务集合中的云任务调度到所述云资源集合对应的云资源中的步骤之前,所述方法还包括: 获取所述樽海鞘群的当前迭代次数,判断所述当前迭代次数是否小于预设迭代次数; 在所述当前迭代次数小于所述预设迭代次数时,返回所述对所述樽海鞘群中的各樽海鞘个体进行适应度计算,并根据计算结果对所述樽海鞘群中的各樽海鞘个体进行位置信息更新的步骤; 在所述当前迭代次数等于所述预设迭代次数时,输出所述所述任务调度最优解。 8.一种基于樽海鞘群的云任务调度装置,其特征在于,所述装置包括:模型建立模块、位置更新模块、最优解获取模块及调度模块,其中: 所述模型建立模块,用于获取待调度的云任务集合及云资源集合,并根据所述云任务集合及所述云资源集合建立樽海鞘群; 所述位置更新模块,用于对所述樽海鞘群中的各樽海鞘个体进行适应度计算,并根据计算结果对所述樽海鞘群中的各樽海鞘个体进行位置信息更新; 所述位置更新模块,还用于对位置信息更新后的所有樽海鞘个体进行适应度计算,获得适应度计算结果; 所述最优解获取模块,用于根据所述适应度计算结果确定适应度值最大的目标樽海鞘个体,并将所述目标樽海鞘个体的当前位置信息作为任务调度最优解; 所述调度模块,用于根据所述任务调度最优解将所述云任务集合中的云任务调度到所述云资源集合对应的云资源中。 9.一种电子设备,其特征在于,所述设备包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的基于樽海鞘群的云任务调度程序,所述基于樽海鞘群的云任务调度程序配置为实现如权利要求1至7中任一项所述的基于樽海鞘群的云任务调度方法的步骤。 10.一种存储介质,其特征在于,所述存储介质上存储有基于樽海鞘群的云任务调度程序,所述基于樽海鞘群的云任务调度程序被处理器执行时实现如权利要求1至7任一项所述的基于樽海鞘群的云任务调度方法的步骤。
摘要:
本发明涉及云计算领域技术领域,尤其涉及一种基于樽海鞘群的云任务调度方法、装置、设备及存储介质。所述方法包括:获取待调度的云任务集合及云资源集合,并根据云任务集合及云资源集合建立樽海鞘群;对樽海鞘群中的各樽海鞘个体进行适应度计算,并根据计算结果对樽海鞘群中的各樽海鞘个体进行位置信息更新;对位置信息更新后的所有樽海鞘个体进行适应度计算,获得适应度计算结果;根据适应度计算结果确定适应度值最大的目标樽海鞘个体,并将目标樽海鞘个体的当前位置信息作为任务调度最优解;根据任务调度最优解将云任务集合中的云任务调度到云资源集合对应的云资源中。本发明实现了云任务调...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com