边缘计算环境中基于复制的任务加速机制

作者：刘敏; 彭丽丽; 蔡园园; 王兴阳

来源：江苏通信, 2021, 37(06): 50-71.

• 边缘计算
• 分布式系统
• 多臂赌博机
• 任务复制

随着边缘计算的快速发展,边缘往往需要处理大量的任务,一些边缘集群超载,导致慢任务的产生。文章首次基于多臂赌博机的算法应用于边缘计算环境的任务复制问题。以往的工作通常是将任务从过载边缘复制到空闲边缘,以减少排队和计算时延来换取传输时延。在作出复制决策之前,无法预测被复制到不同边缘的任务的完成时延,这影响了任务复制机制的性能。因此,将多臂赌博机应用于任务复制问题,并对边缘计算性能和链路带宽的随机性进行了描述。文章提出了一种边缘计算环境中基于复制的任务加速机制,证明了该任务加速机制是次线性的。最后,对所提出的任务加速机制的时延性能和服务可靠性进行了仿真评估。与SINGLE和RANDOM相比,此任务加速机制将平均作业完成时间分别提高了56.4%和77.6%。