不确定处理周期与间歇通信下移动边缘计算中的任务卸载优化
网络与互联网体系结构
2023-10-10 v2 信号处理
摘要
移动边缘计算（MEC）因在网络边缘提供云计算能力，被视为应对爆炸性计算需求的一种有前景的方法。现有 MEC 模型对已知处理周期与不间断通信施加了较强假设。然而，实际 MEC 系统受多种不确定性与间歇通信约束，使这些假设不切实际。有鉴于此，我们研究如何在具有不确定性的 MEC 系统中调度任务卸载。首先，我们推导了在具有不确定计算处理周期与间歇通信的设备到设备（D2D）辅助 MEC 系统中平均卸载成功概率的闭式表达式。然后，我们建立任务卸载最大化问题（TOMP），并证明该问题是 NP-hard 的。对于求解，若问题实例呈现对称结构，我们提出一种基于动态规划的任务调度算法（TSDP）。通过求解该问题实例，我们导出用于基准化次优算法的界。对于一般场景，通过对问题重构，我们提出一种重复匹配算法（RMA）。最后，在性能评估中，我们通过蒙特卡洛仿真验证了平均卸载成功概率闭式表达式的准确性，以及所提算法的有效性。
引用
@article{arxiv.2309.04204,
title = {Task Offloading Optimization in Mobile Edge Computing under Uncertain Processing Cycles and Intermittent Communications},
author = {Tao Deng and Zhanwei Yu and Di Yuan},
journal= {arXiv preprint arXiv:2309.04204},
year = {2023}
}