买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜南京邮电大学申请的专利一种基于时序图和图匹配理论的任务卸载方法、设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116321199B 。

龙图腾网通过国家知识产权局官网在2025-06-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310371249.2，技术领域涉及：H04L67/10；该发明授权一种基于时序图和图匹配理论的任务卸载方法、设备及介质是由朱晓荣;蔡建红设计研发完成，并于2023-04-10向国家知识产权局提交的专利申请。

本一种基于时序图和图匹配理论的任务卸载方法、设备及介质在说明书摘要公布了：本发明公开了一种基于时序图和图匹配理论的任务卸载方法、设备及介质，针对移动场景下依赖任务的卸载问题，采用时序图模型从时间维度表示了用户移动过程中动态变化的基站集合，将任务卸载问题中待求解的卸载节点和子任务之间的一对多映射关系抽象成图同态问题，并基于图匹配理论中的A*算法对任务卸载策略进行了求解。本发明提供的一种基于时序图和图匹配理论的任务卸载方法、设备及介质，基于时序图模型，综合考虑了子任务之间的依赖性以及用户的移动性这两个限制性因素，从图匹配理论出发将任务卸载问题建模为图同态问题并基于A*算法为移动场景下的依赖任务的卸载问题提出了合理的解决方案，该方案显著降低了应用的实际完成时延。

本发明授权一种基于时序图和图匹配理论的任务卸载方法、设备及介质在权利要求书中公布了：1.一种基于时序图和图匹配理论的任务卸载方法，其特征在于：包括如下步骤： 步骤S1：获取应用图中的子任务的集合并按照每个子任务的时延容忍值对所有的子任务进行升序排序以确定每个子任务的排名，子任务vj的排名记为Rankvj；其中，待卸载的计算密集型应用用应用图表示，是应用中子任务的集合，εA表示子任务之间的依赖关系；待卸载的计算密集型应用由多个存在依赖关系的子任务组成； 步骤S2：确定子任务vj在应用图拓扑中的位置；如果子任务vj是应用的入口子任务v0则跳转到步骤S3，如果子任务vj是应用的出口子任务vI则跳转到步骤S4，否则子任务vj为应用的中间子任务则跳转到步骤S5； 步骤S3：将子任务v0的卸载节点确定为用户终端即x0,n＝BS0,将子任务v0从OpenList中删除，将匹配对v0,BS0放入CloseList中，将子任务v0的直接后序子任务加入OpenList中；OpenList用来存放待确定卸载方式的已经准备好的子任务集合，其初始值为应用的起始子任务v0；CloseList用来存放已经确定好的匹配对，其初始值为空集；BS0为用户终端；其中，BSn表示序号为n的卸载节点，其中，卸载节点包括：用户终端以及基站，当n＝0时，BSn即BS0表示对子任务进行本地处理的用户终端；当n≠0时，BSn表示对子任务进行边缘计算的基站； 步骤S4：将子任务vI的卸载节点确定为用户终端即xI,n＝BS0，将子任务vI从OpenList中删除，将匹配对vI,BS0放入CloseList中； 步骤S5：为中间子任务vj确定相应的卸载节点，并形成匹配对vj,BSn，将匹配对放入CloseList中，包括以下子步骤： 步骤S5-1：确定时间戳ts下的卸载节点集合CandidateSet以及准备好的子任务集合OpenList； 步骤S5-2：对OpenList中的每个子任务进行标记，确定进行延迟卸载的子任务，进行串行处理的子任务以及进行普通卸载的子任务； 步骤S5-3：根据OpenList中每个子任务的标记更新其候选的卸载节点集合；在时间戳ts下，如果子任务vj的标记为statusvj＝1即延迟卸载，则其候选的卸载节点集合扩大为当前时间戳以及下个时间戳下卸载节点集合的并集即如果子任务vj的标记为statusvj＝2即串行处理，则其候选节点集合扩大为当前时间戳下候选节点的集合以及其前序子任务的卸载节点即其中子任务vj是子任务vj的直接前序子任务；如果子任务vj的标记为statusvj＝0即普通卸载，则候选节点集合不进行更新而使用初始值即 为时间戳ts下基站节点，为时间戳ts+1下基站节点；xi,m为时间戳ts-1下的子任务vi所确定的卸载节点； 步骤S5-4：按照OpenList中每个子任务的排名顺序Rankvj，依次为每个子任务计算CandidateSet集合中每个卸载节点的启发函数值，将启发函数值fn最小的卸载节点作为子任务的卸载节点，并形成匹配对，将匹配对放入CloseList中； 步骤S6：对CloseList从最后一个匹配对vI,BS0开始逐步追踪其前面的匹配对，直到起始的匹配对v0,BS0，返回找到的结果路径，算法结束。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京邮电大学，其通讯地址为：224000 江苏省盐城市盐南高新区大数据产业园创新大厦南楼15层；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。