在边缘计算环境中,由终端设备产生的任务会被封装到特定的虚拟机,通过操作虚拟机在边缘计算平台中灵活的部署和迁移来提升整个平台的服务质量。本文研究了边缘计算平台中动态任务迁移问题。通过构建动态任务迁移系统来为边缘计算平台中的任务迁移算法的研究提供实验平台。任务管理器在边缘计算环境模拟器中生成并部署动态任务,资源预测器对平台未来一段时间资源使用量进行预测,并配合迁移决策器进行任务迁移操作。本文提出了基于图着色的高效任务迁移(GC-ETM)算法,在实现任务均匀分配的前提下,将降低能耗开销、通信开销、迁移开销以及三者的综合开销作为优化目标。算法以物理网络拓扑的转化及涂色的预处理操作以及资源预测为前提,预处理过程主要是实现服务器信息的实时记录,资源预测主要通过预测未来一段时间的任务动态变化对资源需求的影响来实现对服务器资源使用情况进行准确的划分。GC-ETM算法通过迁移“过载”服务器上的部分任务来降低通信开销;通过迁移“欠载”服务器上的全部任务并将其关闭来降低能耗开销;在制定迁移决策时会综合任务选择结果以及预处理结果来实现快速准确的确定出最优迁移方案,并降低迁移开销。实验中,在边缘计算环境模拟器中进行GC-ETM算法与已有的BGM-BLA、AVMM以及VMCUP-M算法的对比,证明了本文提出的算法能够解决动态任务迁移问题的同时,也能处理静态任务迁移问题;同时本文研究的算法在能耗开销、通信开销以、迁移开销、平均迁移开销以及综合开销方面具有较为明显的优势。