[发明专利]一种资源调度方法、系统、电子设备及可读存储介质在审

专利信息
申请号: 201910371122.4 申请日: 2019-05-06
公开(公告)号: CN110097226A 公开(公告)日: 2019-08-06
发明(设计)人: 钟松延;黄豪球;何涛;李梦宇;芮兰兰 申请(专利权)人: 航天科工网络信息发展有限公司;北京邮电大学
主分类号: G06Q10/04 分类号: G06Q10/04;G06Q10/06;G06Q50/26;G06F9/50;H04L29/08
代理公司: 北京柏杉松知识产权代理事务所(普通合伙) 11413 代理人: 丁芸;项京
地址: 430000 湖北省武汉市临*** 国省代码: 湖北;42
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 资源调度 中心服务器 可用资源 可读存储介质 边缘服务器 电子设备 救援 子任务发送 防灾减灾 全局最优 运输成本 资源发送 资源类型 资源表 存储 运输 应用
【权利要求书】:

1.一种资源调度方法,其特征在于,所述方法包括:

云中心服务器接收到救援任务后,将所述救援任务划分为各子任务,使所述各子任务所需的资源为一种,将所述各子任务发送至各边缘服务器;

所述各边缘服务器根据本地存储的资源表中各类型资源的信息以及所述各子任务所需的资源类型,判断是否存在所述各子任务对应的可用资源;

如果是,针对每个存在可用资源的子任务,所述各边缘服务器根据该子任务对应的各可用资源的运输成本和运输时间,确定所述各可用资源中的局部最优资源,将所述局部最优资源发送至所述云中心服务器;

所述云中心服务器按照所述各子任务的执行顺序,针对每个子任务,均根据接收的该子任务的局部最优资源,选取该子任务的局部最优资源中的全局最优资源调度至所述救援任务的位置。

2.根据权利要求1所述的资源调度方法,其特征在于,所述该边缘服务器根据本地存储的资源表中各类型资源的信息以及所述各子任务所需的资源类型,判断是否存在所述各子任务对应的可用资源,包括:

针对每个子任务,判断该子任务在所述资源表中对应的资源的运输成本是否不大于所述救援任务的成本需求,且判断该子任务在所述资源表中对应的资源的运输时间是否不大于所述救援任务的延迟需求;

资源表中各类型资源的信息包括:资源的位置、资源的运输速度和资源的单位运输成本,运输时间根据该子任务与该子任务对应的资源之间的距离以及该资源的运输速度确定,运输成本根据运输时间和该资源的单位运输成本确定;

如果均为是,确定存在该子任务对应的可用资源,将该子任务在所述资源表中对应的资源中运输成本不大于所述成本需求,且运输时间不大于所述延迟需求的资源确定为该子任务对应的可用资源;

否则,确定不存在该子任务对应的可用资源。

3.根据权利要求1所述的资源调度方法,其特征在于,所述该边缘服务器根据该子任务对应的各可用资源的运输成本和运输时间,确定所述各可用资源中的局部最优资源,包括:

根据公式:R=ρ1*A+ρ2*B,计算该子任务对应的各可用资源的救援成本值R,将最小R值对应的可用资源作为局部最优资源;

ρ1是运输时间的预设权重系数,A为可用资源的运输时间;

ρ2是运输成本的预设权重系数,B为可用资源的运输成本。

4.根据权利要求1所述的资源调度方法,其特征在于,所述方法还包括:

所述各边缘服务器实时统计自身覆盖范围内的资源,并更新本地存储的资源表中各类型资源的信息。

5.一种资源调度系统,其特征在于,所述系统包括:

云中心服务器,用于接收到救援任务后,将所述救援任务划分为各子任务,使所述各子任务所需的资源为一种,将所述各子任务发送至各边缘服务器;

所述各边缘服务器用于,根据本地存储的资源表中各类型资源的信息以及所述各子任务所需的资源类型,判断是否存在所述各子任务对应的可用资源;如果是,针对每个存在可用资源的子任务,该边缘服务器根据该子任务对应的各可用资源的运输成本和运输时间,确定所述各可用资源中的局部最优资源,将所述局部最优资源发送至所述云中心服务器;

所述云中心服务器,还用于按照所述各子任务的执行顺序,针对每个子任务,均根据接收的该子任务的局部最优资源,选取该子任务的局部最优资源中的全局最优资源调度至所述救援任务的位置。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于航天科工网络信息发展有限公司;北京邮电大学,未经航天科工网络信息发展有限公司;北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910371122.4/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top