(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210088126.3 (22)申请日 2022.01.25 (71)申请人 重庆邮电大 学 地址 400065 重庆市南岸区南 山街道崇文 路2号 (72)发明人 王小洁　宁兆龙　郄子晗　郭磊　 高新波　王国胤　 (74)专利代理 机构 重庆市恒信知识产权代理有 限公司 5 0102 专利代理师 李金蓉 (51)Int.Cl. G06F 9/48(2006.01) G06F 9/445(2018.01) G06K 9/62(2022.01) G06N 3/08(2006.01) (54)发明名称 一种支持移动区块链链下计算的多运营商 边缘资源调度方法 (57)摘要 本发明公开了一种支持移动区块链链下计 算的多运营商边缘资源调度方法， 为了最大化用 户的长期预期效用， 本发明通过考虑区块大小和 区块链生产者的任务完成延迟来建立马尔科夫 博弈模型， 并在该模型可解的条件下， 提出了与 长期问题 一致的短期优化问题。 每个区块链生产 者的卸载决定和区块大小可以通过设计的神经 网络模型独立学习， 其中利用平均场强化学习实 现在非完全信息下边缘网络资源部署方案， 实现 动作重组和神经网络的构建， 并同时优化区块链 生产者效用。 理论和实验结果表明， 与其他代表 性算法相比， 本发明所设计的算法在区块链生产 者的平均效用和平均奖励方面表现更好。 本发明 提供了一种新的应用于移动区块链链下计算的 多运营商边 缘计算资源的部署方法。 权利要求书3页 说明书9页 附图5页 CN 115220886 A 2022.10.21 CN 115220886 A 1.一种支持移动 区块链链下计算的多运营商边缘资源调度方法， 其特征在于， 包括以 下步骤： (1)构建网络模型和区块链生产者计算卸载模型， 确定区块链生产者的效用； (2)构建马尔科 夫博弈模型， 并基于区块链生产者效用建立奖励最大化优化问题； (3)基于平均场理论进行动作重组和 神经网络模型建立； (4)在局部信息状态下， 基于步骤(3)构建智能体在线学习策略。 2.根据权利要求1所述一种支持移动区块链链下计算的多运营商边缘资源调度方法， 其特征在于： 所述网络模型中包含K个服务供应商、 M个边缘服务器以及N个区块链生产者， 区块链生产者n在系统中始终以恒定速度vn移动， 并可将与工作量证明难题相关的计算任 务卸载到边 缘服务器上， 或在本地处 理这些任务。 3.根据权利要求2所述一种支持移动区块链链下计算的多运营商边缘资源调度方法， 其特征在于： 所述区块链生产者计算卸载模型中完成计算任务的延迟包括行进、 等待和处 理延迟； 区块链生产者 n进入边缘服务器Mki的通信范围的行进延迟 表示为： 其中 表示区块链生产者n与边缘服务器Mki之间的距离， R表示边缘服务器Mki的通信 半径； 计算任务的等待时间 基于M/G/1排队系统表示 为： 其中， 表示边缘服务器Mki在t阶段的到达任 务强度； 表示边缘服务器Mki的平均任 务处理延迟； σ2表示任务处 理延迟的方差； 区块链生产者 n的任务处 理延迟 表示为： 其中， Ft表示在t阶段中解决工作量证明难题所需的边缘计算单元复杂度； 表示边缘 服务器Mki的最大边 缘计算单 元数； 如果计算任务由区块链生产者n在本地处理， 则没有等待延迟， 本地处理延迟 由下 式计算： 其中， 表示区块链生产者 n的最大边 缘计算单 元数；权　利　要　求　书 1/3 页 2 CN 115220886 A 2完成第t阶段区块链生产者 n计算任务的总延迟 表示为： 其中， 表示区块链生产者n的计算任 务是否在本地处理； 表示任务是否被卸载到 边缘服务器Mki上。 4.根据权利要求3所述一种支持移动区块链链下计算的多运营商边缘资源调度方法， 其特征在于： 区块链生产者 n在t阶段的效用 表示为： 其中， 表示区块链生产者n的成本； 表示区块链生产者n在t阶段的孤立概率； 表示区块链生产者n成功挖掘一个区块的可能性， 表示区块链生产者固定的正增益， ε 表示可变增益因子； 表示区块链生产者 n在t阶段的区块大小。 5.根据权利要求1 ‑4任一项所述一种支持移动区块链链下计算的多运营商边缘资源调 度方法， 其特 征在于： 所述奖励最大化优化问题为： P1： s.t. 其中， 表示区块链生产者n的成本； 表示区块链生产者n在t阶段获得的报酬； 表示区块链生产者n在t阶段的预算； 表示任务是否卸载到边缘服务器Mki的二进制值； γt表示在t阶段的预期奖励折扣因子； E表示奖励的期望； Tb表示两个区块产生的平均时间 间隔； κ表示 区块大小对区块传播 时延的影响； R ′是区块链生产者n移动出边缘服务器Mki所 需的距离； D1表示区块链生产者n移动出边缘服务器Mki所需的时间与任务由边缘服务器Mki 处理所需的时间差 。 6.根据权利要求1所述一种支持移动区块链链下计算的多运营商边缘资源调度方法， 其特征在于： 所述步骤(3)具体包括需要将 和 三个值从整个目标中分离出来， 并形成它 们的局部优化问题， 以得 出它们的最优值； 构建 短期优化问题P2为：权　利　要　求　书 2/3 页 3 CN 115220886 A 3