Survey of Computation Offloading Strategies Under Cloud-Edge-End and D2D Edge Architectures

doi:10.3778/j.issn.1002-8331.2210-0369

Abstract

Abstract: With the rise of industrial internet, edge computing has become one of the hottest research topics. Computing offloading is a key technology of edge computing, which offloads user’s computing tasks to edge servers for processing, effectively solving the problems of weak computing power, prolonged computing time and high energy consumption of terminal devices. Firstly, the technology of edge offloading is introduced from three aspects：the procedure of computing offloading, the strategy of computing offloading and the mode of computing offloading. Secondly, the four edge architectures of cloud-edge-end, edge-end, multi-access edge and distributed device-to-device（D2D） edge are briefly introduced. The offloading strategies and research results of two different edge architectures, the central-type cloud-edge-end architecture and the distributed D2D edge architecture, are analyzed and summarized, and the advantages and disadvantages of the two architectures are summarized. Finally, the future research directions in the field of computing offloading are considered, and the challenges faced by current computing offloading strategies in user mobility management and resource co-scheduling are summarized.

Key words: industrial internet, edge computing architecture, offloading strategy, device-to-device（D2D）

摘要： 随着工业互联网的兴起，边缘计算（edge computing）成为当前最热门的研究课题之一。计算卸载作为其关键技术，将用户的计算任务卸载到边缘服务器上进行处理，有效解决终端设备计算能力弱、时延长和能耗高等问题。从计算卸载步骤、计算卸载策略以及计算卸载方式三个方面介绍边缘卸载技术，简单介绍了云-边-端、边-端、多接入边缘和分布式D2D（device-to-device）边缘四种边缘架构，并分析总结计算卸载在中心式的云-边-端架构和分布式的D2D边缘架构两种不同边缘架构中的卸载策略和研究成果，对所研究的两种架构的优缺点进行总结。对计算卸载领域的未来研究方向进行思考，总结归纳了目前计算卸载策略在用户的移动性管理和资源的协同调度两个方面所面临的挑战。

关键词: 工业互联网, 边缘计算架构, 卸载策略, D2D

CHEN Lin, DONG Jiadong, PAN Kai, WANG Zhaoxiang. Survey of Computation Offloading Strategies Under Cloud-Edge-End and D2D Edge Architectures[J]. Computer Engineering and Applications, 2023, 59(15): 55-67.

陈琳, 董甲东, 潘凯, 王兆祥. 云边端和D2D边缘架构下的计算卸载策略综述[J]. 计算机工程与应用, 2023, 59(15): 55-67.

References

[1] HE T.Talking about a brief analysis of the current situation and challenges of edge computing technology[C]//Proceedings of the 34th China（Tianjin） 2020’IT，Network，Information Technology，Electronics，Instrumentation Innovation Academic Conference，2020.
[2] 丁春涛，曹建农，杨磊，等.边缘计算综述：应用，现状及挑战[J].中兴通讯技术，2019，25（3）：1-6.
DING C T，CAO J N，YANG L，et al.Edge computing：applications，state-of-the-art and challenges[J].ZTE Technology Journal，2019，25（3）：1-6.
[3] 谢人超，廉晓飞，贾庆民，等.移动边缘计算卸载技术综述[J].通信学报，2018，39（11）：138-155.
XIE R C，LIAN X F，JIA Q M，et al.Survey on computation offloading in mobile edge computing[J].Journal on Communications，2018，39（11）：138-155.
[4] LIN H，ZEADALLY S，CHEN Z，et al.A survey on computation offloading modeling for edge computing[J].Journal of Network and Computer Applications，2020，169：131543-131558.
[5] JIANG C，CHENG X，GAO H，et al.Toward computation offloading in edge computing：a survey[J].IEEE Access，2019，7：131543-131558.
[6] ZHENG T，WAN J，ZHANG J，et al.A survey of computation offloading in edge computing[C]//2020 International Conference on Computer，Information and Telecommunication Systems（CITS），2020：1-6.
[7] SHAKARAMI A，GHOBAEI-ARANI M，SHAHIDINEJAD A.A survey on the computation offloading approaches in mobile edge computing：a machine learning-based perspective[J].Computer Networks，2020，182（107496）：1-41.
[8] SHAKARAMI A，SHAHIDINEJAD A，GHOBAEI-ARANI M.A review on the computation offloading approaches in mobile edge computing：a game-theoretic perspective[J].Software：Practice and Experience，2020，50（9）：1719-1759.
[9] MUSTAFA E，SHUJA J，JEHANGIRI A I，et al.Joint wireless power transfer and task offloading in mobile edge computing：a survey[J].Cluster Computing，2022，25（4）：2429-2448.
[10] SHAN X，ZHI H，LI P，et al.A survey on computation offloading for mobile edge computing information[C]//2018 IEEE 4th International Conference on Big Data Security on Cloud（Big Data Security），IEEE International Conference on High Performance and Smart Computing，（HPSC） and IEEE International Conference on Intelligent Data and Security（IDS），2018：248-251.
[11] MACH P，BECVAR Z.Mobile edge computing：a survey on architecture and computation offloading[J].IEEE Communications Surveys & Tutorials，2017，19（3）：1628-1656.
[12] ISLAM A，DEBNATH A，GHOSE M，et al.A survey on task offloading in multi-access edge computing[J].Journal of Systems Architecture，2021，118（102225）：1-16.
[13] CAO K，LIU Y，MENG G，et al.An overview on edge computing research[J].IEEE Access，2020，8：85714-85728.
[14] 郑会吉，余思聪，崔翛龙，等.边缘计算中的计算卸载综述[J].计算机系统应用，2021，30（12）：28-36.
ZHENG H J，YU S C，CUI T L，et al.Survey on computing offloading in edge computing[J].Computer Systems & Applications，2021，30（12）：28-36.
[15] LI Y，LI Q，ZHANG Z，et al.Beyond 5g：reliable extreme mobility management[C]//Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication on the Applications，Technologies，Architectures，and Protocols for Computer Communication，2020：344-358.
[16] ZHANG J，XIA W，YAN F，et al.Joint computation offloading and resource allocation optimization in heterogeneous networks with mobile edge computing[J].IEEE Access，2018，6：19324-19337.
[17] 范晓倩.云辅助移动边缘计算网络中任务卸载策略和优化研究[D].北京：北京交通大学，2020.
FAN X Q.Task offloading strategy and optimization in cloud-assisted mobile edge computing network[D].Beijing：Beijing Jiaotong University，2020.
[18] MAO Y，ZHANG J，LETAIEF K B.Dynamic computation offloading for mobile-edge computing with energy harvesting devices[J].IEEE Journal on Selected Areas in Communications，2016，34（12）：3590-3605.
[19] DAI Y，XU D，MAHARJAN S，et al.Joint computation offloading and user association in multi-task mobile edge computing[J].IEEE Transactions on Vehicular Technology，2018，67（12）：12313-12325.
[20] YANG X，YU X，HUANG H，et al.Energy efficiency based joint computation offloading and resource allocation in multi-access MEC systems[J].IEEE Access，2019，7：117054-117062.
[21] WANG C，YU F R，LIANG C，et al.Joint computation offloading and interference management in wireless cellular networks with mobile edge computing[J].IEEE Transactions on Vehicular Technology，2017，66（8）：7432-7445.
[22] 胡恒，金凤林，郎思琪.移动边缘计算环境中的计算卸载技术研究综述[J].计算机工程与应用，2021，57（14）：60-74.
HU H，JIN F L，LANG S Q.Survey of research on computation offloading technology in mobile edge computing environment[J].Computer Engineering and Applications，2021，57（14）：60-74.
[23] 王晓飞.智慧边缘计算：万物互联到万物赋能的桥梁[J].人民论坛·学术前沿，2020（9）：6-17.
WANG X F.Intelligent edge computing：from internet of everything to internet of everything empowered[J].Frontiers，2020（9）：6-17.
[24] 方圣卿.面向云边端架构的计算卸载方法研究[D].武汉：华中科技大学，2021.
FANG S Q.Research on computation offloading method for cloud-edge-end architecture[D].Wuhan：Huazhong University of Science and Technology，2021.
[25] LIU J，MAO Y，ZHANG J，et al.Delay-optimal computation task scheduling for mobile-edge computing systems[C]//2016 IEEE International Symposium on Information Theory（ISIT），2016：1451-1455.
[26] DAI B，NIU J，REN T，et al.Toward mobility-aware computation offloading and resource allocation in end-edge-cloud orchestrated computing[J].IEEE Internet of Things Journal，2022，9（19）：19450-19462.
[27] WANG Y，TAO X，ZHANG X，et al.Cooperative task offloading in three-tier mobile computing networks：an ADMM framework[J].IEEE Transactions on Vehicular Technology，2019，68（3）：2763-2776.
[28] KAI C，ZHOU H，YI Y，et al.Collaborative cloud-edge-end task offloading in mobile-edge computing networks with limited communication capability[J].IEEE Transactions on Cognitive Communications and Networking，2020，7（2）：624-634.
[29] 张苏豫，江凌云.基于主动缓存的云边端协同卸载策略[J].计算机工程与设计，2021，42（8）：2124-2129.
ZHANG S Y，JIANG L Y.Cloud edge end collaborative offloading strategy based on active caching[J].Computer Engineering and Design，2021，42（8）：2124-2129.
[30] KAMOUN M，LABIDI W，SARKISS M.Joint resource allocation and offloading strategies in cloud enabled cellular networks[C]//2015 IEEE International Conference on Communications（ICC），2015：5529-5534.
[31] LABIDI W，SARKISS M，KAMOUN M.Energy-optimal resource scheduling and computation offloading in small cell networks[C]//2015 22nd International Conference on Telecommunications（ICT），2015：313-318.
[32] ZHANG H，GUO J，YANG L，et al.Computation offloading considering fronthaul and backhaul in small-cell networks integrated with MEC[C]//2017 IEEE Conference on Computer Communications Workshops（INFOCOM WKSHPS），2017：115-120.
[33] YOU C，HUANG K.Multiuser resource allocation for mobile-edge computation offloading[C]//2016 IEEE Global Communications Conference（GLOBECOM），2016：1-6.
[34] YOU C，HUANG K，CHAE H，et al.Energy-efficient resource allocation for mobile-edge computation offloading[J].IEEE Transactions on Wireless Communications，2016，16（3）：1397-1411.
[35] DING Y，LI K，LIU C，et al.A potential game theoretic approach to computation offloading strategy optimization in end-edge-cloud computing[J].IEEE Transactions on Parallel and Distributed Systems，2021，33（6）：1503-1519.
[36] SUN C，LI H，LI X，et al.Task offloading for end-edge-cloud orchestrated computing in mobile networks[C]//2020 IEEE Wireless Communications and Networking Conference（WCNC），2020：1-6.
[37] LIU L，CHEN H，XU Z.SPMOO：a multi-objective offloading algorithm for dependent tasks in IoT cloud-edge-end collaboration[J].Information，2022，13（2）：1-15.
[38] DU R Z，LIU C，GAO Y，et al.Collaborative cloud-edge-end task offloading in NOMA-enabled mobile edge computing using deep learning[J].Journal of Grid Computing，2022，20（2）：1-17.
[39] QIAO G，LENG S，ZHANG Y.Online learning and optimization for computation offloading in D2D edge computing and networks[J].Mobile Networks and Applications，2022，7：1111-1122.
[40] LI Z L，HU H Y，HU H，et al.Security and energy-aware collaborative task offloading in D2D communication[J].Future Generation Computer Systems，2021，118：358-373.
[41] BAEK H，KO H，PACK S.Privacy-preserving and trustworthy device-to-device（D2D） offloading scheme[J].IEEE Access，2020，8：191551-191560.
[42] PAN Y，PAN C，ZHU H，et al.On consideration of content preference and sharing willingness in D2D assisted offloading[J].IEEE Journal on Selected Areas in Communications，2017，35（4）：978-993.
[43] LIN Q，WANG F，XU J.Optimal task offloading scheduling for energy efficient D2D cooperative computing[J].IEEE Communications Letters，2019，23（10）：1816-1820.
[44] SALEEM U，LIU Y，JANGSHER S，et al.Latency minimization for D2D-enabled partial computation offloading in mobile edge computing[J].IEEE Transactions on Vehicular Technology，2020，69（4）：4472-4486.
[45] HU G，JIA Y，CHEN Z.Multi-user computation offloading with D2D for mobile edge computing[C]//2018 IEEE Global Communications Conference（GLOBECOM），2018：1-6.
[46] CHAI R，LIN J，CHEN M，et al.Task execution cost minimization-based joint computation offloading and resource allocation for cellular D2D MEC systems[J].IEEE Systems Journal，2019，13（4）：4110-4121.
[47] 方韬，杨旸，陈佳馨.D2D辅助移动边缘计算下的卸载策略优化[J].计算机科学，2022，49（S1）：601-605.
FANG T，YANG Y，CHEN J X.Optimization of offloading decisions in D2D-assisted MEC networks[J].Computer Science，2022，49（S1）：601-605.
[48] HE Y，REN J，YU G，et al.Joint computation offloading and resource allocation in D2D enabled MEC networks[C]//2019 IEEE International Conference on Communications（ICC），2019：1-6.
[49] WU D，WANG F，CAO X，et al.Joint communication and computation optimization for wireless powered mobile edge computing with D2D offloading[J].Journal of Communications and Information Networks，2019，4（4）：72-86.
[50] CAO W，FENG G，QIN S，et al.Cellular offloading in heterogeneous mobile networks with D2D communication assistance[J].IEEE Transactions on Vehicular Technology，2016，66（5）：4245-4255.
[51] HAN P，HAN L，YUAN B，et al.A parallelizable task offloading model with trajectory-prediction for mobile edge networks[J].Entropy，2022，24（10）：1-17.
[52] WANG J，HU J，MIN G，et al.Dependent task offloading for edge computing based on deep reinforcement learning[J].IEEE Transactions on Computers，2021，71（10）：2449-2461.