arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2103.03708cs.ITmath.IT
收藏

顺序任务依赖下中继辅助移动边缘计算的节能任务卸载

Energy-efficient Task Offloading for Relay Aided Mobile Edge Computing under Sequential Task Dependency

Xiangg Li, Rongfei Fan, Han Hu

摘要:

在本文中,我们研究了一个移动边缘计算(MEC)系统中,移动终端是由一个基站(BS)和一个合作节点的辅助。移动终端具有要完成的顺序任务,而协作节点在任务卸载和任务计算两者上协助移动终端。具体而言,研究了两种情况,即1)协作节点自身没有任务要完成,以及2)协作节点自身有任务要完成。我们的目标是通过优化任务卸载中的发送持续时间、任务计算中的CPU频率以及顺序任务中的任务卸载指标,使移动终端和协作节点的总能耗最小。在第一种情况下,我们将混合整数非凸问题分解为两个层次。在低层问题中,由于凸性,Karush-Kuhn-Tucker(KKT)条件被用来简化问题,然后用二分法搜索来求解。在上层问题中,为了找到要卸载的任务索引的解,而不是使用遍历方法,我们开发了一个单调条件来简化搜索过程。在第二种情况下,为了保证移动终端和协作节点的成功计算,将上传传输分为三种方案。在每个方案中,非凸问题被分解。在下层问题中,利用拉格朗日对偶方法求出半封闭解。在上层问题中,采用遍历方法寻找最优卸载指标。

英文摘要:

In this paper, we study a mobile edge computing (MEC) system in which the mobile device is assisted by a base station (BS) and a cooperative node. The mobile device has sequential tasks to complete, whereas the cooperative node assists the mobile device on both task offloading and task computation. In specific, two cases are investigated, which are 1) the cooperative node has no tasks to complete itself, and 2) the cooperative node has tasks to complete itself. Our target is to minimize the total energy consumption of the mobile device and the cooperative node through optimizing the transmit duration in task offloading, CPU frequency in task computing along with the task index to offload in the sequential tasks. In the first case, we decompose the mixed-integer non-convex problem into two levels. In the lower level problem, thanks to the convexity, Karush-Kuhn-Tucker (KKT) conditions are utilized to simplify the problem, which is then solved with bisection search. In the upper level problem, to find solution of the task index to offload, rather than utilizing traversal method, we develop a monotonic condition to simplify the searching process. In the second case, in order to guarantee the successful computation of the mobile device and cooperative node, the uploading transmission is classified into three schemes. Within each scheme, the non-convex problem is decomposed. In the lower level problem, semi-closed solution is found by Lagrangian dual method. In the upper level problem, traversal method is applied to find the optimal offloading index.

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

↑