季子豪，江凌云

(南京邮电大学通信与信息工程学院，江苏 南京 210003)

1 引言

随着物联网IoT(Internet of Things)、5G技术的发展，终端设备的数量迅速增加，其产生的数据量呈指数级增长，当前核心网的带宽无法承受日益庞大的数据量传输。此外，增强现实、虚拟现实和无人驾驶等，尤其是基于人工智能的新型应用程序的出现对时延和功耗提出了更高的要求[1]。IoT终端的计算、存储和电池能力有限，无法独立完成这些计算密集型应用任务。边缘计算(Edge Computing)为解决这些问题提供了有效途径。边缘计算的思想是在靠近终端侧部署计算资源和存储资源，对终端的计算任务和存储任务就近处理，以此优化计算密集型应用的响应延迟[2]。

计算卸载是边缘计算领域的一项关键技术[3]。计算卸载技术通过将资源受限的IoT终端的计算任务卸载到计算资源更强的边缘节点或中心云执行，可以优化物联网应用的响应延迟，同时有效降低终端设备的能耗。关于单一设备的计算卸载已经有很多研究人员进行了研究，即将应用程序完整地部署在一台设备上，在进行卸载决策时，对应用程序的各任务进行代价分析，判断哪些任务卸载到边缘节点执行，哪些任务在本地执行，可以使得应用程序的总执行代价最小。

但是，在未来的IoT环境中，大部分应用服务都将以分布式架构的形式进行部署，一个完整的IoT应用被拆分为多个具有依赖关系的子任务，这些子任务初始部署在多个站点中，例如IoT终端、边缘节点或中心云，这些站点协作完成整个应用任务。……