基于VCG拍卖机制的任务卸载策略OACSTPCD

基于电力巡检机器人的变电站自动巡检技术能够快速找到故障区域,提升巡检效果。然而由于机器人终端的计算资源和能量有限,如何实时高效地处理巡检机器人采集的图像信息等以实现快速巡检是一个待解决的挑战。考虑到同时存在多个机器人终端将计算任务卸载给多个边缘计算供应商(edge computing provider,ECP),文章提出了基于VCG(Vickrey-Clarke-Groves)拍卖机制的计算任务卸载方案以降低任务处理时延并最大化ECP收益。首先,建立了多个终端向多个ECP进行任务卸载的异构网络模型。考虑到真实任务场景中任务可能是可以拆分的,将子任务以有向无环图(directed acyclic graph,DAG)的形式进行建模,并提出了考虑通信和计算资源时延的计算任务卸载算法。该算法考虑了每个ECP的收益,并通过VCG拍卖机制设计拍卖算法以保证该算法的真实性和有效性。最后,仿真证明该算法的性能能够迅速逼近最优卸载决策。