arrow
返回

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

delete2023-03-01
delete7
PRE
AI
J
Jianmao Xiao
Q
Qinghang Gao
Z
Zhenyue Yang
Y
Yuanlong Cao *
王浩 封面图
王浩 (Hao Wang)
Z
Zhiyong Feng
DOI:10.1016/j.future.2022.10.028delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Bidding auctions
Mobile edge computing
Resource allocation
Social welfare maximization
Vickrey-Clarke-Groves

期刊

F
Future Generation Computer Systems-The International Journal of eScience
IF:
6.1
论文数:
6.9K
被引数:
2.3W

机构

J
Jiangxi Normal University
学者数:
6.9K
论文数: 4.7K
被引数: 8.8K
T
tianjin university
学者数:
8.0W
论文数: 5.8W
被引数: 88
引用论文

引用论文

Managing mobile cloud computing considering objective and subjective perspectives
err2015-12-01
err25
PREAI
errMarotta, Marcelo Antonio; Faganello, Leonardo Roveda; Klafice Schimuneck, Matias Artur; Granville, Lisandro Zambenedetti; Rochol, Juergen; Both, Cristiano Bonato
err分享
err收藏
An Intelligent Dynamic Offloading From Cloud to Edge for Smart IoT Systems With Big Data
err2020-10-01
err37
PREAI
errWang, Tian; Liang, Yuzhu; Zhang, Yilin; Zheng, Xi; Arif, Muhammad; Wang, Jin; Jin, Qun
err分享
err收藏
Robust Edge Computing in UAV Systems via Scalable Computing and Cooperative Computing
err2021-10-01
err43
errOAAI
errLiu, Zhi; Zhan, Cheng; Cui, Ying; Wu, Celimuge; Hu, Han
err分享
err收藏
Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks5g异构网络中面向移动边缘计算的高能效卸载
err2016-01-01
err654
errOAAI
errZhang, Ke; Mao, Yuming; Leng, Supeng; Zhao, Quanxin; Li, Longjiang; Peng, Xin; Pan, Li; Maharjan, Sabita; Zhang, Yan
err分享
err收藏
Performance Measurement in Philanthropic Foundations
err
IF0
err2018-09-03
err0
PREAI
errHelmut K. Anheier; Diana Leat
err分享
err收藏
学者 查看更多内容