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

Task Offloading Strategy Based on VCG Auction Mechanism

作　　者：林文彬 唐志军 邓超平 孙鑫 慈松[2] 周杨林 LIN Wenbin;TANG Zhijun;DENG Chaoping;SUN Xin;CI Song;ZHOU Yanglin(Electric Power Research Institute,State Grid Fujian Electric Power Co.,Ltd.,Fuzhou 350007,Fujian Province,China;Department of Electrical Engineering,Tsinghua University,Haidian District,Beijing 100084,China)

机构地区：[1]国网福建省电力有限公司电力科学研究院,福建省福州市350007 [2]清华大学电机工程与应用电子技术系,北京市海淀区100084

出　　处：《电力信息与通信技术》2024年第10期61-67,共7页Electric Power Information and Communication Technology

基　　金：国网福建省电力有限公司科技项目“面向电网业务的5G系统测试与仿真平台建设”(521304210003)。

摘　　要：基于电力巡检机器人的变电站自动巡检技术能够快速找到故障区域,提升巡检效果。然而由于机器人终端的计算资源和能量有限,如何实时高效地处理巡检机器人采集的图像信息等以实现快速巡检是一个待解决的挑战。考虑到同时存在多个机器人终端将计算任务卸载给多个边缘计算供应商(edge computing provider,ECP),文章提出了基于VCG(Vickrey-Clarke-Groves)拍卖机制的计算任务卸载方案以降低任务处理时延并最大化ECP收益。首先,建立了多个终端向多个ECP进行任务卸载的异构网络模型。考虑到真实任务场景中任务可能是可以拆分的,将子任务以有向无环图(directed acyclic graph,DAG)的形式进行建模,并提出了考虑通信和计算资源时延的计算任务卸载算法。该算法考虑了每个ECP的收益,并通过VCG拍卖机制设计拍卖算法以保证该算法的真实性和有效性。最后,仿真证明该算法的性能能够迅速逼近最优卸载决策。Substation automatic inspection technology based on electric inspection robot can quickly find the fault area and improve the inspection effect.However,due to the limited computing resources and energy of the robot terminal,how to process the image information collected by the inspection robot in real time and efficiently to realize rapid inspection is a challenge to be solved.Considering the presence of multiple robotic terminals offloading Computing tasks to multiple edge computing providers(ECP),This paper proposes a solution to unload computing tasks based on VCG(Vickrey-Clarke-Groves)auction mechanism to reduce task processing delay and maximize ECP revenue.Firstly,this paper establishes a heterogeneous network model in which multiple terminals unload tasks to multiple ECPs.In addition,considering that tasks may be divisible in a real task scenario,we modeled the subtasks as Directed acyclic graph(DAG),and proposed an offloading algorithm for computing tasks that took into account communication and computing resource latency.The algorithm considers the revenue of each ECP and designs the auction algorithm through the VCG auction mechanism to ensure the authenticity and effectiveness of the algorithm.Finally,simulation results show that the performance of this algorithm can quickly approximate the optimal unloading decision.

关 键 词：任务卸载 拍卖机制 VCG拍卖算法 边缘计算 

分 类 号：TN915.853[电子电信—通信与信息系统]