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
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2023年 / 140卷
关键词
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] An Effective Resource Allocation Approach Based on Game Theory in Mobile Edge Computing
    Wu, Bilian
    Chen, Xin
    Chen, Ying
    Li, Zhuo
    BLOCKCHAIN AND TRUSTWORTHY SYSTEMS, BLOCKSYS 2019, 2020, 1156 : 385 - 396
  • [32] Mobility-Aware and Double Auction-Based Joint Task Offloading and Resource Allocation Algorithm in MEC
    Zhang, Lianming
    Xiao, Kai
    Jin, Lingbo
    Dong, Pingping
    Tong, Zhao
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2024, 21 (01): : 821 - 837
  • [33] 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
  • [34] Efficient Distributed Resource Allocation under Synchronous Auction-based Algorithm
    Zou Suli
    Ma Zhongjing
    Liu Xiangdong
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2720 - 2725
  • [35] 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,
  • [36] COVID-19 Networking Demand: An Auction-Based Mechanism for Automated Selection of Edge Computing Services
    Abdulsalam, Yassine
    Hossain, M. Shamim
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2022, 9 (01): : 309 - 318
  • [37] Auction-Based Resource Allocation Mechanism in Federated Cloud Environment: TARA
    Middya, Asif Iqbal
    Ray, Benay Kumar
    Roy, Sarbani
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (01) : 470 - 483
  • [38] Fair Resource Allocation Policies in Reverse Auction-Based Cloud Market
    Kumar D.
    Baranwal G.
    Vidyarthi D.P.
    SN Computer Science, 2021, 2 (6)
  • [39] Efficient Resource Allocation for D2D Communication Underlaying Cellular Networks: A Multi-Round Combinatorial Double Auction
    Xue, Jianbin
    Ma, Qing
    Shao, Hua
    PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON ELECTRONICS AND ELECTRICAL ENGINEERING TECHNOLOGY (EEET 2018), 2018, : 172 - 176
  • [40] A Double Auction Mechanism for Resource Allocation in Coded Vehicular Edge Computing
    Ng, Jer Shyuan
    Lim, W. Lim Bryan
    Xiong, Zehui
    Niyato, Dusit
    Leung, Cyril
    Miao, Chunyan
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (02) : 1832 - 1845