arrow
返回

A Potential Game Theoretic Approach to Computation Offloading Strategy Optimization in End-Edge-Cloud Computing

delete2022-06-01
delete77
PRE
AI
丁岩 封面图
丁岩 (Yan Ding)
李肯立 封面图
李肯立 (Kenli Li) *
刘楚波 封面图
刘楚波 (Chubo Liu)
李克勤 封面图
李克勤 (Keqin Li) *
DOI:10.1109/TPDS.2021.3112604delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Integrating user ends (UEs), edge servers (ESs), and the cloud into end-edge-cloud computing (EECC) can enhance the utilization of resources and improve quality of experience (QoE). However, the performance of EECC is significantly affected by its architecture. In this article, we classify EECC into two computing architectures types according to the visibility and accessibility of the cloud to UEs, i.e., hierarchical end-edge-cloud computing (Hi-EECC) and horizontal end-edge-cloud computing (Ho-EECC). In Hi-EECC, UEs can offload their tasks only to ESs. When the resources of ESs are exhausted, the ESs request the cloud to provide resources to UEs. In Ho-EECC, UEs can offload their tasks directly to ESs and the cloud. In this article, we construct a potential game for the EECC environment, in which each UE selfishly minimizes its payoff, study the computation offloading strategy optimization problems, and develop two potential game-based algorithms in Hi-EECC and Ho-EECC. Extensive experiments with real-world data are conducted to demonstrate the performance of the proposed algorithms. Moreover, the scalability and applicability of the two computing architectures are comprehensively analyzed. The conclusions of our work can provide useful suggestions for choosing specific computing architectures under different application environments to improve the performance of EECC and QoE.
Keyword:
Task analysis
Computer architecture
Optimization
Delays
Servers
Costs
Quality of experience
Computation offloading
end-edge-cloud computing (EECC)
hierarchical EECC
horizontal EECC
potential game

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

H
hunan university
学者数:
4.5W
论文数: 3.3W
被引数: 70
引用论文

引用论文

A Game-Theoretical Approach for User Allocation in Edge Computing Environment
err2020-03-01
err271
PREAI
errHe, Qiang; Cui, Guangming; Zhang, Xuyun; Chen, Feifei; Deng, Shuiguang; Jin, Hai; Li, Yanhui; Yang, Yun
err分享
err收藏
Networking Integrated Cloud-Edge-End in IoT: A Blockchain-Assisted Collective Q-Learning Approach
err2021-08-15
err76
PREAI
errQiu, Chao; Wang, Xiaofei; Yao, Haipeng; Du, Jianbo; Yu, F. Richard; Guo, Song
err分享
err收藏
Processor-Network Speed Scaling for Energy-Delay Tradeoff in Smartphone Applications
err2016-06-01
err36
PREAI
errKwak, Jeongho; Choi, Okyoung; Chong, Song; Mohapatra, Prasant
err分享
err收藏
Shh and ZRS enhancer colocalisation is specific to the zone of polarising activity
err2016-08-15
err0
errOAAI
errIain Williamson; Laura A. Lettice; Robert E. Hill; Wendy A. Bickmore
err分享
err收藏
err分享
err收藏
err分享
err收藏
ULOOF: A User Level Online Offloading Framework for Mobile Edge Computing
err2018-11-01
err98
PREAI
errNeto, Jose Leal D.; Yu, Se-Young; Macedo, Daniel F.; Nogueira, Jose Marcos S.; Langar, Rami; Secci, Stefano
err分享
err收藏
Computation Offloading in Multi-Access Edge Computing: A Multi-Task Learning Approach
err2021-09-01
err136
PREAI
errYang, Bo; Cao, Xuelin; Bassey, Joshua; Li, Xiangfang; Qian, Lijun
err分享
err收藏
学者 查看更多内容