以服务满意度为目标的车载边缘计算调度优化

摘要

随着5G网络的快速发展和物联网技术的普及，计算密集型和延迟敏感型应用蓬勃发展.传统移动边缘计算通常依赖固定基础设施进行计算卸载.然而，在实际应用中，由于用户的移动性、资源需求动态性和地域差异性，边缘服务器的负载表现出高动态性和不平衡性.本文提出由运营商统一调度车载边缘服务器为区域提供计算卸载服务，形式化了区域满意度最大化问题，在行驶时间的限制下，最大化所有区域的满意度.将问题转变为一个拟阵约束下的子模函数最大化问题，利用近似算法对该问题进行求解，并从理论上证明了该算法的近似度.仿真实验结果表明，本文提出的算法具有较优的性能，相比对比算法，平均满意度提高了52.98%.

关键词

移动边缘计算 / 车载边缘计算 / 计算卸载 / 近似算法

基金资助

国家自然基金项目(62272237,62372249,62072254)资助; 中国铁道科学研究院基金课题重点项目(2022YJ358)资助