1.一种面向异构移动边缘云的合作任务卸载拍卖方法,其特征在于,包括以下步骤:(1)移动用户向选择的移动边缘云提交完成任务所需的资源及报价;
(2)每个移动边缘云执行第一次本地拍卖算法,其中移动用户为买方,移动边缘云为卖方,得到第一次本地拍卖的胜者集合与每个胜者的支付价格;
(3)依据移动边缘云是否有空闲资源将移动边缘云划分为繁忙边缘云或空闲边缘云;
若移动边缘云有空闲资源,则为空闲边缘云,否则为繁忙边缘云;若系统中尚需卸载的任务数量大于α,则执行步骤(4);若系统中尚需卸载的任务数量不大于α,则执行步骤(5),其中α为预先定义的常数;
(4)繁忙边缘云向空闲边缘云提交败者的任务信息aj和报价bj,执行第二次本地拍卖算法,其中空闲边缘云为卖方,第一次本地拍卖的败者为买方,得到第二次本地拍卖的胜者集合与每个胜者的支付价格;
(5)空闲边缘云向繁忙边缘云提交所拥有的资源dk与单位资源要价gk;执行双边拍卖算法,其中空闲边缘云为卖方,第一次本地拍卖的败者为买方,繁忙边缘云为拍卖师;得到双边拍卖的胜者集合与每个胜者的支付价格。
2.根据权利要求1所述的面向异构移动边缘云的合作任务卸载拍卖方法,其特征在于,步骤(1)所述的完成任务所需的资源包括计算资源、存储资源、带宽。
3.根据权利要求1所述的面向异构移动边缘云的合作任务卸载拍卖方法,其特征在于,所述步骤(2)包括以下步骤:k
(201)将胜者集合S置空,令移动边缘云的剩余资源容量d′k=dk;
(202)移动边缘云根据任意移动用户j的报价资源比fj的非递增顺序对移动用户进行排序,排序后的序列记为 其中任意移动用户j的报价资源比为:(203)依次对序列 中的移动用户j执行步骤(204)至步骤(206);
(204)判断移动边缘云的资源是否满足移动用户j的任务所需的资源;若满足,则该移k动用户为胜者,将其加入到胜者集合S;
(205)对每种资源i∈R执行步骤(206);
(206)更新移动边缘云的剩余资源容量 即(27)将任意移动用户j的支付价格pj初始化为正无穷;
k
(28)对属于胜者集合S的所有移动用户j执行步骤(209)至步骤(214);
k k k
(29)创建一个临时移动用户的集合U′,令U′=U\{j};创建一个临时胜者集合,记为kS′,并置为空;创建一个移动边缘云的临时剩余资源容量,记为d″k,令d″k=dk;
k
(210)移动边缘云根据任意移动用户j∈U′的报价资源比fj的非递增顺序对移动用户进行排序,排序后的序列记为 其中移动用户j的报价资源比为:(211)依次对序列 中的用户jh,执行步骤(212)至步骤(214);
(212)判断移动边缘云的资源是否满足移动用户jh的任务所需的资源;若满足,则该移k动用户为胜者,将其加入到胜者集合S′,并更新移动用户j的支付价格pj,令(213)对每种资源i∈R执行步骤(214);
(214)更新移动边缘云的临时剩余资源容量 令k
(215)返回胜者集合S和支付价格向量 结束。
4.根据权利要求1所述的面向异构移动边缘云的合作任务卸载拍卖方法,其特征在于,所述步骤(5)包括以下步骤:U E
(501)将移动用户胜者集合S 置空,将移动边缘云胜者集合S置空,将移动用户的资源分配向量q初始化为0,将支付向量p初始化为0;
(502)繁忙边缘云根据任意移动用户j的报价资源比fj的非递增顺序对移动用户进行排序,排序后的序列记为 其中任意移动用户j的报价资源比为:(503)繁忙边缘云根据任意空闲边缘云ek的单位资源要价gk的非递减顺序对空闲边缘云进行排序,排序后的序列记为(504)依据排序找到最后一个满足fl≥gl的位置l;
(505)若 执行步骤(506)到步骤(510),否则执行步骤(511)到步骤(515);
U
(506)将前l个任务与前l个空闲边缘云执行全局拍卖算法并返回移动用户胜者集合S、G移动用户的资源分配向量q和移动用户的支付价格向量p;
U
(507)对所有属于移动用户胜者集合S的移动用户j,将其对应的移动边缘云qj加入移E动边缘云胜者集合S;
U
(508)对所有属于移动用户胜者集合S 的移动用户j,设置支付价格为其中 为任务卸载的全局拍卖算法中返回的支付价格;
E
(509)对所有属于移动边缘云胜者集合S 的移动边缘云ek,设置支付价格为U E
(510)返回移动用户胜者集合S ,移动边缘云胜者集合S ,移动用户的资源分配向量U E支付向量p=(p ,p),其中
结束;
(511)将前l‑1个任务与前l‑1个空闲边缘云执行全局拍卖算法并返回移动用户胜者集U G合S、移动用户资源分配向量q和支付价格向量p;
U
(512)对所有属于移动用户胜者集合S的移动用户j,将其对应的移动边缘云qj加入移E动边缘云胜者集合S;
U
(513)对所有属于移动用户胜者集合S 的移动用户j,设置支付价格为其中 为任务卸载的全局拍卖算法中返回的支付价格;
E
(514)对所有属于移动边缘云胜者集合S 的移动边缘云ek,设置支付价格为U E
(515)返回移动用户胜者集合S ,移动边缘云胜者集合S ,移动用户的资源分配向量U E支付向量p=(p,p),其中
5.根据权利要求4所述的面向异构移动边缘云的合作任务卸载拍卖方法,其特征在于,步骤(506)和步骤(511)中所述的全局拍卖算法的具体步骤如下:
1)将胜者集合S置空;令 为所有移动边缘云的资源容量矩阵,其中k∈{1,
2,...,m},i∈{1,2,...,r};令所有移动边缘云的剩余资源容量矩阵D′=D,将移动用户的资源分配向量q初始化为0;
2)根据任意移动用户j∈U的报价资源比fj的非递增顺序对移动用户进行排序,排序后的序列记为QU,其中任意移动用户j的报价资源比为:
3)根据任意移动边缘云ek∈E的资源总容量 的非递减顺序对移动边缘云进行排序,排序后的序列记为QE;
4)依次对序列QU中的所有移动用户j执行步骤5)至步骤8);
5)依次对序列QE中的所有移动边缘云ek执行步骤6)至步骤8);
6)判断移动边缘云ek的资源是否满足移动用户j的任务所需的全部资源;若满足,则该移动用户为胜者,将其加入到胜者集合S,并设置移动用户j的资源分配为qj=ek;
7)对每种资源i∈R,执行步骤8);
8)更新移动边缘云ek的剩余资源容量
9)将任意移动用户j∈U的支付价格pj初始化为正无穷;
10)对所有属于胜者集合S的移动用户j执行步骤11)至步骤17);
11)创建一个临时移动用户的集合U′,令U′=U\{j};创建一个临时的胜者集合,记为S′,令 创建一个临时移动边缘云的剩余资源矩阵,记为D″,令D″=D;
12)根据任意移动用户j∈U′的报价资源比fj的非递增顺序对移动用户进行排序,排序后的序列记为QU′,其中任意移动用户j的报价资源比为:
13)依次对属于序列QU′的所有移动用户jh执行步骤14)至步骤17);
14)依次对属于序列QE的所有移动边缘云ek执行步骤15)至步骤17);
15)判断移动边缘云ek的资源是否满足移动用户jh的任务所需的所有资源;若满足,则该移动用户为胜者,将其加入到胜者集合S′,并更新支付价格
16)对每种资源i∈R,执行步骤17);
17)更新移动边缘云ek的剩余资源容量
18)返回胜者集合S,资源分配向量q=(q1,q2,...,qn)和支付价格向量p=(p1,p2,...,pm)。