arrow
返回

Non-cooperative game algorithms for computation offloading in mobile edge computing environments

delete2023-02-01
delete17
PRE
AI
陈建国 封面图
陈建国 (Chen, Jianguo)
Q
Qingying Deng *
X
Xulei Yang
DOI:10.1016/j.jpdc.2022.10.004delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Mobile Edge Computing (MEC) has become a promising technology for 5G networks. Computation offloading is an essential issue of MEC, which enables mobile User Equipment (UE) to enjoy rich wireless resources and huge computing power anywhere. This paper considers the Quality-of-Experience (QoE) of UEs in 5G MEC systems and presents a dynamic non-cooperative game (QCOG-DG) algorithm and a static non-cooperative game (QCOG-SG) algorithm for computation offloading of MEC applications. We establish an MEC computation offloading model by considering the QoE requirements of UEs, and discuss the communication overheads, computation cost, and energy consumption models to minimize the energy consumption and time delay of each UE. Considering that there are multiple UEs who want to offload their computation tasks to a resource-constrained MEC server, and each UE is selfish and competitive, we formulate the problem of computation offloading decision as a non-cooperative game model. We prove the existence of a Nash Equilibrium (NE) solution for the proposed game model. In addition, we propose an algorithm that jointly optimizes energy consumption and time delay under QoE preferences to achieve optimal offloading benefits for each UE. Moreover, we respectively propose a dynamic non-cooperative game (QCOG-DG) algorithm and a static non-cooperative game (QCOG-SG) algorithm to efficiently find the NE solution. Extensive simulation experiments are conducted to verify the effectiveness of the proposed MEC computation offloading model and the QCOG-DG and QCOG-SG algorithms. Simulation results show that the proposed QCOG-DG algorithm can efficiently find the NE solutions in the MEC scenarios with UEs of different sizes. (c) 2022 Elsevier Inc. All rights reserved.
Keyword:
Computation offloading
Dynamic game
5G networks
Mobile edge computing
Non-cooperative game

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
A
agency for science technology & research (a*star)
学者数:
2.2W
论文数: 1.9W
被引数: 57
X
xiangtan university
学者数:
1.5W
论文数: 9.2K
被引数: 8
学者 查看更多机构
引用论文

引用论文

Backscatter-Assisted Data Offloading in OFDMA-Based Wireless-Powered Mobile Edge Computing for IoT Networks
err2021-06-01
err83
errOAAI
errNguyen, Phu X.; Tran, Dinh-Hieu; Onireti, Oluwakayode; Tin, Phu Tran; Nguyen, Sang Quang; Chatzinotas, Symeon; Vincent Poor, H.
err分享
err收藏
Multi-target deep neural networks: Theoretical analysis and implementation
err2018-01-01
err29
errOAAI
errZeng, Zeng; Liang, Nanying; Yang, Xulei; Hoi, Steven
err分享
err收藏
err分享
err收藏
err分享
err收藏
Computation offloading in mobile edge computing networks: A survey
err2022-06-01
err123
PREAI
errFeng, Chuan; Han, Pengchao; Zhang, Xu; Yang, Bowen; Liu, Yejun; Guo, Lei
err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容