边缘计算资源分配与任务调度优化综述

A Survey of Edge Computing Resource Allocation and Task Scheduling Optimization

随着物联网和移动终端的迅速发展,边缘计算技术应运而生,通过将计算和存储配置在互联网边缘,处理物联网终端产生的大量数据,应对时延敏感型应用请求。为提高计算资源使用效率,优化性能指标,边缘计算资源分配与任务调度优化问题受到了广泛关注。边缘计算资源的地理分散性、异构性以及对性能、能耗、费用、稳定性等的需求,增加了优化调度的复杂性。通过介绍边缘计算和物联网、云计算协同的系统模型,给出优化的指标、调度模型及其求解算法,包括精确算法、启发式方法及智能优化方法等,归纳典型应用案例,指出有待进一步研究的内容和方向,有助于促进边缘计算的发展。

With the rapid development of Internet of Things(IoT)and mobile terminals,the concept of edge computing arises.By moving the computation and storage capacity to the edge of network,edge computing is able to deal with a large amount of data produced by IoT devices and the responsive request from IoT application.To improve the utility of edge resource,the quality of service and quality of user experience,resource allocation and task scheduling optimization problems under edge computing attract wide attention.It becomes more difficult due to the geographic separated and heterogeneous features of edge computing resource as well as the requirements of performance,energy consumption,cost and stability and introduces the system models of edge computing,IoT and cloud computing,presents the optimization metrics,scheduling models and solution optimization,including exact algorithms,heuristic methods and intelligent optimization algorithms.In addition,typical application cases,and points out the further research contents and directions are provided to promote the development of edge computing.