State-of-the-art survey on resource optimization in edge computing

Zhihao QU; Baoliu YE; Guihai CHEN; Bin TANG; Chenghao GUO

doi:10.11959/j.issn.2096-0271.2019011

您当前的位置：

首页 >

文章列表页 >

State-of-the-art survey on resource optimization in edge computing

TOPIC：：EDGE COMPUTING | 更新时间：2024-06-03

- State-of-the-art survey on resource optimization in edge computing
- Big Data Research Vol. 5, Issue 2, Pages: 2019011-1(2019)
- 作者机构：
  
  1. 河海大学计算机与信息学院，江苏南京 211100
  2. 南京大学计算机科学与技术系，江苏南京 210046
  3. 中国电子科技集团公司第二十八研究所，江苏南京 210007
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-0271.2019011
  CLC： TP393
- Online First：2019-03，
  
  Published：15 March 2019
- 稿件说明：
移动端阅览
Zhihao QU, Baoliu YE, Guihai CHEN, et al. State-of-the-art survey on resource optimization in edge computing[J]. Big Data Research, 2019, 5(2): 2019011-1.
DOI：

Zhihao QU, Baoliu YE, Guihai CHEN, et al. State-of-the-art survey on resource optimization in edge computing[J]. Big Data Research, 2019, 5(2): 2019011-1. DOI： 10.11959/j.issn.2096-0271.2019011.

摘要

以云计算模型为代表的集中式数据处理关键技术已不能高效、及时地处理边缘设备产生的数据。针对这一问题，以“数据处理应更靠近数据源头”为核心理念的边缘计算模型应运而生。首先介绍了微数据中心、微云、雾计算、移动边缘计算等计算范型，并讨论了边缘资源整合的优势。然后，回顾了近年来边缘计算中与资源优化领域相关的工作，以计算、存储和通信3种资源为切入点，分别从计算卸载、分布式缓存和高性能传输这3个研究热点，对国内外的研究进展进行总结和讨论。最后，展望了该领域未来的发展趋势和主要的研究方向。

Abstract

The traditional centralized architecture

known as cloud computing

cannot accommodate such user demands in an efficient and timely manner.To cope with this problem

edge computing architectures have been proposed with the core concept of that“data processing should be close to the data source”.Firstly

paradigms of edge computing was introduced

including micro data center

cloudlet

fog computing

and mobile edge computing

and the advantages of edge computing from the perspective of resource integration was discussed.Then

related works of resource optimization in edge computing was reviewed and summarized

and these works was discussed via three directions

i.e.

computation offloading

distributed caching and high performance transmission

corresponding to core resources as computing

storage and communication.Finally

trends of development and future directions were presented as well.

关键词

Keywords

references

ARMBRUST M , FOX A , GRIFFITH R , et al . A view of cloud computing [J ] . Communications of the ACM , 2010 , 53 ( 4 ): 50 - 58 .

GAI K , QIU M , ZHAO H , et al . Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing [J ] . Journal of Network and Computer Applications , 2016 , 59 ( C ): 46 - 54 .

HU Y C , PATEL M , SABELLA D , et al . Mobile edge computing-a key technology towards 5G [R ] . [S.l.]:ETSI , 2015 .

BONOMI F , MILITO R , ZHU J , et al . Fog computing and its role in the Internet of things [C ] // The 1st Edition of the MCC Workshop on Mobile Cloud Computing,August 17,2012,Helsinki,Finland . New York:ACM Press , 2012 : 13 - 16 .

DEAN J , GHEMAWAT S . MapReduce:simplified data processing on large clusters [C ] // The 6th Conference on Symposium on Opearting Systems Design and Implementation,December 6-8,2004,San Francisco,USA . Berkeley:USENIX Association , 2004 : 137 - 150 .

SHVACHKO K , KUANG H , RADIA S , et al . The hadoop distributed file system [C ] // 2010 IEEE 26th Symposium on Mass Storage Systems and Technologies,May 3-7,2010,Incline Village,USA . Piscataway:IEEE Press , 2010 : 1 - 10 .

ZAHARIA M , CHOWDHURY M , FRANKLIN M J , et al . Spark:cluster computing with working sets [C ] // The 2nd USENIX Conference on Hot Topics in Cloud Computing,June 22-25,2010,Boston,USA . Berkeley:USENIX Association , 2010 .

E J L , CUI Y , WANG P , et al . CoCloud:enabling efficient cross-cloud file collaboration based on inefficient web APIs [C ] // IEEE Conference on Computer Communications (INFOCOM),May 1-4,2017,Atlanta,USA . Piscataway:IEEE Press , 2017 : 1 - 9 .

HAN S , SHEN H , KIM T , et al . MetaSync:file synchronization across multiple untrusted storage services [C ] // The 2015 USENIX Annual Technical Conference (ATC),July 8-10,2015,Santa Clara,USA . Berkeley:USENIX Association , 2015 : 83 - 95 .

CHEN L , LIU S , LI B , et al . Scheduling jobs across geo-distributed datacenters with max-min fairness [C ] // IEEE Conference on Computer Communications (INFOCOM),May 1-4,2017,Atlanta,USA . Piscataway:IEEE Press , 2017 .

AAZAM M , HUH E N . Fog computing micro datacenter based dynamic resource estimation and pricing model for IoT [C ] // IEEE 29th International Conference on Advanced Information Networking and Applications,March 24-27,2015,Gwangiu,Korea . Piscataway:IEEE Press , 2015 : 687 - 694 .

CHEN M , HAO Y , LI Y , et al . On the computation offloading at ad hoc cloudlet:architecture and service modes [J ] . IEEE Communications Magazine , 2015 , 53 ( 6 ): 18 - 24 .

JIA M , LIANG W , XU Z , et al . QoS-Aware cloudlet load balancing in wireless metropolitan area networks [J ] . IEEE Transactions on Cloud Computing , 2018 ( 1 ):1.

MAHMUD R , KOTAGIRI R , BUYYA R . Fog computing:a taxonomy,survey and future directions [M ] // In Internet of everything . Heidelberg:Springer , 2018 : 103 - 130 .

MOURADIAN C , NABOULSI D , YANGUI S , et al . A comprehensive survey on fog computing:state-of-the-art and research challenges [J ] . IEEE Communications Surveys and Tutorials , 2018 , 20 ( 1 ): 416 - 464 .

TRAN T X , HAJISAMI A , PANDEY P , et al . Collaborative mobile edge computing in 5G networks:new paradigms,scenarios,and challenges [J ] . IEEE Communications Magazine , 2017 , 55 ( 4 ): 54 - 61 .

ABBAS N , ZHANG Y , TAHERKORDI A , et al . Mobile edge computing:a survey [J ] . IEEE Internet of Thing Journal , 2018 , 5 ( 1 ): 450 - 465 .

WANG S , ZHANG X , ZHANG Y , et al . A survey on mobile edge networks:convergence of computing,caching and communications [J ] . IEEE Access , 2017 , 5 : 6757 - 6779 .

GAO Y , HU W , HA K , et al . Are cloudlets necessary [R ] . [S.l.:s.n.] , 2015 .

JALALI F , HINTON K , AYRE R , et al . Fog computing may help to save energy in cloud computing [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 5 ): 1728 - 1739 .

CHEN X , JIAO L , LI W , et al . Efficient multiuser computation offloading for mobile-edge cloud computing [J ] . IEEE/ACM Transactions on Networking , 2016 , 1 ( 5 ): 2795 - 808 .

DENG M , TIAN H , LYU X . Adaptive sequential offloading game for multi-cell mobile edge computing [C ] // The 23rd IEEE International Conference on Telecommunications (ICT),May 16-18,2016,Thessaloniki,Greece . Piscataway:IEEE Press , 2016 .

YOU C , HUANG K , CHAE H , et al . Energyefficient resource allocation for mobile-edge computation offloading [J ] . IEEE Transactions on Wireless Communications , 2017 , 16 ( 3 ): 1397 - 1411 .

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

WANG Y , SHENG M , WANG X , et al . Mobile-edge computing:partial computation offloading using dynamic voltage scaling [J ] . IEEE Transactions on Communications , 2016 , 64 ( 10 ): 4268 - 4282 .

WANG F , XU J , WANG X , et al . Jointoffloading and computing optimization in wireless powered mobile-edge computing systems [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 3 ): 1784 - 1797 .

LEE K , LAM M , PEDARSANI R , et al . Speeding up distributed machine learning using codes [J ] . IEEE Transactions on Information Theory , 2018 , 64 ( 3 ): 1514 - 1529 .

LI S , MADDAH-ALI M A , YU Q , et al . A fundamental tradeoff between computation and communication in distributed computing [J ] . IEEE Transactions on Information Theory , 2018 , 64 ( 1 ): 109 - 128 .

ALIASGARI M , KLIEWER J , SIMEONE O . Coded computation against straggling decoders for network function virtualization [C ] // IEEE International Symposium on Information Theory (ISIT),June 17-22,2018,Vail,USA . Piscataway:IEEE Press , 2018 .

LI S , MADDAH-ALI M A , AVESTIMEHR A S . Coding for distributed fog computing [J ] . IEEE Communications Magazine , 2017 , 55 ( 4 ): 34 - 40 .

LI S , MADDAH-ALI M A , AVESTIMEHR A S . Communication-aware computing for edge processing [C ] // IEEE International Symposium on Information Theory (ISIT),June 25-30,2017,Aachen,Germany . Piscataway:IEEE Press , 2017 : 2885 - 2889 .

DIMAKIS A G , GODFREY P B , WU Y , et al . Network coding for distributed storage systems [J ] . IEEE Transactions on Information Theory , 2010 , 56 ( 9 ): 4539 - 4551 .

SILBERSTEIN N , RAWAT A S , VISHWANATH S . Error resilience in distributed storage via rank-metric codes [C ] // The 50th Annual Allerton Conference on Communication,Control,and Computing,October 1-5,2012,Monticello,USA . Piscataway:IEEE Press , 2012 : 1150 - 1157 .

RAWAT A S , KOYLUOGLU O O , SILBERSTEIN N , et al . Optimal locally repairable and secure codes for distributed storage systems [J ] . IEEE Transactions on Information Theory , 2014 , 60 ( 1 ): 212 - 236 .

ZHAO J , CHU X , LIU H , et al . Online procurement auctions for resource pooling in client-assisted cloud storage systems [C ] // 2015 IEEE Conference on Computer Communication (INFOCOM),April 26-May 1,2015,Hong Kong,China . Piscataway:IEEE Press , 2015 .

ZHAO W , LIU J , HARA T . Optimal replica distribution in edge-node-assisted cloud-P2P platforms for real-time streaming [J ] . IEEE Transactions on Vehicular Technology , 2018 , 67 ( 9 ): 8637 - 8646 .

MUKERJEE M K , NAYLOR D , JIANG J , et al . Practical,real-time centralized control for CDN-based live video delivery [C ] // The 2015 ACM Conference on Special Interest Group on Data Communication,August 17-21,2015,London,UK . New York:ACM Press , 2015 : 311 - 324 .

WANG X , CHEN M , TALEB T , et al . Cache in the air:exploiting content caching and delivery techniques for 5G systems [J ] . IEEE Communication Magazine , 2014 , 52 ( 2 ): 131 - 139 .

ABANI N , BRAUN T , GERLA M . Proactive caching with mobility prediction under uncertainty in information-centric networks [C ] // The 4th ACM Conference on Information-Centric Networking,September 26-28,2017,Berlin,Germany . New York:ACM Press , 2017 : 88 - 97 .

AHLEHAGH H , DEY S . Video-aware scheduling and caching in the radio access network [J ] . IEEE/ACM Transactions on Networking , 2014 , 22 ( 5 ): 1444 - 1462 .

GOMES A S , SOUSA B , PALMA D , et al . Edge caching with mobility prediction in virtualized LTE mobile networks [J ] . Future Generation Computer Systems , 2017 , 70 : 148 - 162 .

TANDON R , SIMEONE O . Cloud-aided wireless networks with edge caching:fundamental latency trade-offs in fog radio access networks [C ] // IEEE International Symposium on Information Theory (ISIT),July 10-15,2016,Barcelona,Spain . Piscataway:IEEE Press , 2016 : 2029 - 2033 .

ZHANG J , ZHANG X , WANG W . Cache-enabled software defined heterogeneous networks for green and flexible 5G networks [J ] . IEEE Access , 2016 , 4 : 3591 - 3604 .

SHANMUGAM K , GOLREZAEI N , DIMAKIS G A , et al . FemtoCaching:wireless content delivery through distributed caching helpers [J ] . IEEE Transactions on Information Theory , 2013 , 59 ( 12 ): 8402 - 8413 .

POULARAKIS K , IOSIFIDIS G , TASSIULAS L . Approximation algorithms for mobile data caching in small cell networks [J ] . IEEE Transactions on Communications , 2014 , 62 ( 10 ): 3665 - 3677 .

GHARAIBEH A , KHREISHAH A , JI B , et al . A provably efficient online collaborative caching algorithm for multicell-coordinated systems [J ] . IEEE Transactions on Mobile Computing , 2015 , 15 ( 8 ): 1863 - 1876 .

AVRACHENKOV K , GOSELING J , SERBETCI B . A low-complexity approach to distributed cooperative caching with geographic constraints [C ] // The ACM Conference on Measurement and Analysis of Computing Systems (SIGMETRICS),June 5-9,2017,Urbana-Champaign,USA . New York:ACM Press , 2017 .

LI J , CHEN H , CHEN Y , et al . Pricing and resource allocation via game theory for a smallcell video caching system [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 8 ): 2115 - 2129 .

MA G , WANG Z , ZHANG M , et al . Understanding performance of edge content caching for mobile video streaming [J ] . IEEE Journal on Selected Areas in Communications , 2017 , 35 ( 5 ): 1076 - 1089 .

DEHGHAN M , JIANG B , SEETHARAM A , et al . On the complexity of optimal request routing and content caching in heterogeneous cache networks [J ] . IEEE/ACM Transactions on Networking (TON) , 2017 , 25 ( 3 ): 1635 - 1648 .

SHNAIWER Y , SOROUR S , SADEGHI P , et al . Network-coded macrocell offloading in femtocaching-assisted cellular networks [J ] . IEEE Transactions on Vehicular Technology , 2018 , 67 ( 3 ): 2644 - 2659 .

HAJRI S E , ASSAAD M . Energy efficiency in cache-enabled small cell networks with adaptive user clustering [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 2 ): 955 - 968 .

GOLREZAEI N , DIMAKIS A G , MOLISCH A F . Scaling behavior for device-to-device communications with distributed caching [J ] . IEEE Transactions on Information Theory , 2012 , 60 ( 7 ): 4286 - 4298 .

JI M , CAIRE G , MOLISCH A F . Wireless device-to-device caching networks:basic principles and system performance [J ] . IEEE Journal on Selected Areas in Communications , 2015 , 34 ( 1 ): 176 - 189 .

YANG C , YAO Y , CHEN Z , et al . Analysis on cache-enabled wireless heterogeneous networks [J ] . IEEE Transactions on Wireless Communications , 2016 , 15 ( 1 ): 131 - 145 .

MADDAH-ALI M A , NIESEN U . Fundamental limits of caching [J ] . IEEE Transactions on Information Theory , 2012 , 60 ( 5 ): 2856 - 2867 .

IOANNIDIS S , MASSOULIE L , CHAINTREAU A . Distributed caching over heterogeneous mobile networks [C ] // The ACM Conference on Measurement and Analysis of Computing Systems (SIGMETRICS),June 14-18,2010,New York,USA . New York:ACM Press , 2010 : 311 - 322 .

QIAO J , HE Y , SHEN X S . Proactive caching for mobile video streaming in millimeter wave 5g networks [J ] . IEEE Transactions on Wireless Communications , 2016 , 15 ( 10 ): 7187 - 7198 .

FILIPPINI I , SCIANCALEPORE V , DEVOTI F , et al . Fast cell discovery in mm-wave 5G networks with context information [J ] . IEEE Transactions on Mobile Computing , 2018 , 17 ( 7 ): 1538 - 1552 .

KELLER L , LE A , CICI B , et al . Microcast:cooperative video streaming on smartphones [C ] // The ACM 10th International Conference on Mobile Systems,Applications,and Services (MobiSys),June 25-29,2012,Ambleside,UK . New York:ACM Press , 2012 : 24 - 25 .

ABDELWAHAB S , HAMDAOUI B , GUIZANI M , et al . Replisom:disciplined tiny memory replication for massive IoT devices in LTE edge cloud [J ] . IEEE Internet of Things Journal , 2016 , 3 ( 3 ): 327 - 338 .

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

CAO W , FENG G , QIN S , et al . Cellular offloading in heterogeneous mobile networks with D2D communication assistance [J ] . IEEE Transactions on Vehicular Technology , 2017 , 66 ( 5 ): 4245 - 4255 .

AO W C , PSOUNIS K . Distributed caching and small cell cooperation for fast content delivery [C ] // The 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc),June 22-25,2015,Hangzhou,China . New York:ACM Press , 2015 : 127 - 136 .

AO W C , PSOUNIS K . Fast content delivery via distributed caching and small cell cooperation [J ] . IEEE Transactions on Mobile Computing , 2018 , 17 ( 5 ): 1048 - 1061 .

KHREISHAH A , CHAKARESKI J , GHARAIBEH A . Joint caching,routing,and channel assignment for collaborative small-cell cellular networks [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 8 ): 2275 - 2284 .

YUAN X , WANG X , WANG J , et al . Enabling secure and efficient video delivery through encrypted in-network caching [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 8 ): 2077 - 2090 .

KANAI K , MUTO T , KATTO J , et al . Proactive content caching for mobile video utilizing transportation system and evaluation through field experiments [J ] . IEEE Journal on Selected Areas in Communications , 2016 , 34 ( 8 ): 2102 - 2114 .

ZHAO N , LIU X , YU F R , et al . Communications,caching,and computing oriented small cell networks with interference alignment [J ] . IEEE Communications Magazine , 2016 , 54 ( 9 ): 29 - 35 .

A NDREEV S , GALININA O , PYATTAEV A , et al . Exploring synergy between communications,caching,and computing in 5G-grade deployments [J ] . IEEE Communications Magazine , 2016 , 54 ( 8 ): 60 - 69 .

叶保留 , 陈贵海 , 郭嵩 , 等 . 面向云端融合的分布式计算技术研究进展与趋势 [C ] // CCF 2017-2018中国计算机科学技术发展报告 . 2018 .

YE B L , CHEN G H , GUO S , et al . State-of-the-art survey on distributed computing techniques for cloud-edge computing [C ] // CCF 2017-2018 annual report on the development of computer science and technology in China . 2018 .

Views

1019

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Distributed model cache-driven device-cloud collaboration in adaptive video analytics

Edge-intelligence-based immersive metaverse:key technologies and prospects

Exploration and practice of privacy preserving computing for vehicle-road collaboration system

Edge intelligence:state-of-the-art and expectations

Forest fire monitoring system based on edge computing

Related Author

WU Fan

LIU Shengzhong

ZHAO Maozhe

LIAO Tianjun

Rui MAO

Shutao XIA

Zhi WANG

Abin LYU

Related Institution

Shanghai Jiao Tong University

Academy of Military Science

Tsinghua Shenzhen International Graduate School

Shenzhen University

College of Information Science and Engineering,Hunan University

Postal code：100079
Tel：（010）53879208、53859533 Email：bdr@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：273380 Visits Today：286

⁰