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

龙图腾网获悉内蒙古大学申请的专利基于HG-Trans的边缘服务任务的重调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119987972B 。

龙图腾网通过国家知识产权局官网在2025-11-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510150247.X，技术领域涉及：G06F9/48；该发明授权基于HG-Trans的边缘服务任务的重调度方法是由王燕;姚露;姚虹泽;吴琼;李屹山设计研发完成，并于2025-02-11向国家知识产权局提交的专利申请。

本基于HG-Trans的边缘服务任务的重调度方法在说明书摘要公布了：本发明公开了基于HG‑Trans的边缘服务任务的重调度方法，包括以下分步骤：S1、将动态任务调度问题建模为一个马尔可夫决策过程，将调度状态转换为异构图结构；S2、将异构图结构输入HG‑Trans网络，得到估计状态值和所有动作的概率分布；S3、将估计状态值和所有动作的概率分布输入决策网络，输出任务调度策略。利用基于异构图神经网络的边缘故障场景任务重调度策略，以全面提升边缘计算系统在故障场景下的任务调度性能。解决现有调度方法依赖局部信息或简单规则，缺乏高效的故障恢复机制，无法在故障发生后快速调整任务执行路径的问题，在减少调度延迟的同时实现资源的全局最优分配。

本发明授权基于HG-Trans的边缘服务任务的重调度方法在权利要求书中公布了：1.基于HG-Trans的边缘服务任务的重调度方法，其特征在于，包括以下分步骤： S1、将动态任务调度问题建模为一个马尔可夫决策过程，将调度状态转换为异构图结构； 所述S1中，将动态任务调度问题建模为一个马尔可夫决策过程的方法具体为： 1设置状态：将任意时刻所有任务安排和计算资源状态的综合反映构成对应时刻的状态； 2设置动作：将任意时刻的动作定义为对，为任务节点，S为服务器节点； 3设置转移函数：转移函数表示动作a从当前状态s过渡到下一状态的概率，转移函数的表达式具体为： 式中，为t时刻的状态，为t+1时刻的状态，为t时刻的动作； 4设置奖励：对于任意时刻，奖励函数的表达式具体为： 式中，为奖励函数，Makespan为任务完成的最大时间跨度，为HEFT完成的最大时间，HEFT为异构最早完成时间算法，是任务调度中最常用的启发式算法； 所述S1中，异构图结构，其中，为对的弧集，每个任务节点对应一个服务器节点； S2、将异构图结构输入HG-Trans网络，得到估计状态值和所有动作的概率分布； S3、将估计状态值和所有动作的概率分布输入决策网络，输出任务调度策略； 所述S3具体为： 策略梯度定理优化概率分布输入决策网络，根据估计状态值和所有动作的概率分布建立策略网络的目标函数，最小化目标函数以搜寻最优的调度动作； 其中，目标函数的表达式具体为： 式中，为概率分布的熵函数，为控制熵正则化影响的超参数，为衡量动作a在状态s下优于平均值的优势函数，其通过和估计状态值V的当前估计值经验估计，为策略函数，为策略网络参数的梯度。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人内蒙古大学，其通讯地址为：010021 内蒙古自治区呼和浩特市赛罕区大学西路235号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。