A distributed game theoretical approach for credibility-guaranteed multimedia data offloading in MEC

被引:24
作者
Chen, Ying [1 ]
Zhao, Jie [1 ]
Zhou, Xiaokang [2 ,3 ]
Qi, Lianyong [4 ]
Xu, Xiaolong [5 ]
Huang, Jiwei [6 ]
机构
[1] Beijing Informat Sci & Technol Univ, Beijing, Peoples R China
[2] Shiga Univ, Fac Data Sci, Hikone, Japan
[3] RIKEN, Ctr Adv Intelligence Project, Tokyo, Japan
[4] China Univ Petr East China, Dongying, Peoples R China
[5] Nanjing Univ Informat Sci & Technol, Nanjing, Peoples R China
[6] China Univ Petr, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Multimedia applications; Data offloading; Edge computing; Credibility; Quality of experience (QoE); Game model; CONTENT DELIVERY; EDGE;
D O I
10.1016/j.ins.2023.119306
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to the limited resources of Internet of Things (IoT) devices, the multimedia application data generated by IoT devices can be offloaded to edge servers for processing. In this paper, we study the credibility-guaranteed multimedia application data offloading problem in MEC systems. Each IoT device competes for the limited transmission resources while ensuring that the credibility requirement is satisfied. We formulate the credible offloading problem with the goal of maximizing Quality of Experience (QoE) for resource-constrained devices. Each IoT device focuses on maximizing its own QoE. The constraints include credibility constraint and resource constraint. We reformulate the problem as a credibility-guaranteed multimedia data offloading game (CMDO-Game). It is proved that for any IoT device, there is an upper bound of communication interference. Based on this property, we further theoretically prove that there is at least one Nash equilibrium offloading strategy in the CMDO-Game. We propose a game-based credible data offloading (GCDO) method to obtain the Nash equilibrium offloading strategy in a distributed way. Finally, the proposed GCDO method is compared with various approximation methods, and a series of experimental results are given.
引用
收藏
页数:15
相关论文
共 27 条
  • [1] A Private and Efficient Mechanism for Data Uploading in Smart Cyber-Physical Systems
    Cai, Zhipeng
    Zheng, Xu
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2020, 7 (02): : 766 - 775
  • [2] Credible and economic multimedia service optimization based on game theoretic in hybrid cloud networks
    Cao, Tengfei
    Zhong, Lujie
    Xiao, Han
    Song, Chengru
    Yang, Shujie
    Xu, Changqiao
    [J]. TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES, 2022, 33 (08)
  • [3] A polynomial time approximation scheme for the multiple knapsack problem
    Chekuri, C
    Khanna, S
    [J]. SIAM JOURNAL ON COMPUTING, 2006, 35 (03) : 713 - 728
  • [4] Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
    Chen, Xu
    Jiao, Lei
    Li, Wenzhong
    Fu, Xiaoming
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) : 2827 - 2840
  • [5] 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
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2024, 23 (01)
  • [6] QoE-Aware Decentralized Task Offloading and Resource Allocation for End-Edge-Cloud Systems: A Game-Theoretical Approach
    Chen, Ying
    Zhao, Jie
    Wu, Yuan
    Huang, Jiwei
    Shen, Xuemin
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (01) : 769 - 784
  • [7] Interference-Aware Game-Theoretic Device Allocation for Mobile Edge Computing
    Cui, Guangming
    He, Qiang
    Chen, Feifei
    Zhang, Yiwen
    Jin, Hai
    Yang, Yun
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (11) : 4001 - 4012
  • [8] Interference-Aware SaaS User Allocation Game for Edge Computing
    Cui, Guangming
    He, Qiang
    Xia, Xiaoyu
    Lai, Phu
    Chen, Feifei
    Gu, Tao
    Yang, Yun
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2022, 10 (03) : 1888 - 1899
  • [9] A Distributed Computation Offloading Scheduling Framework based on Deep Reinforcement Learning
    Dai, Bin
    Ren, Tao
    Niu, Jianwei
    Hu, Zheyuan
    Hu, Shucheng
    Qiu, Meikang
    [J]. 19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 413 - 420
  • [10] Energy-aware task assignment for mobile cyber-enabled applications in heterogeneous cloud computing
    Gai, Keke
    Qiu, Meikang
    Zhao, Hui
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 111 : 126 - 135