[发明专利]一种调度方案确定方法、装置及电子设备有效
申请号: | 201910544325.9 | 申请日: | 2019-06-21 |
公开(公告)号: | CN110247979B | 公开(公告)日: | 2021-08-17 |
发明(设计)人: | 王颖;文禹棋;喻鹏;芮兰兰;蒋英杰 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;G06F9/50 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 李欣;项京 |
地址: | 100876 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明实施例提供了一种调度方案确定方法、装置及电子设备,包括:获取需要进行检测的调度方案,作为待检测调度方案,并且计算待检测调度方案的任务处理成本和任务处理时长,任务处理成本表示完成处理任务集合中各任务所需的成本,任务处理时长表示完成处理任务集合中各任务所需的时长,以及若待检测调度方案的任务处理成本和任务处理时长是否满足预设条件,则将待检测调度方案确定为用于为任务集合分配计算资源的调度方案,由于只将任务处理成本和任务处理时长满足预设条件的调度方案作为目标调度方案,使得该调度方案在减少任务处理成本的同时,控制任务处理时间,避免任务处理时间过高。 | ||
搜索关键词: | 一种 调度 方案 确定 方法 装置 电子设备 | ||
【主权项】:
1.一种调度方案确定方法,其特征在于,包括:获取需要进行检测的调度方案,作为待检测调度方案,所述待检测调度方案为根据待调度的任务集合确定的,所述待检测调度方案用于为所述任务集合中每一个任务分配处理该任务的计算资源;针对所述任务集合中每一个任务,获取所述待检测调度方案为该任务分配的计算资源的单位时间成本和该任务被该计算资源处理完成的所需的第一处理时长;针对所述任务集合中每一个任务,若该任务存在父任务,且所述待检测调度方案为该任务和该任务的父任务分配的计算资源不同,则获取该任务与该任务的父任务进行依赖数据传输所需的传输时长,其中,所述依赖数据为该任务的父任务被处理完成后输出的,该任务需要在接收到所述依赖数据后才能够被处理;按照获取的各计算单元的单位时间成本、所述任务集合中各任务的第一处理时长,以及所述任务集合中存在父任务,且与父任务被分配的计算资源不同的任务的传输时长,计算所述待检测调度方案的任务处理成本和任务处理时长,所述任务处理成本表示完成处理所述任务集合中各任务所需的成本,所述任务处理时长表示完成处理所述任务集合中各任务所需的时长;若所述待检测调度方案的任务处理成本和所述任务处理时长是否满足预设条件,则将所述待检测调度方案确定为用于为所述任务集合分配计算资源的调度方案。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910544325.9/,转载请声明来源钻瓜专利网。