Game Theoretic Resource Planning and Request Scheduling in Mobile Edge Computing Networks

被引:0
作者
Xiang, Bin [1 ]
Elias, Jocelyne [2 ]
Martignon, Fabio [3 ]
Di Nitto, Elisabetta [4 ]
Niyato, Dusit [5 ]
机构
[1] CNRS CREATE, Singapore, Italy
[2] Univ Bologna, Bologna, Italy
[3] Univ Bergamo, Bergamo, Italy
[4] Politecn Milan, Milan, Italy
[5] Nanyang Technol Univ, Singapore, Singapore
来源
2023 IFIP NETWORKING CONFERENCE, IFIP NETWORKING | 2023年
关键词
Edge computing; network planning; request scheduling and routing; Stackelberg game; OPTIMIZATION; ALLOCATION; PLACEMENT; 5G;
D O I
10.23919/IFIPNetworking57963.2023.10186401
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Mobile Edge Computing (MEC) networks offer an increasing computing power through the collaboration among MEC nodes. This opens a large computing market and brings challenges for efficient resource management. In this paper, we study the joint optimization problem of planning cost-efficient edge networks, allocating link and computation resources, as well as scheduling and routing user requests in edge computing networks with arbitrary topologies and multiple ingress nodes. We formulate this problem as a Stackelberg game where the network operator, as the leader, aims at maximizing its profit, and the edge nodes, as the followers, minimize their users' costs and latency. Then, we prove the existence of the generalized Nash equilibrium for the follower subgame, and the Stackelberg equilibrium for the leader-follower game. We further propose a distributed best-response algorithm for the follower game and an alternating leader-follower optimization algorithm for the full game to compute the equilibrium and prove its convergence. A centralized optimization incorporating both profit and network latency targets is formulated and solved, which serves as benchmark for the game solution. Extensive numerical results demonstrate the effectiveness of the proposed game, achieving near-optimal planning and scheduling solutions in a very short time even for large-scale edge networks.
引用
收藏
页数:9
相关论文
共 50 条
  • [31] Resource pricing and offloading decisions in mobile edge computing based on the Stackelberg game
    Liu, Zongyun
    Fu, Jingqi
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (06) : 7805 - 7824
  • [32] Resource pricing and offloading decisions in mobile edge computing based on the Stackelberg game
    Zongyun Liu
    Jingqi Fu
    The Journal of Supercomputing, 2022, 78 : 7805 - 7824
  • [33] Mobile edge computing resource allocation: A joint Stackelberg game and matching strategy
    Guo, Shaoyong
    Hu, Xing
    Dong, Gangsong
    Li, Wencui
    Qiu, Xuesong
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2019, 15 (07)
  • [34] Fairness-Aware Task Scheduling and Resource Allocation in UAV-Enabled Mobile Edge Computing Networks
    Zhao, Mingxiong
    Li, Wentao
    Bao, Lingyan
    Luo, Jia
    He, Zhenli
    Liu, Di
    IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2021, 5 (04): : 2174 - 2187
  • [35] Dynamic computation scheduling for hybrid energy mobile edge computing networks
    Bi, Ran
    Sun, Liang
    Sun, Yiwei
    Han, Meng
    Deng, Qingxu
    JOURNAL OF SYSTEMS ARCHITECTURE, 2024, 155
  • [36] Dynamic Computation Scheduling for Hybrid Energy Mobile Edge Computing Networks
    Bi, Ran
    Si, Weiye
    Ren, Jiankang
    Fang, Xiaolin
    Sun, Yiwei
    Chen, Bingguo
    WEB AND BIG DATA, APWEB-WAIM 2024, PT IV, 2024, 14964 : 359 - 376
  • [37] Multiobjective Oriented Task Scheduling in Heterogeneous Mobile Edge Computing Networks
    Li, Jinglei
    Shang, Ying
    Qin, Meng
    Yang, Qinghai
    Cheng, Nan
    Gao, Wen
    Kwak, Kyung Sup
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (08) : 8955 - 8966
  • [38] Resource Modeling and Scheduling for Mobile Edge Computing: A Service Provider's Perspective
    Guo, Shuaishuai
    Wu, Dalei
    Zhang, Haixia
    Yuan, Dongfeng
    IEEE ACCESS, 2018, 6 : 35611 - 35623
  • [39] DAG Scheduling in Mobile Edge Computing
    Li, Guopeng
    Tan, Haisheng
    Liu, Liuyan
    Zhou, Hao
    Jiang, Shaofeng H-C
    Han, Zhenhua
    Li, Xiang-Yang
    Chen, Guoliang
    ACM TRANSACTIONS ON SENSOR NETWORKS, 2024, 20 (01)
  • [40] Task Offloading and Resource Allocation for Tasks with Varied Requirements in Mobile Edge Computing Networks
    Dong, Li
    He, Wenji
    Yao, Haipeng
    ELECTRONICS, 2023, 12 (02)