Two Layer Stackelberg Game-Based Resource Allocation in Cloud-Network Convergence Service Computing

被引:3
作者
Lyu, Ting [1 ,2 ]
Xu, Haitao [1 ,2 ]
Liu, Feifei [1 ,2 ]
Li, Meng [1 ,2 ]
Li, Lixin [3 ]
Han, Zhu [4 ,5 ]
机构
[1] Univ Sci & Technol Beijing, Dept Commun Engn, Beijing 100083, Peoples R China
[2] Univ Sci & Technol Beijing, Shunde Innovat Sch, Beijing 100083, Peoples R China
[3] Northwestern Polytech Univ, Sch Elect & Informat, Xian 710129, Shaanxi, Peoples R China
[4] Univ Houston, Dept Elect & Comp Engn, Houston, TX 77004 USA
[5] Kyung Hee Univ, Dept Comp Sci & Engn, Seoul 446701, South Korea
基金
中国国家自然科学基金;
关键词
Cloud computing; Task analysis; Resource management; Games; Convergence; Servers; Pricing; Resource allocation; game theory; cloud-network convergence; pricing; Nash equilibrium; EDGE; OPTIMIZATION; BANDWIDTH; FOG;
D O I
10.1109/TCCN.2024.3392809
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
With the rapid development of mobile devices, limited edge computing resources, and separate cloud computing systems is difficult to meet the different needs of different applications, so the cloud-network convergence service approach came into being. This paper investigates a tiered resource allocation scheme that can provide high-quality computing services to end-users and balance the benefit requirements of all participants to benefit the stakeholders in the cloud-network convergence service system. Firstly, considering the self-interests of each participant in the cloud-network converged service system, the hierarchical resource allocation problem is formulated as a two-layer game resource allocation problem. Subsequently, the backward induction method is used for game analysis, and Stackelberg equilibrium is proved. The optimal resource price response function for the edge layer and the offloading optimal response function for the end-users are derived by a convex optimization approach, and a gradient-based dynamic pricing algorithm is designed to obtain the optimal pricing in the cloud and the optimal resource requests in the edge layer. Finally, experimental simulation results are given, and the performance of the optimal pricing and resource allocation policy is analyzed.
引用
收藏
页码:2412 / 2426
页数:15
相关论文
共 47 条
[11]   Large-Scale Computation Offloading Using a Multi-Agent Reinforcement Learning in Heterogeneous Multi-Access Edge Computing [J].
Gao, Zhen ;
Yang, Lei ;
Dai, Yu .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (06) :3425-3443
[12]  
Gittings C.E., 2002, The Advertising Handbook
[13]   Coalition formation for deadline-constrained resource procurement in cloud computing [J].
Hu, Junyan ;
Li, Kenli ;
Liu, Chubo ;
Chen, Jianguo ;
Li, Keqin .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2021, 149 :1-12
[14]   Converged Network-Cloud Service Composition with End-to-End Performance Guarantee [J].
Huang, Jun ;
Duan, Qiang ;
Guo, Song ;
Yan, Yuhong ;
Yu, Shui .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2018, 6 (02) :545-557
[15]   A Game Theoretic Scheme for Collaborative Vehicular Task Offloading in 5G HetNets [J].
Hui, Yilong ;
Su, Zhou ;
Luan, Tom H. ;
Li, Changle ;
Mao, Guoqiang ;
Wu, Weigang .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (12) :16044-16056
[16]   5G Internet of Things: A survey [J].
Li, Shancang ;
Xu, Li Da ;
Zhao, Shanshan .
JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2018, 10 :1-9
[17]   Distributed Resource Allocation and Computation Offloading in Fog and Cloud Networks With Non-Orthogonal Multiple Access [J].
Liu, Yiming ;
Yu, F. Richard ;
Li, Xi ;
Ji, Hong ;
Leung, Victor C. M. .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) :12137-12151
[18]   Multi-leader Multi-follower Stackelberg Game based Resource Allocation in Multi-access Edge Computing [J].
Lyu, Ting ;
Xu, Haitao ;
Han, Zhu .
IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2022), 2022, :4306-4311
[19]   Energy-Efficient Application-Aware Mobile Edge Computing with Multiple Access Points [J].
Mahn, Tobias ;
Klein, Anja .
2020 IEEE 31ST ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (IEEE PIMRC), 2020,
[20]   Multiarmed-Bandit-Based Decentralized Computation Offloading in Fog-Enabled IoT [J].
Misra, Sudip ;
Rachuri, Pramodh ;
Deb, Pallav Kumar ;
Mukherjee, Anandarup .
IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (12) :10010-10017