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.
翻译:在移动计算卸载(MCO)中,移动设备(MDs)可以选择在当地执行任务,也可以在远程边缘服务器上执行任务。本文件处理分配所需无线通信带宽以及用于任务执行的ES能力的问题,以便完成任务完成时间限制得到满足。目标是获得这些分配,以便最大限度地减少移动设备的平均功率消耗,但需受成本预算限制。本文包括软任务和硬任务完成期限限制的缴款。这些问题首先作为混合的整数非线性程序(MILPs)提出。然后通过将问题分解成一系列可有效解决的共生子问题来获得近似的解决办法。结果展示了拟议解决方案的质量,这些解决方案可以在广泛的系统参数上实现接近最佳的性能。