Multi-round auction-based resource allocation for edge computing: Maximizing social welfare

被引:6
|
作者
Xiao, Jianmao [1 ]
Gao, Qinghang [1 ]
Yang, Zhenyue [1 ]
Cao, Yuanlong [1 ]
Wang, Hao [1 ]
Feng, Zhiyong [2 ]
机构
[1] Jiangxi Normal Univ, Sch Software, Nanchang 330022, Peoples R China
[2] Tianjin Univ, Coll Intelligence & Comp, Tianjin 300072, Peoples R China
关键词
Bidding auctions; Mobile edge computing; Resource allocation; Social welfare maximization; Vickrey-Clarke-Groves; MOBILE; COMMUNICATION; NETWORKS; INTERNET;
D O I
10.1016/j.future.2022.10.028
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
5G NR-Lite technology still suffers from inadequate response to low latency, high speed and mass connectivity scenarios in high mobility conditions. Building on 4G and 5G, 6G networks will work to more fully enable the Internet of Things (IoT) paradigm, working to provide secure wireless computing for the digital world. In order to ensure the resource utilization of edge computing, it is usually necessary to allocate resources among mobile devices. Many scholars have applied auction theory to resource allocation in mobile edge networks and achieved specific results in recent years. However, most existing studies unilaterally consider the utility of users or edge servers, and few jointly consider social welfare and user selection priorities, which cannot maximize the overall utility of mobile edge networks. This paper proposes a multi-round auction algorithm that pursues maximizing social welfare in a multi-user-multi-server network. The algorithm combines combinatorial auction with double auction, allowing users and servers to adjust their bids and asking prices in each auction round. To enhance the generalizability of the study, the algorithm takes full advantage of the flexibility of the auction mechanism and considers the users' demand for different servers, the variability of bidding strategies, and the variability of the total resources of edge servers so that the users can obtain resources with higher priority and improve social welfare. To ensure that social welfare is maximized, we adopt the Vickrey-Clarke-Groves (VCG) payment mechanism and consider the effect of network externalities. Extensive comparative experiments show that the algorithm can effectively improve social welfare and maximize the overall benefits of the mobile edge network.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:365 / 375
页数:11
相关论文
共 50 条
  • [1] Multi-Round Auction-Based Resource Allocation in Multi-Access Edge Computing Assisted Satellite Networks
    Xie, Wenyuan
    Lin, Liming
    Lyu, Ting
    Xu, Haitao
    [J]. ELECTRONICS, 2023, 12 (11)
  • [2] Auction-Based Resource Allocation for Mobile Edge Computing Networks
    Liu, Ben
    Xu, Ding
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2020, E103A (04) : 718 - 722
  • [3] A Double Auction-Based Approach for Multi-User Resource Allocation in Mobile Edge Computing
    Yue, Yanlin
    Sun, Wen
    Liu, Jiajia
    [J]. 2018 14TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2018, : 805 - 810
  • [4] Social Welfare Maximization Auction in Edge Computing Resource Allocation for Mobile Blockchain
    Jiao, Yutao
    Wang, Ping
    Niyato, Dusit
    Xiong, Zehui
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2018,
  • [5] Double Auction-Based Resource Allocation for Mobile Edge Computing in Industrial Internet of Things
    Sun, Wen
    Liu, Jiajia
    Yue, Yanlin
    Zhang, Haibin
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2018, 14 (10) : 4692 - 4701
  • [6] Auction-Based Dynamic Resource Allocation in Social Metaverse
    Liu, Nan
    Luan, Tom H.
    Wang, Yuntao
    Liu, Yiliang
    Su, Zhou
    [J]. 2023 19TH INTERNATIONAL CONFERENCE ON MOBILITY, SENSING AND NETWORKING, MSN 2023, 2023, : 669 - 676
  • [7] An Auction-based Resource Allocation Model for Green Cloud Computing
    Tram Truong Huu
    Tham, Chen-Khong
    [J]. PROCEEDINGS OF THE 2013 IEEE INTERNATIONAL CONFERENCE ON CLOUD ENGINEERING (IC2E 2013), 2013, : 269 - 278
  • [8] Reverse Auction-Based Computation Offloading and Resource Allocation in Mobile Cloud-Edge Computing
    Zhou, Huan
    Wu, Tong
    Chen, Xin
    He, Shibo
    Guo, Deke
    Wu, Jie
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (10) : 6144 - 6159
  • [9] Truthful Auction-Based Resource Allocation Mechanisms With Flexible Task Offloading in Mobile Edge Computing
    Wang, Xueyi
    Wu, Dongkuo
    Wang, Xingwei
    Zeng, Rongfei
    Ma, Lianbo
    Yu, Ruiyun
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (05) : 6377 - 6391
  • [10] Auction-Based Resource Allocation for Sharing Cloudlets in Mobile Cloud Computing
    Jin, A-Long
    Song, Wei
    Zhuang, Weihua
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2018, 6 (01) : 45 - 57