通信学报2024,Vol.45Issue(3) :142-154.DOI:10.11959/j.issn.1000-436x.2024030

信任环境下考虑系统公平性的边缘计算卸载策略和资源分配

Edge computing offloading policies and resource allocation considering system fairness in trusted environments

杨守义 李富康 任瑞敏
通信学报2024,Vol.45Issue(3) :142-154.DOI:10.11959/j.issn.1000-436x.2024030

信任环境下考虑系统公平性的边缘计算卸载策略和资源分配

Edge computing offloading policies and resource allocation considering system fairness in trusted environments

杨守义 1李富康 1任瑞敏1
扫码查看

作者信息

  • 1. 郑州大学电气与信息工程学院,河南 郑州 450001
  • 折叠

摘要

在不可靠信任环境下考虑边缘计算中的公平性问题,针对多用户多服务器场景研究了边缘计算的卸载决策和资源分配问题.在所提出的实时信任模型基础上,从用户满意度的角度定义了系统公平性,建立了一种考虑信任和公平性的联合优化模型,在此基础上提出了一种基于信任的任务卸载和资源分配(TOA)算法.将原NP-hard问题转换为多个确定性优化子问题,基于回溯算法确定卸载策略,并采用拉格朗日乘子法、凸优化工具箱和二分迭代搜索法完成对资源配置的优化,从而实现系统公平性,提升用户满意度.仿真实验结果表明,所提算法优于其他基准算法.

Abstract

Considering the fairness problem in edge computing in an unreliable trust environment,the offloading decision and resource allocation problem of edge computing was studied for a multi-user multi-server scenario.Based on the pro-posed real-time trust model,system fairness was defined from the perspective of user satisfaction,a joint optimization model considering trust and fairness was established,and a trust-based task offloading and resource allocation(TOA)al-gorithm was proposed on this basis.The original NP-hard problem was converted into multiple deterministic optimization subproblems,the offloading strategy was determined based on the backtracking algorithm,and the optimization of re-source allocation was accomplished by using the Lagrange multiplier method,the convex optimization toolbox,and the bifurcated iterative search method,so as to achieve system fairness and enhance user satisfaction.Simulation experi-mental results show that the proposed algorithm outperforms other benchmark algorithms.

关键词

边缘计算/信任模型/公平性/资源分配

Key words

edge computing/trust model/fairness/resource allocation

引用本文复制引用

基金项目

国家自然科学基金(U1604159)

出版年

2024
通信学报
中国通信学会

通信学报

CSTPCD北大核心
影响因子:1.265
ISSN:1000-436X
参考文献量22
段落导航相关论文