CN114727319B 基于vcg拍卖机制的5g mec计算任务卸载方法 （国网福建省电力有限公司电力科学研究院）

基于VCG拍卖机制的5GMEC计算任务卸载方法本发明涉及一种基于VCG拍卖机制的5GMEC多任务节点多边缘节点网络系统模型；步骤S2:2步骤S31:将基于买卖博弈理论对ECP的资源分配每个ASP维持待卸载任务队列Subtasj和Costj的计算如下：为了将拍卖算法总体效用和系统总体时延进行结合，下面将最大社会福利Csocial定义成本值运行VCG机制得到每个任务支付价2.根据权利要求1所述的基于VCG拍卖机制的5GMEC计算任务卸载方法，其特征在于，33.根据权利要求2所述的基于VCG拍卖机制的5GMEC计算任务卸载方法，其特征在于，规定ECP最多计算一个任务，若当前ECP已有任务正在执行，其他到来的任用户设备端在向同一ECP传输任务时，会共4.根据权利要求3所述的基于VCG拍卖机制的5GMEC计算任务卸载方法，其特征在于，步骤S22:将每一个子任务分为两类，分别为不存在前任子任务和存在前任子任务,对tx为任务Rk的到达卸载节点时间；为节点Waitingqueue中其他任务的4其中Finis为前任子任务完成时间，为任务j的传输时延，max(Fin5[0001]本发明涉及计算卸载技术技术领域，具体涉及一种基于VCG拍卖机制的5GMEC计[0003]有鉴于此，本发明的目的在于提供一种基于VCG拍卖机制的5GMEC计算任务卸载[0008]步骤S3:基于VCG拍卖机制求解步骤S2的任务调度问题，得到最优的任务卸载方6将会存在等待队列；[0013]用户设备端在向同一ECP传输任务时，会共享或竞争通信资源，从用户设备端向[0017]计算时间由计算负载除以设备的计算能力来表示，两者都用CPU转数来表示，如[0022]步骤S22:将每一个子任务分为两类，分别为不存在前任子任务和存在前任子任7[0038]ECP节点为出价竞拍方，每一个节点s对任务j有一个成本值Costj，还有一个[0042]为了将拍卖算法总体效用和系统总体时延进行结合，下面将最大社会福利Csocial值和成本值运行VCG机制得到每个任务支付价格Pay8[0067]步骤S3:基于VCG拍卖机制求解步骤S2的任务调度问题，得到最优的任务卸载方9[0081]在本实施例中，考虑一个具有一般性的多应用服务提供商ASP(Applicationserviceprovider)多边缘计算供应商ECP(edgecomputingprovider)的异构网络。该计求内完成任务的响应和处理，任务可能在本地节点处理或者卸载到附近计算能力更强的扰。这里还假设ECP通过时分多址或频分多址(FrequencyDivisionMultipleAccess，[0107]·ECP节点为出价竞拍方。每一个节点s对任务j有一个成本值Costj。还有一个[0111]为了将拍卖算法总体效用和系统总体时延进行结合，下面将最大社会福利Csocial[0121]3.对于每个任务，找到max{Us}。确定获胜的ECP(获得拍品)。确定最终成交价[0126]ASP将计算任务卸载到边缘网络，在靠近用户的区域对应用请求进行预处理或直仅有丰富的通信资源，还具有强大的计算能力。每个帮助节点的覆盖范围为20m，带宽为为3的任务集合。除此之外，所有任务节点的传输速率设为100mW，信道的噪声功率设为-[0136]受益任务是指通过任务卸载，可以降低自身任务处理时延的任务(和本地计算相[0138]图5比较了本方法和最优算法(交叉熵算法)的执行时间。拍卖算法的时间复杂度