Multiuser computation offloading for edge-cloud collaboration using submodular optimization

被引:0
作者
Liang B. [1 ,2 ,3 ]
Ji W. [1 ,3 ,4 ]
机构
[1] Institute of Computing Technology, Chinese Academy of Sciences, Beijing
[2] School of Computer Science and Technology, University of Chinese Academy of Sciences, Beijing
[3] Beijing Key Laboratory of Mobile Computing and Pervasive Device, Beijing
[4] Peng Cheng Laboratory, Shenzhen
来源
Tongxin Xuebao/Journal on Communications | 2020年 / 41卷 / 10期
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Cloud computing; Edge computing; Edge-cloud computing; Multiuser computation offloading; Submodular optimization;
D O I
10.11959/j.issn.1000-436x.2020205
中图分类号
学科分类号
摘要
A computation offloading scheme based on edge-cloud computing was proposed to improve the system utility of multiuser computation offloading. This scheme improved the system utility while considering the optimization of edge-cloud resources. In order to tackle the problems of computation offloading mode selection and edge-cloud resource allocation, a greedy algorithm based on submodular theory was developed by fully exploiting the computing and communication resources of cloud and edge. The simulation results demonstrate that the proposed scheme effectively reduces the delay and energy consumption of computing tasks. Additionally, when computing tasks are offloaded to edge and cloud from devices, the proposed scheme still maintains stable system utilities under ultra-limited resources. © 2020, Editorial Board of Journal on Communications. All right reserved.
引用
收藏
页码:25 / 36
页数:11
相关论文
共 45 条
[11]  
JI W, DUAN L Y, HUANG X, Et al., Astute video transmission for geographically dispersed devices in visual IoT systems, IEEE Transactions on Mobile Computing, (2020)
[12]  
DONG S Q, LI H L, QU Y B, Et al., Survey of research on computation unloading strategy in mobile edge computing, Computer Science, 46, 11, pp. 32-40, (2019)
[13]  
WU D P, LYU J, LI Z D, Et al., Mobility aware edge service migration strategy, Journal on Communications, 41, 4, pp. 1-13, (2020)
[14]  
ZHANG J, HU X, NING Z, Et al., Joint resource allocation for latency-sensitive services over mobile edge computing networks with caching, IEEE Internet of Things Journal, 6, 3, pp. 4283-4294, (2018)
[15]  
MAN J F, ZHAO L Q, PENG C, Et al., Task scheduling method for large-scale factory access in cloud and edge collaborative computing architecture, Computer Integrated Manufacturing Systems
[16]  
TANG W D., Resource scheduling strategies and optimization techniques supporting cloud-fog-thing integration, (2019)
[17]  
CUI Y, ZHANG D, ZHANG T, Et al., Novel method of mobile edge computation offloading based on evolutionary game strategy for IoT devices, AEU-International Journal of Electronics and Communications, (2020)
[18]  
WANG Y, LANG P, TIAN D, Et al., A game-based computation offloading method in vehicular multi-access edge computing networks, IEEE Internet of Things Journal, 7, 6, pp. 4987-4996, (2020)
[19]  
CARDELLINI V, PERSONE V D N, DI VALERIO V, Et al., A game-theoretic approach to computation offloading in mobile cloud computing, Mathematical Programming, 157, 2, pp. 421-449, (2016)
[20]  
ZHENG J, CAI Y, WU Y, Et al., Dynamic computation offloading for mobile cloud computing: a stochastic game-theoretic approach, IEEE Transactions on Mobile Computing, 18, 4, pp. 771-786, (2018)