基于双边拍卖的多基站移动边缘计算资源分配方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP393

基金项目:

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


Mobile Edge Computing Resource Allocation Algorithm Under Multi-base Station Based on Double Auction
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    The resource auction mechanism can maximize the resource allocation benefit by fully introducing competition, and has found widespread applications in mobile edge computing resource allocation and pricing. Currently, auction mechanisms relevant to resource allocation of mobile edge computing mainly focus on computing resource allocation of edge servers, and there are limitations in both considering the allocation of wireless bandwidth resources that do not belong to any edge servers and computing resources belonging to specific edge servers under a multi-base station environment. Furthermore, with multiple types of resource conditions considered, a challenge is posed to the design of a resource allocation and pricing strategy that guarantees benefits for both resource providers and users. By analyzing the characteristics of multi-base stations and resource constraints, this study proposes a double-auction-based combinational resource allocation (DACRA) mechanism for mobile edge computing. This mechanism considers the allocation of wireless bandwidth resources in multi-communication base stations and multiple computing resources of edge servers and introduces resource scarcity and bidding density to ensure high allocation efficiency. Theoretical analysis shows that the DACRA mechanism is a polynomial time algorithm that satisfies incentive compatibility, budget-balance, and individual rationality. Simulation results based on a publicly available dataset show that the proposed mechanism can yield lower computational time costs, and higher social welfare, request success rates, and resource utilization rates than existing research results.

    参考文献
    相似文献
    引证文献
引用本文

汪建洲,付晓东,丁家满,李杰.基于双边拍卖的多基站移动边缘计算资源分配方法.软件学报,2025,36(10):4792-4811

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-04-08
  • 最后修改日期:2024-07-08
  • 录用日期:
  • 在线发布日期: 2025-07-09
  • 出版日期: 2025-10-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号