Page 406 - 《软件学报》2025年第10期

汪建洲 等: 基于双边拍卖的多基站移动边缘计算资源分配方法 4803

12. for 1 ⩽ i ⩽ len(A j ) do
∑
R
13. o i ⇐ b i,r ·d i,r;
r=1
1 ⩽ m ⩽ len(Z j ) do
14. for
∑ R
15. a i,m ⇐ s m,r ·d i,r;
r=1
16. if a i,m ⩽ o i and c m ⩾ d i and C j,BW ⩾ ρ + d i,BW then
/ ∑
R
17. ab i ⇐ o i d i,r;
r=1
R
/ ∑
18. aa i,m ⇐ a i,m d i,r;
r=1
19. ρ ⇐ ρ + d i,BW ;
20. x i,m ⇐ 1;
e
e
21. U ⇐ U ∪ {用户 i};
j j
22. S ⇐ S ∪ {边缘服务器提供商 m};
e
e
j j
23. break;
24. end if
25. end for
26. end for
e
27. U ⇐ descend_sort(ab i );
j
28. S ⇐ ascend_sort(aa i,m );
e
j
e
e
输出: U : 第 j 组存在交易的用户集合; S : 第 j 组存在交易的边缘服务器提供商集合.
j j
3.4 最终支付算法
算法 4 的输入包括存在交易用户列表 U 和边缘服务器提供商列表 , 首先, 根据用户无线带宽单位出价确定
e
S
e
无线带宽支付单价. 然后, 根据存在交易用户计算资源平均出价和边缘服务器提供商平均要价, 结合两种可能的情
况判断, 得到交易用户计算资源支付单价 f p 和边缘服务器提供商计算资源接收单价 f e . 最后, 更新成功交易的用户、
边缘服务器提供商和通信基站的交易信息, 并返回结果给算法 1. 最终支付算法的时间复杂度受最后的 3 层循环
e e Llen(U )len(Z ) ⩽ U S ⩽ NM, 因此该算法时间复杂度为
e
e
e
e
影响, 根据 U 和 S 定义得到 O(NM).
j j
算法 4. 最终支付算法.
e
e
输入: U : 存在交易的用户列表; : 存在交易的边缘服务器提供商列表.
S
1. 初始化: f p ⇐ ∞: 达成交易用户的计算资源支付单价; f e ⇐ 0: 达成交易边缘服务器提供商的计算资源接收单价;
f w ⇐ ∞: 达成交易用户的无线带宽资源支付单价; index ⇐ 0: 用户无线带宽资源支付单价的索引.
e
2. f w ,index ⇐ min(U ,b i,BW );
3. 取消索引为 index 的交易;
4. if ab l ⩾ aa l then
5. f p ⇐ ab l ;
6. f e ⇐ aa l ;
7. 取消索引为 l 的交易;
8. else
9. 通过公式 (27)、(28) 找到匹配的 s 和 h;
10. f p ⇐ ab s ;
f e ⇐ aa h ;
11.