软件学报

作者：汪建洲，付晓东，丁家满，李杰

单位：汪建洲，昆明理工大学 信息工程与自动化学院, 云南 昆明 650504;云南省计算机技术应用重点实验室 (昆明理工大学), 云南 昆明 65050411,付晓东，昆明理工大学 信息工程与自动化学院, 云南 昆明 650504;云南省计算机技术应用重点实验室 (昆明理工大学), 云南 昆明 65050402,丁家满，昆明理工大学 信息工程与自动化学院, 云南 昆明 650504;云南省计算机技术应用重点实验室 (昆明理工大学), 云南 昆明 65050403,李杰，昆明理工大学 信息工程与自动化学院, 云南 昆明 650504;云南省计算机技术应用重点实验室 (昆明理工大学), 云南 昆明 65050404

关键词：移动边缘计算;双边拍卖;多基站环境;多方收益最大化

基金：国家自然科学基金(62362043, 62262034); 云南省计算机应用技术重点实验室开放基金(2022201)

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

来源：2025年第10期

《软件学报》期刊编辑部

查看软件学报杂志2025年第10期