公开(公告)号：CN119356853A

公开(公告)日：2025-01-24

申请号：CN202411381359.8

申请日：2024-09-30

Applicant: 重庆大学

Inventor： 张程 ,  戴怡君 ,  陈自郁 ,  张鸿宇 ,  古平 ,  刘慧君 ,  周明强

IPC: G06F9/50 ,  G06F9/48

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