[发明专利]基于云边融合服务器网络架构的任务调度方法及应用有效
申请号: | 201911165604.0 | 申请日: | 2019-11-25 |
公开(公告)号: | CN111090507B | 公开(公告)日: | 2023-06-09 |
发明(设计)人: | 李鑫;金慧;霍晓湘;秦小麟 | 申请(专利权)人: | 南京航空航天大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06F9/50 |
代理公司: | 南京利丰知识产权代理事务所(特殊普通合伙) 32256 | 代理人: | 王锋 |
地址: | 211100 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 融合 服务器 网络 架构 任务 调度 方法 应用 | ||
1.一种基于云边融合服务器网络架构的任务调度方法,其特征在于,所述云边融合服务器网络架构包括多个边缘服务器,其中,所述多个边缘服务器中接收到作业和数据的边缘服务器为主服务器、剩余边缘服务器为从服务器,目标从服务器为等待时延最短的从服务器;
所述方法包括:
目标从服务器查询本地是否存在与主服务器分配的当前任务对应的完整数据;若是,
目标从服务器将当前任务排入其等待队列等待执行;若否,
目标从服务器将当前任务排入其预备队列等待对应的数据完成传输。
2.根据权利要求1所述的任务调度方法,其特征在于,所述方法还包括:
在预备队列中的任务对应的数据传输完成后,目标从服务器将该任务排入等待队列等待执行;和/或,
在等待队列中的队头任务执行完成后,目标从服务器将该任务弹出等待队列,并告知主服务器。
3.根据权利要求1或2所述的任务调度方法,其特征在于,当前任务为主服务器在接收到的作业中获取的当前可用调度阶段任务。
4.一种基于云边融合服务器网络架构的任务调度方法,其特征在于,所述云边融合服务器网络架构包括多个边缘服务器,其中,所述多个边缘服务器中接收到作业和数据的边缘服务器为主服务器、剩余边缘服务器为从服务器;
所述方法包括:
主服务器将当前任务分配给等待时延最短的目标从服务器;
目标从服务器查询本地是否存在与主服务器分配的当前任务对应的完整数据;若是,
目标从服务器将当前任务排入其等待队列等待执行;若否,
目标从服务器将当前任务排入其预备队列等待对应的数据完成传输。
5.根据权利要求4所述的任务调度方法,其特征在于,主服务器将当前任务分配给等待时延最短的目标从服务器,具体包括:
主服务器遍历边缘服务器集合和当前任务的前驱节点,以查找所述边缘服务器集合中是否存在与当前任务的前驱节点服务器位置关联的边缘服务器;若否,
主服务器计算当前任务的前驱任务与当前任务之间的中间数据,从前驱节点服务器传输到边缘服务器集合中各边缘服务器的最大传输时间;
主服务器根据所述最大传输时间,确定面向当前任务等待时延最短的目标从服务器。
6.根据权利要求5所述的任务调度方法,其特征在于,主服务器根据所述最大传输时间,确定面向当前任务等待时延最短的目标从服务器,具体包括:
主服务器计算在当前任务的数据传输时间内,边缘服务器集合中各边缘服务器的预备队列中排入等待队列的任务的数量,从而确定当前任务分配到各边缘服务器执行所需的等待时延;
将所需等待时延最短的边缘服务器作为面向当前任务的目标从服务器;其中,
所述当前任务的等待时延为最大传输时间内,边缘服务器集合中各边缘服务器从预备队列中排入等待队列的各任务的执行时间、等待队列中各任务的执行时间、以及当前任务对应完整数据的最大传输时间之和。
7.根据权利要求4所述的任务调度方法,其特征在于,所述方法还包括:
在预备队列中的任务对应的数据传输完成后,目标从服务器将该任务排入等待队列等待执行;和/或,
在等待队列中的队头任务执行完成后,目标从服务器将该任务弹出等待队列,并告知主服务器。
8.根据权利要求7所述的任务调度方法,其特征在于,当前任务为主服务器在接收到的作业中获取的当前可用调度阶段任务。
9.根据权利要求8所述的任务调度方法,其特征在于,所述方法还包括:
在当前可用调度阶段任务全部执行完毕后,从下一可用调度阶段中获取任务。
10.一种服务器网络系统,其特征在于,包括用户终端层、边缘计算层和云计算层,所述边缘计算层应用如权利要求1至9任一项所述的任务调度方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京航空航天大学,未经南京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911165604.0/1.html,转载请声明来源钻瓜专利网。