顺序任务依赖下中继辅助移动边缘计算的节能任务卸载
信息论
2021-05-03 v2 math.IT
摘要
本文研究了一种移动边缘计算 (MEC) 系统，其中移动设备由基站 (BS) 和协作节点辅助。移动设备有顺序任务需完成，而协作节点在任务卸载和任务计算两方面辅助移动设备。具体地，研究了两种情况：1) 协作节点自身无任务需完成；2) 协作节点自身有任务需完成。我们的目标是通过优化任务卸载中的发射时长、任务计算中的 CPU 频率以及顺序任务中待卸载的任务索引，最小化移动设备和协作节点的总能耗。在第一种情况中，我们将混合整数非凸问题分解为两层。在下层问题中，借助凸性，利用 Karush-Kuhn-Tucker (KKT) 条件简化问题，随后用二分搜索求解。在上层问题中，为求解待卸载任务索引，我们开发了单调性条件以简化搜索过程，而非采用遍历法。在第二种情况中，为保证移动设备和协作节点计算成功，将上行传输分为三种方案。在每种方案内，对非凸问题进行分解。在下层问题中，通过拉格朗日对偶法求得半闭式解。在上层问题中，应用遍历法寻找最优卸载索引。
引用
@article{arxiv.2103.03708,
title = {Energy-efficient Task Offloading for Relay Aided Mobile Edge Computing under Sequential Task Dependency},
author = {Xiangg Li and Rongfei Fan and Han Hu},
journal= {arXiv preprint arXiv:2103.03708},
year = {2021}
}