Stackelberg game-based task offloading in mobile edge computing-enabled hierarchical multi-coalition unmanned aerial vehicle networks

被引:1
|
作者
Gong, Yamei [1 ]
Tian, Jie [1 ,2 ]
Li, Xuran [1 ]
Liu, Qingde [1 ]
Li, Tiantian [1 ]
Bian, Ji [1 ]
机构
[1] Shandong Normal Univ, Sch Informat Sci & Engn, Jinan 250014, Peoples R China
[2] Shandong Normal Univ, Changqinghu Campus,1 Univ Rd,Sci Pk, Jinan 250358, Peoples R China
基金
中国国家自然科学基金;
关键词
exact potential game; hierarchical offloading model; MEC-enabled coalition-based UAV networks; queuing model; Stackelberg game; RESOURCE-ALLOCATION; UAV; POWER; OPTIMIZATION; SELECTION;
D O I
10.1002/dac.5674
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The unmanned aerial vehicle (UAV) coalition networks have been widely used in emergency mission scenarios. The introduction of the mobile edge computing (MEC) paradigm into multi-coalition UAV networks further improves the mission processing performance of UAV coalitions. In this paper, we investigate the problem of minimizing total task processing delay of UAV members in MEC-enabled coalition-based UAV networks. First, we propose a hierarchical offloading model in which multiple UAV heads decide its position selection strategy and multiple UAV members decide its offloading strategy when offloading tasks to UAV heads. Considering data arrival from multiple UAV member nodes at each UAV head, the first come first served (FCFS) queuing model is introduced when the UAV head processes tasks from members. Second, the hierarchical offloading delay minimization problem is formulated as a multi-leader multi-follower Stackelberg game. The existence of a Stackelberg equilibrium (SE) is proved by showing that multi-leader subgame and multi-follower subgame are exact potential games (EPGs) with Nash equilibrium (NE). We design a best response-based hierarchical iterative offloading algorithm to solve SE. Finally, the simulation results show that the performance of the proposed scheme is better than that of other benchmark methods and the proposed scheme can effectively reduce the total delay for all UAV members. In this paper, we propose a hierarchical offloading model by jointly considering the offloading strategies and the position selection strategy in MEC-enabled hierarchical multi-coalition UAV networks. A multi-leader and multi-follower Stackelberg game-based distributed algorithm is proposed to obtain the optimal strategies including offloading strategies and position selection strategy and maximize the utilities of the UAV members and the UAV heads. Finally, the game equilibrium is analyzed theoretically and achieved through simulation. image
引用
收藏
页数:19
相关论文
共 50 条
  • [31] Cost-Efficient Task Offloading in Mobile Edge Computing With Layered Unmanned Aerial Vehicles
    Yuan, Haitao
    Wang, Meijia
    Bi, Jing
    Shi, Shuyuan
    Yang, Jinhong
    Zhang, Jia
    Zhou, MengChu
    Buyya, Rajkumar
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (19): : 30496 - 30509
  • [32] Distributed Task Offloading and Resource Purchasing in NOMA-Enabled Mobile Edge Computing: Hierarchical Game Theoretical Approaches
    Chen, Ying
    Zhao, Jie
    Hu, Jintao
    Wan, Shaohua
    Huang, Jiwei
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2024, 23 (01)
  • [33] Game-Based Task Offloading of Multiple Mobile Devices with QoS in Mobile Edge Computing Systems of Limited Computation Capacity
    Hu, Junyan
    Li, Kenli
    Liu, Chubo
    Li, Keqin
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2020, 19 (04)
  • [34] Efficient Multi-Task Computation Offloading Game for Mobile Edge Computing
    Chu, Shuhui
    Gao, Chengxi
    Xu, Minxian
    Ye, Kejiang
    Xiao, Zhu
    Xu, Chengzhong
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (01) : 30 - 46
  • [35] Unmanned-Aerial-Vehicle-Assisted Computation Offloading for Mobile Edge Computing Based on Deep Reinforcement Learning
    Wang, Hui
    Ke, Hongchang
    Sun, Weijia
    IEEE ACCESS, 2020, 8 : 180784 - 180798
  • [36] Multi-Service Edge Computing Management With Multi-Stage Coalition Game Task Offloading
    Lin, Chun-Che
    Chiang, Yao
    Wei, Hung-Yu
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2024, 21 (03): : 3278 - 3291
  • [37] Efficient Multi-Vehicle Task Offloading for Mobile Edge Computing in 6G Networks
    Chen, Ying
    Zhao, Fengjun
    Chen, Xin
    Wu, Yuan
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2022, 71 (05) : 4584 - 4595
  • [38] Game-Based Task Offloading and Resource Allocation for Vehicular Edge Computing With Edge-Edge Cooperation
    Fan, Wenhao
    Hua, Mingyu
    Zhang, Yaoyin
    Su, Yi
    Li, Xuewei
    Tang, Bihua
    Wu, Fan
    Liu, Yuan'an
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (06) : 7857 - 7870
  • [39] A Game-Based Computing Resource Allocation Scheme of Edge Server in Vehicular Edge Computing Networks Considering Diverse Task Offloading Modes
    Liu, Xiangyan
    Zheng, Jianhong
    Zhang, Meng
    Li, Yang
    Wang, Rui
    He, Yun
    SENSORS, 2024, 24 (01)
  • [40] Dynamic Task Offloading for NOMA-Enabled Mobile Edge Computing with Heterogeneous Networks
    Li, Kaixin
    Xu, Jiajie
    Xing, Hua
    Chen, Ying
    Huang, Jiwei
    SECURITY AND COMMUNICATION NETWORKS, 2022, 2022