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

龙图腾网获悉重庆大学申请的专利基于信念传播的分布式约束优化求解方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119356853B 。

龙图腾网通过国家知识产权局官网在2025-10-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411381359.8，技术领域涉及：G06F9/50；该发明授权基于信念传播的分布式约束优化求解方法及系统是由张程;戴怡君;陈自郁;张鸿宇;古平;刘慧君;周明强设计研发完成，并于2024-09-30向国家知识产权局提交的专利申请。

本基于信念传播的分布式约束优化求解方法及系统在说明书摘要公布了：本发明提供了基于信念传播的分布式约束优化求解方法及系统，应用于计算资源的调度，该方法包括：基于各个用户设备的计算任务信息以及各边缘服务器的资源情况，构建基于节点贡献度优先的伪树通信结构；根据伪树通信结构，基于信念传播的分布式抽取框架，得到各计算任务的最佳分配方案；本发明提出的方法，节点可根据其状态确定信念传播的方向，缓解信念传播在有环因子图上的重复计算，并通过迭代的方式改变节点的状态，能够适应环境的动态变化，合理分配计算资源，实现任务的最佳分配，从而从根源上解决了现有的DecimationMax‑Sum方法在实现边缘网络的计算资源调度时，依赖初始变量选择顺序和策略，无法适应动态环境，无法获得任务最佳分配方案的问题。

本发明授权基于信念传播的分布式约束优化求解方法及系统在权利要求书中公布了：1.一种基于信念传播的分布式约束优化求解方法，应用于计算资源的调度，其特征在于，包括步骤： S1、获取各个用户设备的计算任务信息以及各边缘服务器的资源情况； S2、基于各个用户设备的计算任务信息以及各边缘服务器的资源情况，构建基于节点贡献度优先的伪树通信结构；具体步骤为： 用户设备ai控制的计算任务ti的节点贡献度为ci，ci由边缘服务器通过负载函数进行计算，具体公式如下所示： 其中，节点表示用户设备；|Di|代表任务状态的值域大小，Ni是ai的邻居服务器集合，Tk\ti表示除ti外的任务集合，Fkdi表示负载函数Fk中关联的任务ti状态取值为di； 基于所述节点贡献度，构建伪树通信结构；具体地，在构建伪树的过程中，每个节点需计算自己的节点贡献度，并广播给邻居节点以进行排序，节点贡献度越大的节点，在最终形成的伪树上越靠近根节点； S3、根据所述伪树通信结构，基于信念传播的分布式抽取框架，得到各计算任务的分配方案； 在所述基于信念传播的分布式抽取框架中，变量节点有三种状态，分别是运行状态run、抽取状态decimation和终止状态stop；所述框架中，传递的消息类型有八种，分别是信念传播阶段的查询消息QueryMessage和响应消息ResponseMessage；decimation阶段中，候选节点向父节点发送的Ask消息，父节点向候选节点发送的response消息，decimation节点向伪父节点发送的wakeup消息，伪父节点返回的accept或reject消息，以及decimation节点向孩子节点发送的decimation消息；stop阶段中，节点向上层节点广播的stop消息； 在所述框架中，每一轮迭代都会经历三个阶段，具体流程如下： S31、信念传播阶段； 在所述信念传播阶段，包括三个子阶段：查询阶段、响应阶段和决策阶段； 所述查询阶段：在相同状态节点构成的连通子图上传递QueryMessage消息； 所述响应阶段：会在相同状态节点构成的连通子图上传递ResponseMessage消息； 所述决策阶段：decimation状态的节点：累加所有decimation状态的邻居的ResponseMessage消息，选择能够使边际信念最优的赋值作为本轮赋值，并将该赋值发送给所有处于run状态的伪父节点；run状态的节点：累加所有run状态的邻居的ResponseMessage消息和所有处于decimation状态的AC节点的值消息，选择能够使边际信念最优的赋值作为本轮赋值，公式如下： 其中Sk表示关联用户设备节点都为run状态的边缘服务器集合；Sj表示ai用户设备和伪父用户设备之间的边缘服务器集合；表示服务器发给用户设备的消息； S32、decimation阶段； 所述decimation阶段确定要从run状态转为decimation状态的节点，包括确定候选节点、发送Ask消息、接收response消息以及发送decimation消息； S33、stop阶段； 在所述stop阶段，节点确定自身的最终赋值，得到各计算任务的分配方案，并向所有伪父节点和父节点发送stop消息；具体地，节点有两种情况进入stop阶段，一是节点为叶子节点，且其状态为decimation，二是节点为非叶子节点，且收到了所有孩子节点和伪孩子节点的stop消息； 最后，判断是否满足收敛或终止条件，若满足条件则结束，若不满足条件则回到信念传播阶段开始下一轮迭代。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人重庆大学，其通讯地址为：400044 重庆市沙坪坝区沙正街174号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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