arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1902.10017cs.ITmath.IT
收藏

面向D2D-Enabled移动边缘计算的联合任务分配和资源分配

Joint Task Assignment and Resource Allocation for D2D-Enabled Mobile-Edge Computing

Hong Xing, Liang Liu, Jie Xu, Arumugam Nallanathan

摘要:

随着在5G和更远的网络中计算广泛和延迟关键的应用的激增,设想在网络边缘处提供类似云的计算和/或存储能力的移动边缘计算(MEC)或雾计算来减少计算延迟以及节省无线设备(WD)的能量。本文研究了一种新的设备到设备(D2 D)使能的多助手MEC系统,在该系统中,本地用户请求其附近的WD作为协作计算的助手。我们假设一个时分多址(TDMA)传输协议,根据该协议,本地用户卸载的任务,多个助手和下载的结果,从他们在正交的预先安排的时隙。在这种设置下,我们通过优化本地用户的任务分配,联合的时间和速率的任务卸载和结果下载,以及任务执行的计算频率,在本地用户和助手的个人能源和计算能力的限制,最大限度地减少计算延迟。然而,制定的问题是一个混合整数非线性规划(MINLP),很难解决。为了解决这一挑战,我们提出了一个有效的算法,首先放松到一个凸的原始问题,然后构建一个次优的任务分配解决方案的基础上获得的最佳之一。接下来,我们考虑一个基准计划,赋予WD的最大计算能力。为了进一步降低实现的复杂度,我们还开发了一个启发式计划的贪婪任务分配的基础上。最后,数值结果验证了我们所提出的算法的有效性,与启发式计划和其他基准的无线电和计算资源的联合优化或任务分配设计。

英文摘要:

With the proliferation of computation-extensive and latency-critical applications in the 5G and beyond networks, mobile-edge computing (MEC) or fog computing, which provides cloud-like computation and/or storage capabilities at the network edge, is envisioned to reduce computation latency as well as to conserve energy for wireless devices (WDs). This paper studies a novel device-to-device (D2D)-enabled multi-helper MEC system, in which a local user solicits its nearby WDs serving as helpers for cooperative computation. We assume a time division multiple access (TDMA) transmission protocol, under which the local user offloads the tasks to multiple helpers and downloads the results from them over orthogonal pre-scheduled time slots. Under this setup, we minimize the computation latency by optimizing the local user's task assignment jointly with the time and rate for task offloading and results downloading, as well as the computation frequency for task execution, subject to individual energy and computation capacity constraints at the local user and the helpers. However, the formulated problem is a mixed-integer non-linear program (MINLP) that is difficult to solve. To tackle this challenge, we propose an efficient algorithm by first relaxing the original problem into a convex one, and then constructing a suboptimal task assignment solution based on the obtained optimal one. Next, we consider a benchmark scheme that endows the WDs with their maximum computation capacities. To further reduce the implementation complexity, we also develop a heuristic scheme based on the greedy task assignment. Finally, numerical results validate the effectiveness of our proposed algorithm, as compared against the heuristic scheme and other benchmark ones without either joint optimization of radio and computation resources or task assignment design.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑