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 条
  • [31] Auction-based profit maximization offloading in mobile edge computing
    Wang, Ruyan
    Zang, Chunyan
    He, Peng
    Cui, Yaping
    Wu, Dapeng
    DIGITAL COMMUNICATIONS AND NETWORKS, 2023, 9 (02) : 545 - 556
  • [32] A strategy to optimize resource allocation in auction-based cloud markets
    Bonacquisto, Paolo
    Di Modica, Giuseppe
    Petralia, Giuseppe
    Tomarchio, Orazio
    2014 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2014), 2014, : 339 - 346
  • [33] Auction-Based Resource Allocation in MillimeterWave Wireless Access Networks
    Athanasiou, George
    Weeraddana, Pradeep Chathuranga
    Fischione, Carlo
    IEEE COMMUNICATIONS LETTERS, 2013, 17 (11) : 2108 - 2111
  • [34] Auction-based resource allocation for cooperative cognitive radio networks
    Wang, Xinglong
    Huang, Liusheng
    Xu, Hongli
    Huang, He
    COMPUTER COMMUNICATIONS, 2017, 97 : 40 - 51
  • [35] Auction-based Time Resource Allocation for Energy Harvesting WBAN
    Badri, Nedia
    Nasraoui, Leila
    Saidane, Leila Azouz
    Brinis, Nour
    2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 764 - 769
  • [36] Auction-based profit maximization offloading in mobile edge computing
    Ruyan Wang
    Chunyan Zang
    Peng He
    Yaping Cui
    Dapeng Wu
    Digital Communications and Networks, 2023, 9 (02) : 545 - 556
  • [37] Auction-based resource allocation game under a hierarchical structure
    Cui, Yingying
    Zou, Suli
    Ma, Zhongjing
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2016, 47 (02) : 360 - 373
  • [38] Radio Resource Allocation and Pricing: Auction-Based Design and Applications
    Tadayon, Navid
    Aissa, Sonia
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (20) : 5240 - 5254
  • [39] Online auction-based resource scheduling in grid computing networks
    Ding, Lili
    Chang, Long
    Wang, Lei
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2016, 12 (10):
  • [40] Auction-based Resource Provisioning in Cloud Computing. A Taxonomy
    Arevalos Flor, Sara
    Lopez Pires, Fabio
    Baran, Benjamin
    2015 XLI LATIN AMERICAN COMPUTING CONFERENCE (CLEI), 2015, : 158 - 168