中文

多服务器移动边缘计算网络的联合任务卸载与资源分配

网络与互联网体系结构 2017-05-03 v1

摘要

移动边缘计算(MEC)是一种新兴范式,它将云计算能力毛细血管式分布到无线接入网络的边缘,使丰富服务和应用程序能够贴近终端用户。本文考虑一个支持MEC的多小区无线网络,其中每个基站(BS)配备一个MEC服务器,可通过任务卸载协助移动用户执行计算密集型任务。为了最大化用户的任务卸载收益(以任务完成时间和能耗的减少来衡量),研究了联合任务卸载与资源分配(JTORA)问题。所考虑的问题被表述为一个混合整数非线性规划(MINLP),涉及联合优化任务卸载决策、移动用户的上行传输功率以及MEC服务器的计算资源分配。由于该问题的NP难性质,求解最优解对于大规模网络而言困难且不切实际。为克服此缺点,我们的方法是将原问题分解为(i)固定任务卸载决策下的资源分配(RA)问题,以及(ii)优化对应于RA问题的最优值函数的任务卸载(TO)问题。我们利用凸和拟凸优化技术解决RA问题,并针对TO问题提出一种新颖的启发式算法,该算法在多项式时间内获得次优解。数值仿真结果表明,我们的算法性能接近最优解,并且相比传统方法显著提高了用户的卸载效用。

关键词

引用

@article{arxiv.1705.00704,
  title  = {Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks},
  author = {Tuyen X. Tran and Dario Pompili},
  journal= {arXiv preprint arXiv:1705.00704},
  year   = {2017}
}