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 条
[1]  
Al-Sarawi S, 2020, PROCEEDINGS OF THE 2020 FOURTH WORLD CONFERENCE ON SMART TRENDS IN SYSTEMS, SECURITY AND SUSTAINABILITY (WORLDS4 2020), P449, DOI 10.1109/WorldS450073.2020.9210375
[2]  
[Anonymous], 2004, Convex Optimization
[3]   On Games With Coupled Constraints [J].
Arslan, Gurdal ;
Demirkol, M. Fatih ;
Yuksel, Serdar .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (02) :358-372
[4]   Elastic Provisioning of Stateful Telco Services in Mobile Cloud Networking [J].
Bellavista, Paolo ;
Corradi, Antonio ;
Edmonds, Andy ;
Foschini, Luca ;
Zanni, Alessandro ;
Bohnert, Thomas Michael .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2021, 14 (03) :710-723
[5]   Interference-Aware Game-Theoretic Device Allocation for Mobile Edge Computing [J].
Cui, Guangming ;
He, Qiang ;
Chen, Feifei ;
Zhang, Yiwen ;
Jin, Hai ;
Yang, Yun .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (11) :4001-4012
[6]   Toward Mobility-Aware Computation Offloading and Resource Allocation in End-Edge-Cloud Orchestrated Computing [J].
Dai, Bin ;
Niu, Jianwei ;
Ren, Tao ;
Atiquzzaman, Mohammed .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (19) :19450-19462
[7]   SDN-Based Resource Allocation in Edge and Cloud Computing Systems: An Evolutionary Stackelberg Differential Game Approach [J].
Du, Jun ;
Jiang, Chunxiao ;
Benslimane, Abderrahim ;
Guo, Song ;
Ren, Yong .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2022, 30 (04) :1613-1628
[8]   Machine Learning for 6G Wireless Networks: Carrying Forward Enhanced Bandwidth, Massive Access, and Ultrareliable/Low-Latency Service [J].
Du, Jun ;
Jiang, Chunxiao ;
Wang, Jian ;
Ren, Yong ;
Debbah, Merouane .
IEEE VEHICULAR TECHNOLOGY MAGAZINE, 2020, 15 (04) :122-134
[9]   Convergence of Networking and Cloud/Edge Computing: Status, Challenges, and Opportunities [J].
Duan, Qiang ;
Wang, Shangguang ;
Ansari, Nirwan .
IEEE NETWORK, 2020, 34 (06) :148-155
[10]   Network Cloudification Enabling Network-Cloud/Fog Service Unification: State of the Art and Challenges [J].
Duan, Qiang ;
Wang, Shangguang .
2019 IEEE WORLD CONGRESS ON SERVICES (IEEE SERVICES 2019), 2019, :153-159