边缘计算中任务卸载研究综述

本文首发于《计算机科学》，边缘计算社区经过作者授权转发分享。

刘通1，2    方璐1    高洪皓1,3

1 上海大学计算机工程与科学学院上海市200444

2 上海智能计算系统工程技术研究中心上海市200444

3 嘉泉大学京畿道461-701 韩国

（tong_liu@shu.edu.cn）

基金项目：国家自然科学基金青年项目（61802245）；上海市“科技创新行动计划”青年科技英才扬帆计划（18YF1408200）

通信作者：高洪皓（gaohonghao@shu.edu.cn）

全文8888字，内容非常详实，以下为正文，欢迎收藏转发学习。

摘要

近年来，随着移动智能设备的普及以及5G等无线通信技术的发展，边缘计算作为一种新兴的计算模式被提出，是对传统的云计算模式的扩展与补充。边缘计算的基本思想是将移动设备上产生的计算任务从原来的卸载到云端转移到卸载到网络边缘端，从而满足诸如实时在线游戏、增强现实等的计算密集型应 用对低延迟的要求。边缘计算中的计算任务卸载是一个关键的研究问题，即计算任务应该在本地执行还是卸载到边缘节点或云端。不同的任务卸载方案对任务完成时延和移动设备能耗都有着较大的影响。

本文首先对边缘计算的基本概念进行了介绍，并归纳了边缘计算的几种系统架构。随后，本分详细阐述了边缘计算中的计算任务卸载问题。基于对任务卸载方案研究必要性与挑战的分析，本文对现有的相关研究工作进行了全面的综述和总结，并对未来的研究方向进行了展望。

 

关键词：边缘计算；任务卸载；资源分配；任务延迟；能量消耗

01

引 言

随着移动智能设备的普及以及5G等无线通信技术的发展，涌现出了许多具有低延迟要求的计算密集型应用，如在线沉浸式游戏，增强现实和视频流分析等。由于传统的云计算无法满足这些应用的对低延迟的需求，最近提出了一种新型的计算模式，称为边缘计算[1]。该计算模式将计算任务负载从远程的云转移到里用户更近的核心网络的边缘节点（例如无线接入点或基站）上。

图1显示了一个典型的边缘计算系统，该系统由许多具有计算需求的移动智能设备、充当边缘节点的基站和远程的云共同组成。多种多样的计算任务是由移动智能设备上的各种应用程序实时生成的。将这些计算任务卸载到边缘节点可以显著降低设备与云之间的数据传输时间。

然而，边缘节点的计算资源和网络资源是有限的。因此，计算任务是在本地执行还是卸载到边缘节点或云端，移动设备应进行仔细的规划，已达到任务完成时延最短的目标，这在边缘计算系统中称为计算任务卸载问题。设计高效的、节能的计算任务卸载方案是边缘计算领域中的一个重要的研究方向，需要考虑到边缘节点资源分配的合理性，不同的任务执行方案所带来的时延和移动设备能耗差异等因素。由于智能设备的移动性、计算任务的异构性（即不同的任务所需计算资源和网络资源不同）、边缘节点资源的有限性以及异构性，对计算任务卸载问题的解决形成了不小的挑战。

本文从边缘计算的基本定义和系统架构出发进行了阐述，并详细介绍了边缘计算中的一个重要的研究问题——计算任务卸载，即计算任务在设备端执行还是卸载到边缘端或云端。本文围绕现有的计算任务卸载的相关工作，对它们的优化目标、决策变量和算法设计等方面进行了总结。第2节给出了边缘计算的概念定义，并分类整理了边缘计算的典型系统架构，分析了不同系统架构的特点；第3节阐述了边缘计算中的计算任务卸载问题，论述了该问题在边缘计算中的重要地位，以及存在的研究难点；第4节综述了边缘计算中计算任务卸载问题的相关研究工作；最后总结全文并展望未来的研究方向。

02

边缘计算的定义和系统架构