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

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

可以达成交易但效用不变, 要么导致无法达成交易使得效用为 0. 因此, 在 DACRA 算法中诚实报价能够获得与其
他报价相同或更高的效用, DACRA 算法满足激励相容性质.

McAfee’s DA DCDA DACRA TCDA
3 500 100 100
90 90
3 000 80 80
2 500 70 70
社会福利 2 000 请求成功率 %) 60 CPU利用率 (%) 60
50
50
1 500
40
40
1 000 30 30
500 20 20
10 10
0 0 0
0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5
无线带宽容量 无线带宽容量 无线带宽容量
(a) 社会福利 (b) 请求成功率 (c) CPU利用率
100 100 2.5
90 90 2.0
80
80
内存利用率 %) 60 无线带宽利用率 (%) 60 执行时间 (s) 1.5
70
70
50
50
40
40
1.0
30
30
20
10
10 20 0.5
0 0 0
0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5
无线带宽容量 无线带宽容量 无线带宽容量
(d) 内存利用率 (e) 无线带宽利用率 (f) 执行时间
图 6 通信基站无线带宽容量对分配的影响

用户出价 用户支付价格
边缘服务器提供商收益
边缘服务器提供商要价
40 17.5
35 2.0 15.0
30 1.5 12.5
价格 25 用户1效用 1.0 边缘服务器提供商1效用 10.0
20
7.5
15 5.0
10 0.5
5 2.5
0 0
0
0 5 10 15 20 25 30 35 40 45 50 0 10 20 30 0 10 20 30 40 50 60
获胜用户 用户1出价 边缘服务器提供商1要价
(a) 获胜用户 (b) 用户1效用 (c) 边缘服务器提供商1效用
图 7 经济学性质仿真结果

5 总结与展望
本文针对移动边缘计算中具有通信距离和无线带宽限制的多通信基站多边缘服务器多用户资源分配问题, 提
出了一种基于双边拍卖的 MEC 多通信基站组合资源分配机制. 该机制的思想是基于多基站的通信覆盖范围约束
对用户进行分组, 再结合用户和边缘服务器提供商的资源稀缺度和竞价密度, 以社会福利最大化为目标发掘双边
拍卖中有着较高收益的交易. 此外, 通过理论证明了 DACRA 机制满足 3 个重要经济属性: 激励相容、预算平衡和
个体理性. 仿真结果表明, 与传统双边拍卖机制相比, 本文所提出机制进一步提高了系统社会福利、任务请求成功
率和资源利用率. 在未来的工作中, 将会考虑动态场景下的资源分配和定价机制.