[发明专利]面向协同任务系统的任务分解方法及系统在审
申请号: | 202111326735.X | 申请日: | 2021-11-10 |
公开(公告)号: | CN116107732A | 公开(公告)日: | 2023-05-12 |
发明(设计)人: | 王子亮;魏华;李莹;张婷婷;王升;张昊 | 申请(专利权)人: | 中国移动通信有限公司研究院;中国移动通信集团有限公司 |
主分类号: | G06F9/50 | 分类号: | G06F9/50;G06F9/48 |
代理公司: | 北京银龙知识产权代理有限公司 11243 | 代理人: | 胡影 |
地址: | 100053 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 面向 协同 任务 系统 分解 方法 | ||
本发明提供一种面向协同任务系统的任务分解方法及系统,该方法包括:获取目标应用的多个任务元;根据任务元之间的依赖关系信息获取任务元之间的距离关系信息;根据任务元的自身资源需求获取任务元的权重系数;根据任务元之间的距离关系信息和任务元的权重系数确定任务元之间的相对吸引度;获取相对吸引度最小的两任务元作为参考点形成参考点集合,其他任务元作为非参考点;重复执行以下步骤直至聚簇数量达到指定数量:将每个非参考点与其吸引度最大的参考点聚类形成聚簇,获取每个非参考点与每个参考点的相对吸引度之和,将相对吸引度之和最小的非参考点作为新的参考点加入参考点集合;根据各节点所能提供的网络资源将得到的各聚簇分配给各节点。
技术领域
本发明实施例涉及网络技术领域,尤其涉及一种面向协同任务系统的任务分解方法及系统。
背景技术
随着网络技术的发展,用户对网络算力的需求呈现爆发性的增长,推动网络中形成了云边端三级的算力部署架构。终端和边缘算力资源有限,而云端算力丰富但时延较高,使各级算力需要有效协同才能满足各式各样的泛在计算服务的服务质量要求。现有技术中,可以将对算力要求较高的应用任务分解为一些可独立执行的子任务,有助于实现泛在计算服务的多节点分布式部署和并行执行,以及资源分配自由度的提升。
现有的任务分解的技术方案中,主要是将完整的应用代码在代码层面拆分和打包为微服务,但该类技术方案目前主要考虑到了模块功能和代码实现的分解可行性,未考虑各计算节点的能力具有差异性。由于泛在计算服务会在边端云不同性能的节点间进行调度,因此,必须解决节点能力的差异对任务分解的影响。
此外,除了提供网络算力服务的协同任务系统之外,提供其他的网络资源的协同任务系统也存在由于不同的节点的能力不同,导致任务分解的结果难以适用的问题。
发明内容
本发明实施例提供一种面向协同任务系统的任务分解方法及系统,用于解决现有的任务分解的结果难以适用于包含不同网络资源的节点的协同任务系统的问题。
为了解决上述技术问题,本发明是这样实现的:
第一方面,本发明实施例提供了一种面向协同任务系统的任务分解方法,包括:
获取目标应用的多个任务元;
根据所述任务元之间的依赖关系信息,获取所述任务元之间的距离关系信息;
根据每个所述任务元的自身资源需求信息,获取每个所述任务元的权重系数;
根据所述任务元之间的距离关系信息和每个所述任务元的权重系数,确定所述任务元之间的相对吸引度;
获取所述相对吸引度最小的两个所述任务元作为参考点,形成参考点集合,其他所述任务元作为非参考点;
重复执行以下步骤,直至聚簇数量达到指定的最大聚簇数量:将每个所述非参考点与其相对吸引度最大的参考点聚类,形成聚簇;获取每个所述非参考点与每个所述参考点的相对吸引度之和,将相对吸引度之和最小的所述非参考点作为新的参考点加入至所述参考点集合中;
根据协同任务系统的各节点所能提供的网络资源,将最终得到的各聚簇分配给各所述节点。
可选的,所述依赖关系信息包括以下至少一项:所述任务元之间的通信总交互量,所述任务元之间的通信资源需求,所述任务元之间的数据依赖,所述任务元之间的特殊需求信息。
可选的,根据所述任务元之间的依赖关系信息,获取所述任务元之间的距离关系信息包括:
采用如下公式,将所述任务元之间的依赖关系信息转换为所述任务元之间的距离关系信息:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国移动通信有限公司研究院;中国移动通信集团有限公司,未经中国移动通信有限公司研究院;中国移动通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202111326735.X/2.html,转载请声明来源钻瓜专利网。