A survey on edge computing offloading

Youkang ZHU; Guangxue YUE; Xiaohui YANG; Jiansheng LIU

doi:10.11959/j.issn.1000-0801.2019059

您当前的位置：

首页 >

文章列表页 >

A survey on edge computing offloading

summarize | 更新时间：2024-06-05

- A survey on edge computing offloading
- Telecommunications Science Vol. 35, Issue 4, Pages: 74-94(2019)
- 作者机构：
  
  1. 江西理工大学，江西赣州 341000
  2. 嘉兴学院，浙江嘉兴 314001；
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2019059
  CLC： TP393
- Published Online：2019-04，
  
  Published：20 April 2019
- 稿件说明：
移动端阅览
Youkang ZHU, Guangxue YUE, Xiaohui YANG, et al. A survey on edge computing offloading[J]. Telecommunications science, 2019, 35(4): 74-94.
DOI：

Youkang ZHU, Guangxue YUE, Xiaohui YANG, et al. A survey on edge computing offloading[J]. Telecommunications science, 2019, 35(4): 74-94. DOI： 10.11959/j.issn.1000-0801.2019059.

摘要

边缘计算将网络边缘上的计算、存储等资源进行有机融合，构建成统一的用户服务平台，按就近服务原则对网络边缘节点任务请求及时响应并有效处理。由于边缘节点能力、资源、带宽、能源等受限，计算迁移是边缘计算的一个关键问题。综述了移动边缘计算的起因、演进和发展趋势，以从分布式计算、普适计算、云计算到边缘计算的演进历程为主线，对比分析了各阶段计算迁移的特点并对经典模型进行了评述；重点分析了边缘计算的最新研究进展及应用领域，研究并对比分析了基于能耗优化管理的移动边缘计算模型。最后提出了一个面向LTE应用和基于时分多址（time division multiple access，TDMA）的多用户边缘移动终端计算迁移策略系统。

Abstract

Edge computing integrate the computing

storage and other resources on the edge of the network into a unified user service platform.According to the principle of nearest service

the network edge node task request is timely and correspondingly processed.Computational migration is a key issue in edge computing due to limited edge node capabilities

resources

bandwidth

and energy.The causes

evolution and development trends of mobile edge computing were reviewed from the distributed computing

pervasive computing

cloud computing to edge computing as the main line.The characteristics of computing migration at each stage were compared and analyzed

and the classical models were reviewed.The latest research progress and application fields of edge computing were focused on

mobile edge computing models based on energy optimization management were researched and compared.Finally

a time division multiple access based multi-user edge mobile terminal computing migration strategy system for LTE applications was proposed.

关键词

Keywords

references

PAVEL M , ZDENEK B . Mobile edge computing-a survey on architecture and computation offloading [J ] . IEEE Communications Surveys and Tutorials , 2017 ( 99 ):1.

关沫 . 复杂网络中的计算迁移问题 [D ] . 沈阳:东北大学 , 2005 .

GUAN M . Computing migration in complex networks [D ] . Shenyang:Northeastern University , 2005 .

徐羽琼 , 谌宗佳 , 潘纲 , 等 . TaskShadow-V:基于虚拟化的跨移动设备用户任务迁移 [J ] . 软件学报 , 2011 , 22 ( 2 ): 129 - 136 .

XU Y Q , SHEN Z J , PAN G , et al . TaskShadow-V:user task migration across mobile devices based on virtualization [J ] . Journal of Software , 2011 , 22 ( 2 ): 129 - 136 .

HUERTA C G , LEE D . A virtual cloud computing provider for mobile devices [C ] // ACM Workshop on Mobile Cloud Computing and Service:Social Networks and Beyond,June 15,2010,San Francisco,California,USA . New York:ACM Press , 2010 : 1 - 5 .

张文丽 , 郭兵 , 沈艳 , 等 . 智能移动终端计算迁移研究 [J ] . 计算机学报 , 2016 , 39 ( 5 ): 1021 - 1038 .

ZHANG W L , GUO B , SHEN Y , et al . Mobile offloading on intelligent mobile terminal [J ] . Chinese Journal of Computers , 2016 , 39 ( 5 ): 1021 - 1038 .

李子姝 , 谢人超 , 孙礼 , 等 . 移动边缘计算综述 [J ] . 电信科学 , 2018 , 34 ( 1 ): 87 - 101 .

LI Z S , XIE R C , SUN L , et al . A survey of mobile edge computing [J ] . Telecommunications Science , 2018 , 34 ( 1 ): 87 - 101 .

ALLEN G , DRAM L T , FOSTER I , et al . Supporting efficient execution in heterogeneous distributed computing environments with cactus and globus [C ] // 2001 ACM/IEEE Conference on Supercomputing (CDROM),Nov 10-16,2001,Denver,Colorado . New York:ACM Press , 2001 :52.

MAHADEV S . Pervasive computing:vision and challenges [J ] . IEEE Personal Communications , 2001 , 8 ( 4 ): 10 - 17 .

JEFFREY D , SANJAY G . MapReduce:simplified data processing on large clusters [J ] . Communications of the ACM , 2008 , 51 ( 1 ): 107 - 113 .

MARZ N . Twitter storm [Z ] . 2012 .

MATEI Z . Apache Spark [Z ] . 2013 .

OTHMAN M , HAILES S . Power conservation strategy for mobile computers using load sharing [J ] . Mobile Computing and Communications Review , 1998 , 2 ( 1 ): 44 - 50 .

RUDENKO A , REIHER P , POPEK G J , et al . Saving portable computer battery power through remote process execution [J ] . Mobile Computing and Communications Review , 1998 , 2 ( 1 ): 19 - 26 .

HUNT G C , SCOTT M L . The Coign automatic distributed partitioning system [C ] // International Enterprise Distributed Object Computing Workshop,Nov 3-5,1998,La Jolla,USA . Piscataway:IEEE Press , 1999 : 187 - 200 .

DEBASHIS S , AMITAVA M . Pervasive computing:a paradigm for the 21st century [J ] . Computer , 2003 , 36 ( 3 ): 25 - 31 .

徐光祐 , 史元春 , 谢伟凯 . 普适计算 [J ] . 计算机学报 , 2003 , 26 ( 9 ): 1042 - 1050 .

XU G Y , SHI Y C , XIE W K . Pervasive/ubiquitous computing [J ] . Chinese Journal of Computers , 2003 , 26 ( 9 ): 1042 - 1050 .

EDUARDO C , ARUNA B , DAEKI C , et al . MAUI:making smartphones last longer with code offload [C ] // International Conference on Mobile Systems,June 15-18,2010,San Francisco,USA . New York:ACM Press , 2010 : 49 - 62 .

RAJESH K B , MAHADEV S , PARK S Y , et al . Tactics-based remote execution for mobile computing [C ] // International Conference on Mobile Systems,May 5-8,2003,San Francisco,USA . New York:ACM Press , 2003 : 273 - 286 .

JASON F , MAHADEV S . Balancing performance,energy,and quality in pervasive computing [C ] // The 22nd International Conference on Distributed Computing System,July 2-5,2002,Vienna,Austria . Piscataway:IEEE Press , 2002 : 217 - 226 .

STEVEN O , DINESH S , GONG S , et al . The design and implementation of Zap:a system for migrating computing environments [J ] . ACM SIGOPS Operating Systems Review , 2002 , 36 ( S1 ): 361 - 376 .

ELI T , YANNIS S . J-orchestra automatic Java application partitioning [C ] // 16th European Conference on Object-Oriented Programming,June 10-14,2002,Malaga,Spain . Heidelberg:Springer , 2002 : 178 - 204 .

SU Y Y , FLINN J . Slingshot:deploying stateful services in wireless hotspots [C ] // The 3rd International Conference on Mobile Systems,Applications,and Services,June 6-8,2005,Seattle,USA . New York:ACM Press , 2005 : 79 - 92 .

GU X H , KLARA N , ALAN M , et al . Adaptive offloading inference for delivering applications in pervasive computing environment [C ] // 1st IEEE International Conference on Pervasive Computing and Communications,Mar 26,2003,Fort Worth,USA . New York:ACM Press , 2003 : 107 - 114 .

RICH W , SELIM G , CHANDRA K , et al . Using bandwidth data to make computation offloading decisions [C ] // IEEE International Symposiums on Parallel and Distributed Processing,April 14-18,2008,Miami,USA . Piscataway:IEEE Press , 2008 : 1 - 8 .

崔勇 , 宋健 , 缪葱葱 , 等 . 移动云计算研究进展与趋势 [J ] . 计算机学报 , 2017 , 40 ( 2 ): 273 - 295 .

CUI Y , SONG J , MIAO C C , et al . Mobile cloud computing research progress and trends [J ] . Chinese Journal of Computers , 2017 , 40 ( 2 ): 273 - 295 .

BUYYA R , YEO C S , VENUGOPAL S , et al . Cloud computing and emerging IT platforms:vision,hype,and reality for delivering computing as the 5th utility [J ] . Future Generation Computer Systems , 2009 , 25 ( 6 ): 599 - 616 .

TIM V , PITER S , FILIP D T , et al . Cloudlets:bringing the cloud to the mobile user [C ] // The 3rd ACM Workshop on Mobile Cloud Computing and Services,June 25,2012,Low Wood Bay,Lake District,UK . New York:ACM Press , 2012 : 29 - 36 .

RA M R , SHETH A , MUMMERT L , et al . Odessa:enabling interactive perception applications on mobile devices [C ] // The 9th International Conference on Mobile Systems,Applications and Services,June 28-July 1,2011,Bethesda,USA . New York:ACM Press , 2011 : 43 - 56 .

CHUN B G , IHM S , MANIATIS , et al . CloneCloud:elastic execution between mobile device and cloud [C ] // 6th ACM EuroSys Conference on Computer Systems,April 10-13,2011,Salzburg,Austria . New York:ACM Press , 2011 : 301 - 314 .

柳兴 , 李建彬 , 杨震 , 等 . 移动云计算中的一种任务联合执行策略 [J ] . 计算机学报 , 2017 , 40 ( 2 ): 364 - 376 .

LIU X , LI J B , YANG Z , et al . A Task collaborative execution policy in mobile cloud computing [J ] . Chinese Journal of Computers , 2017 , 40 ( 2 ): 364 - 376 .

施巍松 , 孙辉 , 曹杰 , 等 . 边缘计算:万物互联时代新型计算模型 [J ] . 计算机研究与发展 , 2017 , 54 ( 5 ): 907 - 924 .

SHI W S , SUN H , CAO J , et al . Edge computing-an emerging computing model for the internet of everything era [J ] . Journal of Computer Research and Development , 2017 , 54 ( 5 ): 907 - 924 .

RAHIMI M R , REN J , LIU C H , et al . Mobile cloud computing:a survey,state of art and future directions [J ] . Mobile Networks and Applications , 2014 , 9 ( 2 ): 133 - 143 .

PAVEL M , ZDENEK B . Mobile edge computing-a survey on architecture and computation offloading [J ] . IEEE Communications Surveys and Tutorials , 2017 ( 99 ):1.

吕华章 , 陈丹 , 范斌 , 等 . 边缘计算标准化进展与案例分析 [J ] . 计算机研究与发展 , 2018 , 53 ( 3 ): 487 - 511 .

LV H Z , CHEN D , FAN B , et al . Standardization progress and case analysis of edge computing [J ] . Journal of Computer Research and Development , 2018 , 53 ( 3 ): 487 - 511 .

邓晓衡 , 关培源 , 万志文 , 等 . 基于综合信任的边缘计算资源协同研究 [J ] . 计算机研究与发展 , 2018 , 55 ( 3 ): 449 - 477 .

DENG X H , GUAN P Y , WAN Z W , et al . Integrated trust based resource cooperation in edge computing [J ] . Journal of Computer Research and Development , 2018 , 55 ( 3 ): 449 - 477 .

HABAK K , AMMAR M , HARRAS K A , et al . Femto clouds:Leveraging mobile devices to provide cloud service at the edge [C ] // 2015 IEEE 8th International Conference on Cloud Computing (CLOUD),June 27-July 2,2015,New York,USA . Piscataway:IEEE Press , 2015 : 9 - 16 .

ABDELWAHAB S , HAMDAOUI B , GUIZANI M , et al . Replisom:disciplined tiny memory replication for massive IoT devices in LTE edge cloud [J ] . Internet of Things Journal , 2015 ( 99 ):1.

BECK M T , FELD S , FICHTNER A , et al . Me-VoLTE:network functions for energy-efficient video transcoding at the mobile edge [C ] // 2015 18th International Conference on Intelligence in Next Generation Networks (ICIN),Feb 17-19,2015,Paris,France . Piscataway:IEEE Press , 2015 : 38 - 44 .

GAO W , . Opportunistic peer-to-peer mobile cloud computing at the tactical edge [C ] // Military Communications Conference (MILCOM),Oct 6-8,2014,Baltimore,USA . New York:ACM Press , 2014 : 1614 - 1620 .

TAKAHASHI N , TANAKA H , KAWAMURA R . Analysis of process assignment in multi-tier mobile cloud computing and application to edge accelerated Web browsing [C ] // 2015 3rd IEEE International Conference on Mobile Cloud Computing,Services,and Engineering (MobileCloud),March 30-April 2,San Francisco,USA . Piscataway:IEEE Press , 2015 : 233 - 234 .

NUNNA S , KOUSARIDAS A , IBRAHIM M , et al . Enabling real-time context-aware collaboration through 5G and mobile edge computing [C ] // 2015 12th International Conference Information Technology New Generations (ITNG),April 13-14,2015,Las Vegas,USA . Piscataway:IEEE Press , 2015 : 601 - 605 .

ORSINI G , BADE D , LAMERSDORF W . Computing at the mobile edge:designing elastic android applications for computation offloading [C ] // Wireless and Mobile Networking Conferrence,Oct 5-7,2016,Munich,Germany . Piscataway:IEEE Press , 2016 : 112 - 119 .

POKAHR A , BRAUBACH L . The active components approach for distributed systems development [J ] . International Journal of Parallel,Emergent and Distributed Systems , 2013 , 28 ( 4 ): 321 - 369 .

张琪 , 胡宇鹏 , 嵇存 , 等 . 边缘计算应用:传感数据异常实时检测算法 [J ] . 计算机研究与发展 , 2018 , 53 ( 3 ): 524 - 536 .

ZHANG Q , HU Y P , JI C , et al . Edge computing application:real-time anomaly detection algorithm for sensing data [J ] . Journal of Computer Research and Development , 2018 , 55 ( 3 ): 524 - 536 .

李继蕊 , 李小勇 , 高雅丽 , 等 . 物联网环境下数据转发模型研究 [J ] . 软件学报 , 2018 , 29 ( 1 ): 196 - 224 .

LI J R , LI X Y , GAO Y L , et al . Review on data forwarding model in internet of things [J ] . Journal of Software , 2018 , 29 ( 1 ): 196 - 224 .

ZHANG W , WEN Y , GUAN K , et al . Energy-optimal mobile cloud computing under stochastic wireless channel [J ] . Wireless Commun , 2013 , 12 ( 9 ): 4569 - 4581 .

ZHANG C , LIU Z , GU B , et al . A deep reinforcement learning based approach for cost- and energy-aware multi-flow mobile data offloading [J ] . IEICE Transactions on Communications , 2018 .

LYU X C , TIAN H , JIANG L , et al . Selective offloading in mobile edge computing for the green internet of things [J ] . IEEE Network , 2018 , 32 ( 1 ): 54 - 60 .

STEFANIA S , GESUALDO S , SERGIO B . Joint optimization of radio and computational resources for multicell mobile-edge computing [J ] . IEEE Trans on Signal and Information Processing over Networks , 2014 , 1 ( 2 ): 89 - 103 .

ZHAO T , ZHOU S , GUO X . A cooperative scheduling scheme of local cloud and internet cloud for delay-aware mobile cloud computing [C ] // IEEE GlobeCOM Workshops,Dec 6-10,2015,San Diego,USA . Piscataway:IEEE Press , 2015 : 1 - 6 .

CHEN X , JIAO L , LI W . Efficient multi-user computation offloading for mobile-edge cloud computing [J ] . IEEE/ACM Transactions on Networking , 2015 , 24 ( 5 ): 2795 - 2808 .

DONGHYEOK H , GI S P , SONG H J . Mobile data offloading system for video streaming services over SDN-enabled wireless networks [J ] . ACM Multimedia Systems Conference , 2018 : 174 - 185 .

LIU J H , ZHANG Q . Offloading schemes in mobile edge computing for ultra-reliable low latency communication [J ] . IEEE Access , 2018 ( 99 ):1.

YOU C , HUANG K , CHAE H C . Energy efficient mobile cloud computing powered by wireless energy transfer (extended version) [J ] . IEEE Journal on Select Areas in Communications , 2016 , 34 ( 5 ): 1757 - 1771 .

MAO Y , ZHANG J , LETAIEF K B . Dynamic computation offloading for mobile-edge computing with energy harvesting devices [J ] . IEEE Journal on Select Areas in Communications , 2016 , 34 ( 12 ): 3590 - 3605 .

XIANG X , LIN C L , CHEN X . Energy-efficient link selection and transmission scheduling in mobile cloud computing [J ] . IEEE Wireless Communications Letters , 2014 , 3 ( 2 ): 153 - 156 .

CHEN L X , XU J , ZHOU S . Computation peer offloading in mobile edge computing with energy budgets [C ] // GlobeCOM IEEE Global Communications Conference,Dec 4-8,2018,Singapore . Piscataway:IEEE Press , 2018 : 1 - 6 .

ZHANG C , GU B , LIU Z , et al . Cost-and energy-aware multi-flow mobile data offloading using Markov decision process [J ] . IEICE Transactions on Communications , 2018 .

MUHAMMAD A , SHAFI U K , RASHID A , et al . Game-theoretic solutions for data offloading in next generation networks [J ] . Symmetry Open Access Journal , 2018 , 10 ( 8 ).

REZA R , TIMOTHY J P , RONALD P , et al . NoCloud:exploring network disconnection through on-device data analysis [J ] . IEEE Pervasive Computing , 2018 , 17 ( 1 ): 64 - 74 .

SIMMONS G , ARMSTRONG G A , DURKIN M G . An exploration of small business website optimization:enablers,influencers and an assessment approach [J ] . International Small Business Journal , 2011 , 29 ( 5 ): 534 - 561 .

ZHU J , CHAN D S , PRABHU M S , et al . Improving Web sites performance using edge servers in fog computing architecture [C ] // 2013 IEEE 7th International Symposium on IEEE Service Oriented System Engineering (SOSE),March 25-28,2014,Redwood City,USA . Piscataway:IEEE Press , 2014 : 320 - 323 .

ARIF A , EJAZ A . A survey on mobile edge computing [C ] // 10th IEEE International Conference on Intelligent Systems and Control,Jan 7-8,2016,Coimbatore,India . Piscataway:IEEE Press , 2016 .

ATZORI L , IERA A , MORABITO G . The internet of things:a survey [J ] . Computer Networks , 2010 , 54 ( 15 ): 2787 - 2805 .

SARUKKAI R R , MENDHEKAR A . Method and apparatus for accessing targeted,personalized voice/audio Web content through wireless devices:US,EP1388096B1 [J ] .2010-05-19.

CHEN M , MAO S W , LIU Y H . Big data:a survey [J ] . Mobile Networks and Applications , 2014 , 19 ( 2 ): 171 - 209 .

DEV D , PATGIRI R.Dr . Hadoop:an infinite scalable metadata management for hadoophow the baby elephant becomes immortal [J ] . Frontiers of Electrical and Electronic Engineering in China , 2016 , 17 ( 1 ): 15 - 31 .

MADAKAM S , RAMASWAMY R . The state of art:smart cities in India:a literature review report [J ] . International Journal of Innovative Research and Development , 2013 , 2 ( 12 ): 115 - 119 .

夏明华 , 朱又敏 , 陈二虎 , 等 . 海洋通信的发展现状与时代挑战 [J ] . 中国科学:信息科学 , 2017 ( 47 ): 677 - 695 .

XIA M H , ZHU Y M , CHEN E H , et al . The state of the art and challenges of marine communications [J ] . SciSin Inform , 2017 ( 47 ): 677 - 695 .

乐光学 , 朱友康 , 刘建生 , 等 . 基于拉格朗日的计算迁移能耗优化策略研究 [J ] . 电信科学 , 2018 , 34 ( 12 ): 10 - 23 .

YUE G X , ZHU Y K , LIU J S , et al . Research on optimizing strategy of computing offloading energy consumption based on Lagrangian method [J ] . Telecommunications Science , 2018 , 34 ( 12 ): 10 - 23 .

Views

1637

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Development status and trend prospect of computing power infrastructure

Computing network:a new multi-access edge computing

Data-intensive service deployment based on edge computing

Optimizing strategy of computing off loading energy consumption based on Lagrangian method

Technical evolution and development trend of quantum computing cloud platform

Related Author

Wenjuan XING

Bo LEI

Qianying ZHAO

Zengyi LIU

Xuliang WANG

Mingchuan ·ANG

·unqing CHEN

Yongmei GAO

Related Institution

Information Engineering Institute, Hangzhou Vocational ＆Technical College

College of Computer Science and Technology, Zhejiang University

College of Mathematical Information and Engineering,Jiaxing University

College of Science,Jiangxi University of Science and Technology

Research Institute of China Telecom Co., Ltd.

⁰