arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2011.12552cs.ITmath.IT
收藏

基于顺序任务相关的IoT边缘计算联合任务卸载与资源分配

Joint Task Offloading and Resource Allocation for IoT Edge Computing with Sequential Task Dependency

Xuming An, Rongfei Fan, Han Hu, Ning Zhang, Saman Atapattu, Theodoros A. Tsiftsis

摘要:

在物联网(IoT)中部署移动边缘计算(MEC)使资源有限的IoT设备能够将其计算任务卸载到附近的边缘服务器。在本文中,我们研究了一个由MEC技术辅助的物联网系统,其计算任务受到顺序任务依赖性的影响,这对于视频流处理和其他智能应用至关重要。为了在限制任务处理延迟的同时最小化每个IoT设备的能耗,在慢衰落和快衰落信道下联合优化任务卸载策略、通信资源和计算资源。在慢衰落信道中,建立了一个非凸的单整数变量优化问题。为了解决这个具有挑战性的问题,我们分解为一维搜索的任务卸载决策问题和非凸优化问题的任务卸载决策给定。通过数学处理,将非凸问题转化为凸问题,并证明了凸问题只能用简单的黄金搜索法求解。在快衰落信道中,即使它们是纠缠的,也可以得到依赖于瞬时信道状态的最优在线策略。此外,还证明了当信道相干时间较小时,该策略将收敛到离线策略,这有助于节省额外的计算复杂度。数值结果验证了我们的分析的正确性和我们提出的策略的有效性比现有的方法。

英文摘要:

Incorporating mobile edge computing (MEC) in Internet of Things (IoT) enables resource-limited IoT devices to offload their computation tasks to a nearby edge server. In this paper, we investigate an IoT system assisted by the MEC technique with its computation task subjected to sequential task dependency, which is critical for video stream processing and other intelligent applications. To minimize energy consumption per IoT device while limiting task processing delay, task offloading strategy, communication resource, and computation resource are optimized jointly under both slow and fast fading channels. In slow fading channels, an optimization problem is formulated, which is non-convex and involves one integer variable. To solve this challenging problem, we decompose it as a one-dimensional search of task offloading decision problem and a non-convex optimization problem with task offloading decision given. Through mathematical manipulations, the non-convex problem is transformed to be a convex one, which is shown to be solvable only with the simple Golden search method. In fast fading channels, optimal online policies depending on instant channel state are derived even though they are entangled. In addition, it is proved that the derived policy will converge to the offline policy when channel coherence time is low, which can help to save extra computation complexity. Numerical results verify the correctness of our analysis and the effectiveness of our proposed strategies over existing methods.

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

↑