(19)国家知识产权局
(12)发明 专利申请
(10)申请公布号
(43)申请公布日
(21)申请 号 202210471902.8
(22)申请日 2022.04.29
(71)申请人 赣南师范大学
地址 341000 江西省赣州市章贡区赣南师
范大学黄金校区
(72)发明人 黄隆胜 祝钰 谢婉琪 汤磊
高连峰
(51)Int.Cl.
G06F 9/50(2006.01)
G06Q 30/02(2012.01)
(54)发明名称
面向用户满意度和波动计费的边缘计算卸
载方法
(57)摘要
本发明公开了一种面向用户满意度和波动
计费的边缘计算卸载方法。 考虑移动边缘计算服
务器向对应小区内用户提供边缘云计算资源并
通过价格激励用户参与计算卸载, 则用户根据本
地与任务卸载到移动边缘计算服务器的数据计
算时间差和卸载到移动边缘计算服务器的数据
量来设定自身的用户满意程度, 通过调整用户自
身的任务数据卸载比例来最大化基于用户满意
度和计费价格波动变化的效用函数, 从而优化自
身计算数据卸载行为 以实现移动边缘计算的资
源分配。
权利要求书3页 说明书6页 附图1页
CN 114756373 A
2022.07.15
CN 114756373 A
1.一、 面向用户满意度和波动计费的边缘计算卸载方法, 其特征在于: 考虑移动 边缘计
算服务器向对应小区内用户提供边缘云计算资源并通过价格激励用户参与计算卸载, 则用
户根据本地与任务卸载到移动边缘计算服务器的数据计算时间差和卸载到移动边缘计算
服务器的数据量来设定自身的用户满意程度, 通过调整用户自身的任务数据卸载比例来最
大化基于用户满意度和计费价格波动变化的效用函数, 从而优化自身计算数据卸载行为以
实现移动边缘计算的资源分配, 则在第t个计费周期时间内第i个用户的效用函数ui,t可表
示为:
其中, Li,t、 λi,t分别为t时用户i的计算任务长度和任务数据卸载比例, ε0为移动边缘计
算服务器的计算能力, εi为用户i设备的计算能力, α、 β分别为时间差和数据量权重系数,
Cmax为移动边缘计算服务器的CPU 峰值门限, Cmin为保证投资和 运营成本的谷值 门限, Ct为t
时的计算负荷, pt为t时计算 服务的价格, 可表示 为:
其中, v1、 v2、 v3分别为价格波动增量, {}0为阶梯函数。
(1)当Ct<Cmin时, 可知用户通 常在本地 设备允许较多数据处理, 可知任务计算的时长主
要偏于本地计算, 则此时计算 服务的价格pt可表示为:
pt=(pt‑1‑v1){Cmin‑Ct}0
可知效用函数ui,t对应卸载比例 λi,t的一阶导数 可表示为
当ui,t取最值时, 可知
则此时任务卸载到MEC服务器的数据远大于1, 则很明显
1+λi,tLi,t≈ λi,tLi,t, 则当ui,t取最值时满足以下 条件:
由此可知当ui,t取最值时λi,t可表示为:
此时效用函数ui,t对应卸载比例 λi,t的二阶导数 可表示为
可知
则可知此时效用函数ui,t取最大值。
(2)当Cmin≤Ct<Cmax时, 可知用户通常向边缘计算服务器卸载较多数据处理, 可知加上权 利 要 求 书 1/3 页
2
CN 114756373 A
2传输时延则任务计算的时长主 要偏于边 缘计算, 则此时计算 服务的价格pt可表示为:
可知效用函数ui,t对应卸载比例 λi,t的一阶导数 可表示为:
当ui,t取最值时, 可知
则满足以下 条件:
考虑到0≤ λi,t≤1, 当ui,t取最值时λi,t可表示为:
其中,
此时效用函数ui,t对应卸载比例 λi,t的二阶导数 可表示为:
由参数α 和β 皆为 正数, 可知
则可知此时效用函数ui,t取最大值。
(3)当Ct≥Cmax时, 可知用户通 常向边缘计算服务器卸载较多数据处理, 可知加上传输时
延则任务计算的时长主 要偏于边 缘计算, 此时计算 服务的价格pt可表示为:
pt=(pt‑1+v32){Ct‑Cmax}0
可知效用函数ui,t对应卸载比例 λi,t的一阶导数 可表示为:
当ui,t取最值时, 可知
则满足以下 条件:
权 利 要 求 书 2/3 页
3
CN 114756373 A
3
专利 面向用户满意度和波动计费的边缘计算卸载方法
文档预览
中文文档
11 页
50 下载
1000 浏览
0 评论
309 收藏
3.0分
温馨提示:本文档共11页,可预览 3 页,如浏览全部内容或当前文档出现乱码,可开通会员下载原始文档
本文档由 人生无常 于 2024-03-18 07:18:22上传分享