全网唯一标准王
(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210557602.1 (22)申请日 2022.05.19 (71)申请人 电子科技大 学 地址 610000 四川省成 都市高新区 (西区) 西源大道 2006号 (72)发明人 常征 陈一  (74)专利代理 机构 苏州德萃知识产权代理有限 公司 3262 9 专利代理师 官玉梅 (51)Int.Cl. H04L 67/10(2022.01) H04L 67/1008(2022.01) H04L 67/1014(2022.01) G06F 9/50(2006.01) (54)发明名称 移动边缘计算系统的计算卸载 方法 (57)摘要 本发明公开了一种面向移动边缘计算系统 的计算卸载方案。 为了减少物联网系统中的平均 信息年龄, 首先分析在物联网设备端的状态更新 任务, 获取计算任务对边缘设备的计算资源需求 和空间需求, 计算在本地以及在边缘服务器端的 时延, 再进一步得到每个设备的信息年龄以及整 个系统的信息年龄。 根据每个设备本身的任务需 求和环境条件, 选择信息年龄最优计算卸载策 略。 并提出基于博弈论信息年龄最优的计算卸载 方案, 每一轮迭代所有设备竞争更新卸载策略的 机会, 直到所有设备的卸载策略达到收敛, 得到 最终的计算卸载方法。 本发明可以有效减少系统 的平均信息年龄, 以满足不同类型物联网设备的 信息新鲜度需求。 本发明适 合物联网领域。 权利要求书2页 说明书10页 附图2页 CN 114745389 A 2022.07.12 CN 114745389 A 1.一种移动边缘计算系统的计算卸载方法, 该移动边缘计算系统包括N个物联网设备 和一个边缘服务器, 每个物联网设备可以选择卸 载自己的计算任务到边缘服务器执行, 或 者采用自己的处 理器本地处 理计算任务, 其中N 为正整数; 其特征在于, 所述移动边 缘计算系统的计算卸载 方法包括以下步骤: 步骤1:当物联网设备产生状态更新时, 获取计算任务对边缘设备的计算资源需求和空 间需求, 计算在物联网设备本地以及 在所述边缘服务器端的时延; 步骤2:根据步骤1得到的时延, 计算每个物联网设备的线性信息年龄及非线性的信息 年龄; 步骤3:根据不同的物联网设备类型, 计算出整个系统的平均信息年龄; 其中不同的物 联网设备类型 具有不同的延迟敏感度; 步骤4:根据物联网设备本身的任务需求和环境条件, 选择每个物联网设备的最优计算 卸载策略; 步骤5:基于博 弈论, 获得对于整个移动边 缘计算系统信息年龄最优的计算卸载 方案; 步骤6: 计算每个物联网设备更新策略的优化值, 并根据优化值竞争更新卸载策略的机 会。 2.根据权利要求1所述的移动边缘计算系统的计算卸载方法, 其特征在于: 所述步骤4 进一步包括: 计算出每个物联网设备在其它物联网设备确定卸载策略的条件下, 此时的最优策略, 并决定是否需要更新自己的卸载 策略; 如果 不需要更新, 则仍保持原来的计算卸载 策略。 3.根据权利要求1所述的移动边缘计算系统的计算卸载方法, 其特征在于: 所述步骤6 进一步包括: 对于所有需要更新卸载策略的物联网设备, 计算出通过更新计算卸载策略所能得到的 信息年龄的优化值; 在得到优化值之后, 每个物联网设备向所有物联网设备广播一条包含 优化值的更新信息; 其它物联网设备在 收到更新信息之后, 若自身的优化值更大, 则接受后将自 己的优化 值广播出去; 最 终优化值最大的物联网设备赢得竞争, 获得更新卸载策略的机会, 并将自己 的策略改变广播给其它设备。 4.根据权利要求3所述的移动边 缘计算系统的计算卸载 方法, 其特 征在于: 所述的移动边 缘计算系统的计算卸载 方法还包括: 为所有物联网设备 赋予一个初始的计算卸载 策略; 根据步骤6, 在每一轮 中有一个物联网设备更新自己的卸载策略, 然后其它物联网设备 再进行下一轮竞争更新策略的机会; 直至所有物联网设备都无法通过改变自身的卸载策略 来优化信息年龄值, 获得最终的信息年龄最优的计算卸载 方案。 5.根据权利要求1所述的移动边缘计算系统的计算卸载方法, 其特征在于: 所述步骤2 进一步包括: 对于高延迟敏感的设备, 采用指数函数来计算该设备的信息年龄值。 6.根据权利要求1所述的移动边缘计算系统的计算卸载方法, 其特征在于: 所述步骤3 进一步包括: 对于延迟敏感度为0的物联网设备, 采用线性信息年龄来表示物联网设备的信息新鲜权 利 要 求 书 1/2 页 2 CN 114745389 A 2度。 7.根据权利要求2所述的移动边缘计算系统的计算卸载方法, 其特征在于: 所述步骤4 进一步包括: 对于每个物联网设备分别计算其传输的信道干扰以及其本地执行任务和卸载任务所 对应的延迟, 选择自己最优的卸载 策略。权 利 要 求 书 2/2 页 3 CN 114745389 A 3

.PDF文档 专利 移动边缘计算系统的计算卸载方法

文档预览
中文文档 15 页 50 下载 1000 浏览 0 评论 309 收藏 3.0分
温馨提示:本文档共15页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
专利 移动边缘计算系统的计算卸载方法 第 1 页 专利 移动边缘计算系统的计算卸载方法 第 2 页 专利 移动边缘计算系统的计算卸载方法 第 3 页
下载文档到电脑,方便使用
本文档由 人生无常 于 2024-03-18 13:33:30上传分享
友情链接
站内资源均来自网友分享或网络收集整理,若无意中侵犯到您的权利,敬请联系我们微信(点击查看客服),我们将及时删除相关资源。