In mobile computation offloading (MCO), mobile devices (MDs) can choose to either execute tasks locally or to have them executed on a remote edge server (ES). This paper addresses the problem of assigning both the wireless communication bandwidth needed, along with the ES capacity that is used for the task execution, so that task completion time constraints are satisfied. The objective is to obtain these allocations so that the average power consumption of the mobile devices is minimized, subject to a cost budget constraint. The paper includes contributions for both soft and hard task completion deadline constraints. The problems are first formulated as mixed integer nonlinear programs (MINLPs). Approximate solutions are then obtained by decomposing the problems into a collection of convex subproblems that can be efficiently solved. Results are presented that demonstrate the quality of the proposed solutions, which can achieve near optimum performance over a wide range of system parameters.
翻译:在移动计算卸载中,移动设备可选择在本地执行任务或将其卸载至远程边缘服务器执行。本文研究如何同时分配执行任务所需的无线通信带宽与边缘服务器计算容量,以满足任务完成时间约束。目标是基于成本预算约束,通过资源分配最小化移动设备的平均功耗。本文分别针对任务完成硬截止期限与软截止期限约束提出了解决方案。问题首先被建模为混合整数非线性规划,进而通过将原问题分解为若干可高效求解的凸子问题获得近似解。实验结果表明,所提方案能在广泛系统参数范围内实现接近最优的性能表现。