[发明专利]一种面向异构移动边缘云的合作任务卸载拍卖方法

权利要求书

1.一种面向异构移动边缘云的合作任务卸载拍卖方法，其特征在于，包括以下步骤：

(1)移动用户向选择的移动边缘云提交完成任务所需的资源及报价；

(2)每个移动边缘云执行第一次本地拍卖算法，其中移动用户为买方，移动边缘云为卖方，得到第一次本地拍卖的胜者集合与每个胜者的支付价格；

(3)依据移动边缘云是否有空闲资源将移动边缘云划分为繁忙边缘云或空闲边缘云；若移动边缘云有空闲资源，则为空闲边缘云，否则为繁忙边缘云；若系统中尚需卸载的任务数量大于α，则执行步骤(4)；若系统中尚需卸载的任务数量不大于α，则执行步骤(5)，其中α为预先定义的常数；

(4)繁忙边缘云向空闲边缘云提交败者的任务信息a_j和报价b_j，执行第二次本地拍卖算法，其中空闲边缘云为卖方，第一次本地拍卖的败者为买方，得到第二次本地拍卖的胜者集合与每个胜者的支付价格；

(5)空闲边缘云向繁忙边缘云提交所拥有的资源d_k与单位资源要价g_k；执行双边拍卖算法，其中空闲边缘云为卖方，第一次本地拍卖的败者为买方，繁忙边缘云为拍卖师；得到双边拍卖的胜者集合与每个胜者的支付价格。

2.根据权利要求1所述的面向异构移动边缘云的合作任务卸载拍卖方法，其特征在于，步骤(1)所述的完成任务所需的资源包括计算资源、存储资源、带宽。

3.根据权利要求1所述的面向异构移动边缘云的合作任务卸载拍卖方法，其特征在于，所述步骤(2)包括以下步骤：

(201)将胜者集合S^k置空，令移动边缘云的剩余资源容量d′_k＝d_k；

(202)移动边缘云根据任意移动用户j的报价资源比f_j的非递增顺序对移动用户进行排序，排序后的序列记为其中任意移动用户j的报价资源比为：

(203)依次对序列中的移动用户j执行步骤(204)至步骤(206)；

(204)判断移动边缘云的资源是否满足移动用户j的任务所需的资源；若满足，则该移动用户为胜者，将其加入到胜者集合S^k；

(205)对每种资源i∈R执行步骤(206)；

(206)更新移动边缘云的剩余资源容量即

(27)将任意移动用户j的支付价格p_j初始化为正无穷；

(28)对属于胜者集合S^k的所有移动用户j执行步骤(209)至步骤(214)；

(29)创建一个临时移动用户的集合U′^k，令U′^k＝U^k\{j}；创建一个临时胜者集合，记为S′^k，并置为空；创建一个移动边缘云的临时剩余资源容量，记为d″_k，令d″_k＝d_k；

(210)移动边缘云根据任意移动用户j∈U′^k的报价资源比f_j的非递增顺序对移动用户进行排序，排序后的序列记为其中移动用户j的报价资源比为：

(211)依次对序列中的用户j_h，执行步骤(212)至步骤(214)；

(212)判断移动边缘云的资源是否满足移动用户j_h的任务所需的资源；若满足，则该移动用户为胜者，将其加入到胜者集合S′^k，并更新移动用户j的支付价格p_j，令

(213)对每种资源i∈R执行步骤(214)；

(214)更新移动边缘云的临时剩余资源容量令

(215)返回胜者集合S^k和支付价格向量结束。