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

龙图腾网恭喜湖南工学院申请的专利边缘计算中基于任务图整体资源需求的多应用在线计算卸载资源调度方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114610503B 。

龙图腾网通过国家知识产权局官网在2025-06-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210366936.0，技术领域涉及：G06F9/50；该发明授权边缘计算中基于任务图整体资源需求的多应用在线计算卸载资源调度方法和系统是由柳佳刚;潘智斌;曹水莲;王鹏设计研发完成，并于2022-04-08向国家知识产权局提交的专利申请。

本边缘计算中基于任务图整体资源需求的多应用在线计算卸载资源调度方法和系统在说明书摘要公布了：边缘计算中基于任务图整体资源需求的多应用在线计算卸载资源调度方法和系统，具体而言，是由需要为应用进行计算卸载的用户设备先根据当前移动边缘计算中边缘计算设备的负载状态和要卸载执行的应用的任务图结构生成一个离线的任务分配映射表，系统再从用户的角度，将满足每个用户的离线任务分配方案作为对计算资源的总需求，从最大化用户应用的总体价值角度，于当前收到的卸载请求集合中选择一个用户请求，并基于该用户的离线分配映射，将应用的任务全部分配到边缘计算网络的对应计算设备上。本发明中所采用的计算资源分配方法在应用的总价值、平均执行跨度和平均成功率方面均表现出较佳的效果，综合来看，其总体测试结果要明显优于现有的其它方法。

本发明授权边缘计算中基于任务图整体资源需求的多应用在线计算卸载资源调度方法和系统在权利要求书中公布了：1.边缘计算中基于任务图整体资源需求的多应用在线计算卸载资源调度方法，其特征在于，包括以下步骤： S1.用表示要执行计算卸载的应用n对应的DAG模型，其中,和εn分别为应用n的任务集合和有向边集合，中任务的总数应用n中的一个任务为其中i表示集合中的第i个任务，任务tni的计算负载量表示成δni； S2.给应用n分别增加两个计算负载量为0的伪节点作为入口和出口，即和在集合中的编号分别用0和In+1表示，且从发出的有向边和进入的有向边都分别赋予一个数据传输量，其中，出边的传输量表示要从用户设备上卸载的应用数据量，其数值大小表示为表示的后继；入边的数据传输量表示要传回用户设备的结果数据量，其数值大小表示为代表的前驱； S3.根据应用n的DAG结构计算每个任务的优先级； S4.构建一个用于记录算出的部分关键路径——PCP的空集根据计算出的任务优先级为应用n的DAG结构计算PCP路径，将获得的PCP路径存放在集合中，并用表示集合包含的PCP路径的数目； 计算PCP路径过程中，使用已标记任务来辅助标定任务，所述已标记任务是在计算PCP的过程中已经被标记过的任务，对于给定的应用n，初始时伪节点和始终当作已标记任务，其它任务都当作未标记的任务；并用Htni表示任务tni的一个特定子集，在该特定子集中，每一个任务都不是已标记任务，但每个任务的父任务都是已标记任务；对于一个已标记任务tni，如果其子任务tnj在集合Htni中有最高的优先级，那么将该子任务tnj作为关键子任务，并将已标记任务tni的关键子任务表示为Hcritni； 之后再从入口节点开始使用SearchPCP算法递归地计算PCP，并把为应用n计算出的PCP存入集合节点和不在集合中； S5.根据所有边缘计算设备的处理能力和单位时间执行开销，将集合中的每条PCP路径分配到为应用卸载生成的离线分配映射表中；所述离线分配映射表其数据结构为链表每一条链表都与一个边缘计算设备m相对应将应用n的每条PCP路径都映射到各个链表中，由所有链表构成离线分配映射表 S6.用表示执行计算卸载的应用向某一边缘计算设备mn发送的计算卸载请求，其中rn为应用的卸载请求释放时间，ln为截止期限，bn为应用在边缘计算网络上成功处理完成的期望开销，是应用的DAG结构，σn是应用在申请的计算资源上能成功执行完的预计处理时间； S7.计算各计算卸载请求的期望开销权值μn＝bnσn，并把各计算卸载请求按照μn值升序排列一个队列中； S8.从中找出μn值最大的请求并读取出其对应应用n的离线分配映射表 S9.遍历离线分配映射表中与每个边缘计算设备m相对应的链表并把链表上元素对应的任务分配到边缘计算设备m的计算队列上。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人湖南工学院，其通讯地址为：421002 湖南省衡阳市珠晖区衡花路18号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。