摘要:资源拍卖机制充分引入竞争的特点, 能够最大化资源分配收益, 在移动边缘计算资源分配和定价中有着广泛应用. 目前, 关于移动边缘计算资源分配问题的拍卖机制主要集中在边缘服务器的计算资源分配方面, 在多基站环境下同时考虑不属于任何边缘服务器的无线带宽资源和属于特定边缘服务器的计算资源分配方面尚存在不足. 此外, 在同时考虑多类资源条件下, 如何制定充分保证资源提供商和用户收益的资源分配和定价策略也面临着挑战. 通过深入分析多基站与多资源约束的特点, 提出了一种基于双边拍卖的移动边缘计算多通信基站组合资源分配(double-auction-based combinational resource allocation, DACRA)机制. 该机制综合考虑了多通信基站的无线带宽资源和边缘服务器的多种计算资源分配, 并通过引入资源稀缺度和竞价密度来确保分配的高效性. 理论分析表明, DACRA机制是一种多项式时间算法, 并满足激励相容(incentive compatibility)、预算平衡(budget-balance)和个体理性(individual rationality)性质. 基于公开数据集的仿真验证表明, 该机制能够比现有研究成果具有更低的计算时间开销以及更高的社会福利(social welfare)、请求成功率和资源利用率.