无人机配送系统中端边协同的并行任务调度算法
来源：计算机集成制造系统杂志2021年第9期北京时间：
作者：周博文,黄海军,徐怡,李学俊,高寒,陈天翔,刘晓,徐佳
单位：1.安徽大学计算机科学与技术学院2.中移在线服务有限公司浙江分公司3.迪肯大学信息技术学院
摘要：在无人机最后一公里配送场景中,现有的云计算架构存在高时延问题,无法满足人工智能应用的执行需求。边缘计算架构通过将计算资源下沉到边缘,以其低时延、高计算能力的特点,可以满足人工智能应用的需求。但是目前的研究大多局限于单个边缘服务器,缺少并行协同框架的设计。为了解决该问题,本文首先根据移动边缘计算环境和无人机最后一公里配送过程的特点,充分考虑边缘服务器的计算负载问题,设计了基于端边协同的多边缘服务器并行任务处理框架;然后在该框架上对最短响应时间优先的任务调度算法进行改进,设计了α-SSLF算法。该算法能够考虑在网络实时数据率不稳定的情况下,充分优化任务执行时间。结果表明,基于端边协同的多边缘服务器并行任务处理框架在处理时延上优于传统的串行任务处理框架。
关键词：无人机配送,移动边缘计算,任务调度,端边协同,并行计算
基金资助：国家自然科学基金面上资助项目(61972001,62076002);安徽省自然科学基金面上资助项目(2008085MF194)。
