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

Clc Number:

TP393

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 08,2024
  • Revised:July 08,2024
  • Adopted:
  • Online: July 09,2025
  • Published: October 06,2025
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063