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 条
[1]  
SHI W, CAO J, ZHANG Q, Et al., Edge computing: vision and challenges, IEEE Internet of Things Journal, 3, 5, pp. 637-646, (2016)
[2]  
Cisco annual internet report (2018-2023) white paper
[3]  
PULIAFITO C, MINGOZZI E, LONGO F, Et al., Fog computing for the Internet of things: a survey, ACM Transactions on Internet Technology, 19, 2, pp. 1-41, (2019)
[4]  
CHEN X, JIAO L, LI W, Et al., Efficient multi-user computation offloading for mobile-edge cloud computing, IEEE/ACM Transactions on Networking, 24, 5, pp. 2795-2808, (2016)
[5]  
CHEN W, WANG D, LI K., Multi-user multi-task computation offloading in green mobile edge cloud computing, IEEE Transactions on Services Computing, 12, 5, pp. 726-738, (2018)
[6]  
PATEL M, NAUGHTON B, CHAN C, Et al., Mobile-edge computing introductory technical white paper, Mobile-Edge Computing (MEC) Industry Initiative
[7]  
ETSI first meeting of new standardization group on mobile-edge-computing, (2014)
[8]  
PLACHY J, BECVAR Z, STRINATI E C., Dynamic resource allocation exploiting mobility prediction in mobile edge computing, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), pp. 1-6, (2016)
[9]  
JI W, LIANG B, WANG Y, Et al., Crowd V-IoE: visual Internet of everything architecture in AI-driven fog computing, IEEE Wireless Communications, 27, 2, pp. 51-57, (2020)
[10]  
ABBAS N, ZHANG Y, TAHERKORDI A, Et al., Mobile edge computing: a survey, IEEE Internet of Things Journal, 5, 1, pp. 450-465, (2017)