移动边缘计算中的计算卸载和资源管理方案
|
摘要
移动边缘计算(mobile edge computing,MEC)是一种新兴的计算范式。设备将计算任务卸载到MEC服务器,满足业务时延需求,延长设备电池寿命,解决设备资源受限问题。对目前MEC系统中计算卸载方案的研究现状和成果进行了总结,分析了存在的问题和挑战,并进一步探讨未来MEC计算卸载的研究方向。
Mobile edge computing(MEC) is an innovative computing paradigm. Offloading computing tasks to MEC server can effectively solve the contradiction between resource-constrained of mobile user and computing-intensive applications. Moreover, it can meet the delay of computing task and reduce energy consumption of mobile user. The current research results and achievements of computation offloading scheme in MEC system were summarized and the existing problems and challenges were analyzed. Furthermore, the development directions of MEC in the future were explored.
Mobile edge computing(MEC) is an innovative computing paradigm. Offloading computing tasks to MEC server can effectively solve the contradiction between resource-constrained of mobile user and computing-intensive applications. Moreover, it can meet the delay of computing task and reduce energy consumption of mobile user. The current research results and achievements of computation offloading scheme in MEC system were summarized and the existing problems and challenges were analyzed. Furthermore, the development directions of MEC in the future were explored.
引文
[1]ZHANG K,LENG S,HE Y,et al.Mobile edge computing and networking for green and low-latency internet of things[J].IEEE Communications Magazine,2018,56(5):39-45.
[2]QI Y,TIAN L,ZHOU Y,et al.Mobile edge computing-assisted admission control in vehicular networks:the convergence of communication and computation[J].IEEE Vehicular Technology Magazine,2019,14(1):37-44.
[3]施巍松,孙辉,曹杰,等.边缘计算:万物互联时代新型计算模型[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.
[4]LI Q,ZHAO J,GONG Y,et al.Energy-efficient computation offloading and resource allocation in fog computing for internet of everything[J].China Communications,2019,accepted.
[5]MACH P,BECVAR Z.Mobile edge computing:a survey on architecture and computation offloading[J].IEEE Communications Surveys&Tutorials,2017,19(3):1628-1656.
[6]周一青,李国杰.未来移动通信系统中的通信与计算融合[J].电信科学,2018,34(3):1-7.ZHOU Y Q,LI G J.Communication and computing fusion in future mobile communication systems[J].Telecommunications Science,2018,34(3):1-7.
[7]ZHAO J,LIU Y,GONG Y,et al.A dual-link soft handover scheme for C/U plane split network in high-speed railway[J].IEEE Access,2018(6):12473-12482.
[8]ETSI.Mobile edge computing-a key technology towards 5G[R].2015.
[9]ZHOU Y,TIAN L,LIU L,et al.Fog computing enabled future mobile communication networks:a convergence of communication and computing[J].IEEE Communication Magazine,2019(1).
[10]MA X,ZHAO J,GONG Y,et al.Key technologies of mectowards 5G-enabled vehicular networks[C]//International Conference on Heterogeneous Networking for Quality,Reliability,Security and Robustness,Dec 16-17,2017,Dalian,China.Berlin:Springer,2017:153-159.
[11]TALEB T,DUTTA S,KSENTINI A,et al.Mobile edge computing potential in making cities smarter[J].IEEE Communications Magazine,2017,55(3):38-43.
[12]ZHAO J,CHEN Y,GONG Y.Study of connectivity probability of vehicle-to-vehicle and vehicle-to-infrastructure communication systems[C]//IEEE 83rd Vehicular Technology Conference,May15-18,2016,Nanjing,China.Piacataway:IEEE Press,2016:1-4.
[13]DINH H T,LEE C,NIYATO D,et al.A survey of mobile cloud computing:architecture,applications,and approaches[J].Wireless Communications and Mobile Computing,2013,13(18):1587-1611.
[14]陈建业.移动边缘计算环境下的服务迁移策略设计与实现[D].北京:北京邮电大学,2018.CHEN J Y.Design and implementation of service migration strategy in mobile edge computing environment[D].Beijing:Beijing University of Posts and Telecommunications,2018.
[15]林晓鹏.移动边缘计算网络中基于资源联合配置的计算任务卸载策略[D].北京:北京邮电大学,2017.LIN X P.Computing task offload strategy based on resource joint configuration in mobile edge computing network[D].Beijing:Beijing University of Posts and Telecommunications,2017.
[16]田辉,范绍帅,吕昕晨,等.面向5G需求的移动边缘计算[J].北京邮电大学学报,2017,40(2):1-10.TIAN H,FAN S S,LV X C,et al.Mobile edge computing for5G requirements[J].Journal of Beijing University of Posts and Telecommunications,2017,40(2):1-10.
[17]安琪,刘艳萍,孙茜,等.基于SDN与NFV的网络切片架构[J].电信科学,2016,32(11):119-126.AN Q,LIU Y P,SUN Q,et al.Network slicing architecture based on SDN and NFV[J].Telecommunications Science,2016,32(11):119-126.
[18]MA X,LIN C,XIANG X,et al.Game-theoretic analysis of computation offloading for cloudlet-based mobile cloud computing[C]//The 18th ACM International Conference on Modeling,Analysis and Simulation of Wireless and Mobile Systems,Nov2-6,2015,Cancun,Mexico.New York:ACM Press,2015:271-278.
[19]CHEN X,JIAO L,LI W,et al.Efficient multi-user computation offloading for mobile-edge cloud computing[J].IEEE/ACMTransactions on Networking,2016(5):2795-2808.
[20]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.
[21]ZHANG J,XIA W,CHENG Z,et al.An evolutionary game for joint wireless and cloud resource allocation in mobile edge computing[C]//2017 9th International Conference on Wireless Communications and Signal Processing,Oct 11-13,2017,Nanjing,China.Piscataway:IEEE Press,2017:1-6.
[22]CHEN M H,LIANG B,DONG M.Joint offloading decision and resource allocation for multi-user multi-task mobile cloud[C]//2016 IEEE International Conference on Communications,May 22-27,2016,Kuala Lumpur,Malaysia.Piscataway:IEEE Press,2016:1-6.
[23]ZHANG K,MAO Y,LENG S,et al.Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks[J].IEEE Access,2016(4):5896-5907.
[24]ZHAO P,TIAN H,QIN C,et al.Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing[J].IEEE Access,2017(5):11255-11268.
[25]PHAM Q V,LEANH T,TRAN N H,et al.Decentralized computation offloading and resource allocation in heterogeneous networks with mobile edge computing[J].arXiv:1803.00683,2018.
[26]YOU C,HUANG K,CHAE H,et al.Energy-efficient resource allocation for mobile-edge computation offloading[J].IEEETransactions on Wireless Communications,2017,16(3):1397-1411.
[27]TAO X,OTA K,DONG M,et al.Performance guaranteed computation offloading for mobile-edge cloud computing[J].IEEE Wireless Communications Letters,2017,6(6):774-777.
[28]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.
[29]AHN S,LEE J,PARK S,et al.Competitive partial computation offloading for maximizing energy efficiency in mobile cloud computing[J].IEEE Access,2018(6):899-912.
[30]Al-SHUWAILI A,SIMEONE O.Energy-efficient resource allocation for mobile edge computing-based augmented reality applications[J].IEEE Wireless Communications Letters,2017,6(3):398-401.
[31]HUANG D,WANG P,NIYATO D.A dynamic offloading algorithm for mobile computing[J].IEEE Transactions on Wireless Communications,2012,11(6):1991-1995.
[32]REN J,YU G,CAI Y,et al.Partial offloading for latency minimization in mobile-edge computing[C]//IEEE Global Communications Conference,Dec 4-8,2017,Singapore.Piscataway:IEEE Press,2017:1-6.
[33]LIU J,MAO Y,ZHANG J,et al.Delay-optimal computation task scheduling for mobile-edge computing systems[C]//2016IEEE International Symposium on Information Theory,Jul10-15,2016,Barcelona,Spain.Piscataway:IEEE Press,2016:1451-1455.
[34]LIU L,CHANG Z,GUO X,et al.Multi-objective optimization for computation offloading in mobile-edge computing[C]//2017IEEE Symposium on Computers and Communications,Jul 3-6,2017,Heraklion,Greece.Piscataway:IEEE Press,2017:832-837.
[35]HUANG D,WANG P,NIYATO D.A dynamic offloading algorithm for mobile computing[J].IEEE Transactions on Wireless Communications,2012,11(6):1991-1995.
[36]HONG S T,KIM H.QoE-aware computation offloading scheduling to capture energy-latency tradeoff in mobile clouds[C]//IEEE International Conference on Sensing,Communication,and Networking,Jun 27-30,2016,London,UK.Piscataway:IEEE Press,2016:1-9.
[37]GUO J,SONG Z,CUI Y,et al.Energy-efficient resource allocation for multi-user mobile edge computing[C]//IEEE Global Communications Conference,Dec 4-8,2017,Singapore.Piscataway:IEEE Press,2017:1-6.
[38]KWAK J,KIM Y,LEE J,et al.DREAM:dynamic resource and task allocation for energy minimization in mobile cloud systems[J].IEEE Journal on Selected Areas in Communications,2015,33(12):2510-2523.
[39]GUO H,LIU J.Collaborative computation offloading for multi-access edge computing over fiber-wireless networks[J].IEEETransactions on Vehicular Technology,2018,67(5):4514-4526.
[40]GUO H,LIU J,QIN H,et al.Collaborative computation offloading for mobile-edge computing over fiber-wireless networks[C]//IEEE Global Communications Conference,Dec 4-8,2017,Singapore.Piscataway:IEEE Press,2017:1-6.
[41]LYU X,TIAN H,JIANG G L,et al.Selective offloading in mobile edge computing for the green internet of things[J].IEEENetwork,2018,32(1):54-60.
[42]HU X,WANG L,WONG K K,et al.Edge and central cloud computing:a perfect pairing for high energy efficiency and low-latency[J].arXiv preprint arXiv:1806.08943,2018.
[43]DU J,ZHAO L,FENG J,et al.Computation offloading and resource allocation in mixed fog/cloud computing systems with min-max fairness guarantee[J].IEEE Transactions on Communications,2018,66(4):1594-1608.
[44]MA X,ZHANG S,LI W,et al.Cost-efficient workload scheduling in cloud assisted mobile edge computing[C]//2017IEEE/ACM 25th International Symposium on Quality of Service,Jun 14-16,2017,Vilanova i la Geltru,Spain.Piscataway:IEEE Press,2017:1-10.
[45]MA X,ZHANG S,YANG P,et al.Cost-efficient resource provisioning in cloud assisted mobile edge computing[C]//IEEEGlobal Communications Conference,Dec 4-8,2017,Singapore.Piscataway:IEEE Press,2017:1-6.
[2]QI Y,TIAN L,ZHOU Y,et al.Mobile edge computing-assisted admission control in vehicular networks:the convergence of communication and computation[J].IEEE Vehicular Technology Magazine,2019,14(1):37-44.
[3]施巍松,孙辉,曹杰,等.边缘计算:万物互联时代新型计算模型[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.
[4]LI Q,ZHAO J,GONG Y,et al.Energy-efficient computation offloading and resource allocation in fog computing for internet of everything[J].China Communications,2019,accepted.
[5]MACH P,BECVAR Z.Mobile edge computing:a survey on architecture and computation offloading[J].IEEE Communications Surveys&Tutorials,2017,19(3):1628-1656.
[6]周一青,李国杰.未来移动通信系统中的通信与计算融合[J].电信科学,2018,34(3):1-7.ZHOU Y Q,LI G J.Communication and computing fusion in future mobile communication systems[J].Telecommunications Science,2018,34(3):1-7.
[7]ZHAO J,LIU Y,GONG Y,et al.A dual-link soft handover scheme for C/U plane split network in high-speed railway[J].IEEE Access,2018(6):12473-12482.
[8]ETSI.Mobile edge computing-a key technology towards 5G[R].2015.
[9]ZHOU Y,TIAN L,LIU L,et al.Fog computing enabled future mobile communication networks:a convergence of communication and computing[J].IEEE Communication Magazine,2019(1).
[10]MA X,ZHAO J,GONG Y,et al.Key technologies of mectowards 5G-enabled vehicular networks[C]//International Conference on Heterogeneous Networking for Quality,Reliability,Security and Robustness,Dec 16-17,2017,Dalian,China.Berlin:Springer,2017:153-159.
[11]TALEB T,DUTTA S,KSENTINI A,et al.Mobile edge computing potential in making cities smarter[J].IEEE Communications Magazine,2017,55(3):38-43.
[12]ZHAO J,CHEN Y,GONG Y.Study of connectivity probability of vehicle-to-vehicle and vehicle-to-infrastructure communication systems[C]//IEEE 83rd Vehicular Technology Conference,May15-18,2016,Nanjing,China.Piacataway:IEEE Press,2016:1-4.
[13]DINH H T,LEE C,NIYATO D,et al.A survey of mobile cloud computing:architecture,applications,and approaches[J].Wireless Communications and Mobile Computing,2013,13(18):1587-1611.
[14]陈建业.移动边缘计算环境下的服务迁移策略设计与实现[D].北京:北京邮电大学,2018.CHEN J Y.Design and implementation of service migration strategy in mobile edge computing environment[D].Beijing:Beijing University of Posts and Telecommunications,2018.
[15]林晓鹏.移动边缘计算网络中基于资源联合配置的计算任务卸载策略[D].北京:北京邮电大学,2017.LIN X P.Computing task offload strategy based on resource joint configuration in mobile edge computing network[D].Beijing:Beijing University of Posts and Telecommunications,2017.
[16]田辉,范绍帅,吕昕晨,等.面向5G需求的移动边缘计算[J].北京邮电大学学报,2017,40(2):1-10.TIAN H,FAN S S,LV X C,et al.Mobile edge computing for5G requirements[J].Journal of Beijing University of Posts and Telecommunications,2017,40(2):1-10.
[17]安琪,刘艳萍,孙茜,等.基于SDN与NFV的网络切片架构[J].电信科学,2016,32(11):119-126.AN Q,LIU Y P,SUN Q,et al.Network slicing architecture based on SDN and NFV[J].Telecommunications Science,2016,32(11):119-126.
[18]MA X,LIN C,XIANG X,et al.Game-theoretic analysis of computation offloading for cloudlet-based mobile cloud computing[C]//The 18th ACM International Conference on Modeling,Analysis and Simulation of Wireless and Mobile Systems,Nov2-6,2015,Cancun,Mexico.New York:ACM Press,2015:271-278.
[19]CHEN X,JIAO L,LI W,et al.Efficient multi-user computation offloading for mobile-edge cloud computing[J].IEEE/ACMTransactions on Networking,2016(5):2795-2808.
[20]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.
[21]ZHANG J,XIA W,CHENG Z,et al.An evolutionary game for joint wireless and cloud resource allocation in mobile edge computing[C]//2017 9th International Conference on Wireless Communications and Signal Processing,Oct 11-13,2017,Nanjing,China.Piscataway:IEEE Press,2017:1-6.
[22]CHEN M H,LIANG B,DONG M.Joint offloading decision and resource allocation for multi-user multi-task mobile cloud[C]//2016 IEEE International Conference on Communications,May 22-27,2016,Kuala Lumpur,Malaysia.Piscataway:IEEE Press,2016:1-6.
[23]ZHANG K,MAO Y,LENG S,et al.Energy-efficient offloading for mobile edge computing in 5G heterogeneous networks[J].IEEE Access,2016(4):5896-5907.
[24]ZHAO P,TIAN H,QIN C,et al.Energy-saving offloading by jointly allocating radio and computational resources for mobile edge computing[J].IEEE Access,2017(5):11255-11268.
[25]PHAM Q V,LEANH T,TRAN N H,et al.Decentralized computation offloading and resource allocation in heterogeneous networks with mobile edge computing[J].arXiv:1803.00683,2018.
[26]YOU C,HUANG K,CHAE H,et al.Energy-efficient resource allocation for mobile-edge computation offloading[J].IEEETransactions on Wireless Communications,2017,16(3):1397-1411.
[27]TAO X,OTA K,DONG M,et al.Performance guaranteed computation offloading for mobile-edge cloud computing[J].IEEE Wireless Communications Letters,2017,6(6):774-777.
[28]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.
[29]AHN S,LEE J,PARK S,et al.Competitive partial computation offloading for maximizing energy efficiency in mobile cloud computing[J].IEEE Access,2018(6):899-912.
[30]Al-SHUWAILI A,SIMEONE O.Energy-efficient resource allocation for mobile edge computing-based augmented reality applications[J].IEEE Wireless Communications Letters,2017,6(3):398-401.
[31]HUANG D,WANG P,NIYATO D.A dynamic offloading algorithm for mobile computing[J].IEEE Transactions on Wireless Communications,2012,11(6):1991-1995.
[32]REN J,YU G,CAI Y,et al.Partial offloading for latency minimization in mobile-edge computing[C]//IEEE Global Communications Conference,Dec 4-8,2017,Singapore.Piscataway:IEEE Press,2017:1-6.
[33]LIU J,MAO Y,ZHANG J,et al.Delay-optimal computation task scheduling for mobile-edge computing systems[C]//2016IEEE International Symposium on Information Theory,Jul10-15,2016,Barcelona,Spain.Piscataway:IEEE Press,2016:1451-1455.
[34]LIU L,CHANG Z,GUO X,et al.Multi-objective optimization for computation offloading in mobile-edge computing[C]//2017IEEE Symposium on Computers and Communications,Jul 3-6,2017,Heraklion,Greece.Piscataway:IEEE Press,2017:832-837.
[35]HUANG D,WANG P,NIYATO D.A dynamic offloading algorithm for mobile computing[J].IEEE Transactions on Wireless Communications,2012,11(6):1991-1995.
[36]HONG S T,KIM H.QoE-aware computation offloading scheduling to capture energy-latency tradeoff in mobile clouds[C]//IEEE International Conference on Sensing,Communication,and Networking,Jun 27-30,2016,London,UK.Piscataway:IEEE Press,2016:1-9.
[37]GUO J,SONG Z,CUI Y,et al.Energy-efficient resource allocation for multi-user mobile edge computing[C]//IEEE Global Communications Conference,Dec 4-8,2017,Singapore.Piscataway:IEEE Press,2017:1-6.
[38]KWAK J,KIM Y,LEE J,et al.DREAM:dynamic resource and task allocation for energy minimization in mobile cloud systems[J].IEEE Journal on Selected Areas in Communications,2015,33(12):2510-2523.
[39]GUO H,LIU J.Collaborative computation offloading for multi-access edge computing over fiber-wireless networks[J].IEEETransactions on Vehicular Technology,2018,67(5):4514-4526.
[40]GUO H,LIU J,QIN H,et al.Collaborative computation offloading for mobile-edge computing over fiber-wireless networks[C]//IEEE Global Communications Conference,Dec 4-8,2017,Singapore.Piscataway:IEEE Press,2017:1-6.
[41]LYU X,TIAN H,JIANG G L,et al.Selective offloading in mobile edge computing for the green internet of things[J].IEEENetwork,2018,32(1):54-60.
[42]HU X,WANG L,WONG K K,et al.Edge and central cloud computing:a perfect pairing for high energy efficiency and low-latency[J].arXiv preprint arXiv:1806.08943,2018.
[43]DU J,ZHAO L,FENG J,et al.Computation offloading and resource allocation in mixed fog/cloud computing systems with min-max fairness guarantee[J].IEEE Transactions on Communications,2018,66(4):1594-1608.
[44]MA X,ZHANG S,LI W,et al.Cost-efficient workload scheduling in cloud assisted mobile edge computing[C]//2017IEEE/ACM 25th International Symposium on Quality of Service,Jun 14-16,2017,Vilanova i la Geltru,Spain.Piscataway:IEEE Press,2017:1-10.
[45]MA X,ZHANG S,YANG P,et al.Cost-efficient resource provisioning in cloud assisted mobile edge computing[C]//IEEEGlobal Communications Conference,Dec 4-8,2017,Singapore.Piscataway:IEEE Press,2017:1-6.