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 条
  • [21] Auction-based resource allocation for multi-relay asynchronous cooperative networks
    Huang, Jianwei
    Han, Zhu
    Chiang, Mung
    Poor, H. Vincent
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 5356 - +
  • [22] Resource Allocation Based on Reverse Auction Algorithm in Edge Computing Environment
    Zhu, Xinfeng
    Zhang, Zhihao
    Wang, Yanling
    Wang, Guohai
    CLOUD COMPUTING AND SECURITY, PT III, 2018, 11065 : 245 - 252
  • [23] A novel auction-based grid resource allocation algrithm
    Zhao, Jian
    Chen, Donge
    Tian, Zhimin
    Zhai, Zhengli
    2006 1ST INTERNATIONAL SYMPOSIUM ON PERVASIVE COMPUTING AND APPLICATIONS, PROCEEDINGS, 2006, : 269 - +
  • [24] Edge Computing and Networking Resource Management for Decomposable Deep Learning: An Auction-Based Approach
    Yang, Ya-Ting
    Wei, Hung-Yu
    2021 22ND ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2021, : 108 - 113
  • [25] An auction-based framework for resource allocation in disaster relief
    Ertem, Mustafa Alp
    Buyurgan, Nebil
    JOURNAL OF HUMANITARIAN LOGISTICS AND SUPPLY CHAIN MANAGEMENT, 2011, 1 (02) : 170 - 188
  • [26] Auction-Based Mechanism for Dynamic and Efficient Resource Allocation
    Zou, Suli
    Ma, Zhongjing
    Liu, Xiangdong
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2018, 48 (01): : 34 - 49
  • [27] Auction-Based Resource Allocation in Cognitive Radio Systems
    Zhang, Yang
    Niyato, Dusit
    Wang, Ping
    Hossain, Ekram
    IEEE COMMUNICATIONS MAGAZINE, 2012, 50 (11) : 108 - 120
  • [28] Auction-Based Radio Resource Allocation for OFDMA Systems
    Gai, Yibing
    Gong, Ping
    Lv, Jingyang
    Wu, Weiling
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 273 - 276
  • [29] Resource allocation and network pricing based on double auction in mobile edge computing
    Xiao Zheng
    Syed Bilal Hussian Shah
    Saeeda Usman
    Saoucene Mahfoudh
    Fathima Shemim KS
    Piyush Kumar Shukla
    Journal of Cloud Computing, 12
  • [30] Resource allocation and network pricing based on double auction in mobile edge computing
    Zheng, Xiao
    Shah, Syed Bilal Hussian
    Usman, Saeeda
    Mahfoudh, Saoucene
    Shemim, Fathima K. S.
    Shukla, Piyush Kumar
    JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2023, 12 (01):