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

被引:9
|
作者
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 条
  • [41] A random walk model for studying allocation patterns in auction-based resource allocation
    Dramitinos, Manos
    Stamoulis, George D.
    Courcoubetis, Costas
    PEFORMABILITY HAS ITS PRICE, 2006, 4033 : 25 - 36
  • [42] Multiparticipant Double Auction for Resource Allocation and Pricing in Edge Computing
    Huang, Jie
    Li, Sisi
    Yang, Lipei
    Si, Jianing
    Ma, Xiao
    Wang, Shangguang
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (08): : 14007 - 14016
  • [43] A Truthful Auction Mechanism for Resource Allocation in Mobile Edge Computing
    Wu, Bilian
    Chen, Xin
    Chen, Ying
    Lu, Yangguang
    2021 IEEE 22ND INTERNATIONAL SYMPOSIUM ON A WORLD OF WIRELESS, MOBILE AND MULTIMEDIA NETWORKS (WOWMOM 2021), 2021, : 21 - 30
  • [44] Auction based resource allocation in cloud computing
    Wang, Hui
    Tianfield, Huaglory
    Mair, Quentin
    MULTIAGENT AND GRID SYSTEMS, 2014, 10 (01) : 51 - 66
  • [45] An Adaptive Bidding Strategy in Multi-Round Combinatorial Auctions For Resource Allocation
    Sui, Xin
    Leung, Ho-Fung
    20TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL 2, PROCEEDINGS, 2008, : 423 - 430
  • [46] An Incentive Auction-based Cooperative Resource Provisioning Scheme for Edge Computing over Passive Optical Networks
    Dai, Shifang
    Hai, Lin
    Li, Yan
    Zhang, Zhen
    2019 18TH INTERNATIONAL CONFERENCE ON OPTICAL COMMUNICATIONS AND NETWORKS (ICOCN), 2019,
  • [47] Pricing-based resource allocation in three-tier edge computing for social welfare maximization
    Li, Yupeng
    Xia, Mengjia
    Duan, Jingpu
    Chen, Yang
    COMPUTER NETWORKS, 2022, 217
  • [48] Efficient Distributed Resource Allocation under Synchronous Auction-based Algorithm
    Zou Suli
    Ma Zhongjing
    Liu Xiangdong
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2720 - 2725
  • [49] A Truthful Auction-based Mechanism for Virtual Resource Allocation and Pricing in Clouds
    Xie, Ning
    Zhang, Xuejie
    Zhang, Jixian
    PROCEEDINGS OF 2017 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2017, : 578 - 582
  • [50] Online Auction Based Resource Allocation for Soft-Deadline Tasks in Edge Computing
    Guo, Min
    Xing, Weiwei
    Zhang, Di
    Zhao, Wentao
    Yang, Shuzhong
    2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2021,