Computer Science ›› 2021, Vol. 48 ›› Issue (3): 281-288.doi: 10.11896/jsjkx.200700025

• Computer Network • Previous Articles     Next Articles

Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion

LI Zhen-jiang, ZHANG Xing-lin   

  1. School of Computer Science & Engineering,South China University of Technology,Guangzhou 510006,China
  • Received:2020-07-03 Revised:2020-08-26 Online:2021-03-15 Published:2021-03-05
  • About author:LI Zhen-jiang,born in 1997,postgra-duate.His main research interests include mobile edge computing and so on.
    ZHANG Xing-lin,born in 1987,Ph.D,associate professor,is a member of China Computer Federation.His main research interests include mobile edge computing and mobile crowdsensing.
  • Supported by:
    National Natural Science Foundation of China(61872149),Natural Science Foundation of Guangdong Province for Distinguished Young Scholar (2018B030306010),Guangdong Special Support Program (2017TQ04X482),Pearl River S&T Nova Program of Guangzhou (201806010088) and Fundamental Research Funds for the Central Universities.

Abstract: With the development of mobile Internet and IoT,more and more intelligent end devices are put into use,and a large number of computation-intensive and time-sensitive applications are widely used,such as AR/VR,smart home,and Internet of vehicles.Thus,the traffic in the network is surging,which gradually increases the pressure of the core network,and it is more and more difficult to control the network delay.At this time,the cloud-edge collaborative computing paradigm is proposed as a solution.To solve the problem of core network traffic control between the cloud and edges,this paper proposes a resource allocation and offloading decision algorithm to reduce the traffic of cloud-edge communication.First,this paper uses the designed resource allocation algorithm based on the divided time slot to improve the processed traffic of edges.Then,it uses the genetic algorithm to search the optimal offloading decision.Experimental results show that compared with the baseline schemes,the proposed algorithm can better improve the resource utilization rate of edges,and reduces the cloud-side communication traffic,and thus redu-cing the potential congestion of the core network.

Key words: Computation offloading, Core network congestion, Mobile edge computing, Resource allocation

CLC Number: 

  • TP393
[1]MAO Y,YOU C,ZHANG J,et al.A survey on mobile edge computing:The communication perspective[J].IEEE Communications Surveys & Tutorials,2017,19(4):2322-2358.
[2]TRAN T X,HAJISAMI A,PANDEY P,et al.Collaborativemobile edge computing in 5G networks:New paradigms,scena-rios,and challenges[J].IEEE Communications Magazine,2017,55(4):54-61.
[3]WANG P,YAO C,ZHENG Z,et al.Joint task assignment,transmission,and computing resource allocation in multilayer mobile edge computing systems[J].IEEE Internet of Things Journal,2018,6(2):2872-2884.
[4]ZHANG Q,GUI L,HOU F,et al.Dynamic Task Offloading and Resource Allocation for Mobile-Edge Computing in Dense Cloud RAN[J].IEEE Internet of Things Journal,2020,7(4):3282-3299.
[5]YU Z,GONG Y,GONG S,et al.Joint Task Offloading and Resource Allocation in UAV-Enabled Mobile Edge Computing[J].IEEE Internet of Things Journal,2020,7(4):3147-3159.
[6]ZHANG J,HU X,NING Z,et al.Joint resource allocation for latency-sensitive services over mobile edge computing networks with caching[J].IEEE Internet of Things Journal,2018,6(3):4283-4294.
[7]MA X,WANG S,ZHANG S,et al.Cost-efficient resource pro-visioning for dynamic requests in cloud assisted mobile edge computing[J].IEEE Transactions on Cloud Computing,2019:1-1.
[8]BAHREINI T,BADRI H,GROSU D.An envy-free auctionmechanism for resource allocation in edge computing systems[C]//2018 IEEE/ACM Symposium on Edge Computing(SEC).IEEE,2018:313-322.
[9]ZHOU P,XU J C,YANG B.Cross-domain task offloading and computing resource allocation for edge computation in indus-trial Internet of things[J].Chinese Journal on Internet of Things,2020,4(2):96-104.
[10]DONGS Q,WU J H,LI H L,et al.Task scheduling policy for mobile edge computing withuserpriority[J/OL].(2019-09-03)[2020-06-19].https://doi.org/10.19734/j.issn.1001-3695.2019.03.0131.
[11]JIN M,GAO S,LUO H,et al.Cost-effective resource segmentation in hierarchical mobile edge clouds[J].Frontiers of Information Technology & Electronic Engineering,2019,20(9):1209-1220.
[12]YU X,SHI X Q,LIU Y X.Joint Optimization of OffloadingStrategy and Power in Mobile-Edge Computing[J].Computer Engineering,2020,46(6):20-25.
[13]WANG Y,WANG K,HUANG H,et al.Traffic and computation co-offloading with reinforcement learning in fog computing for industrial applications[J].IEEE Transactions on Industrial Informatics,2018,15(2):976-986.
[14]CASTELLANO G,ESPOSITO F,RISSO F.A distributed or-chestration algorithm for edge computing resources with guarantees[C]//IEEE Conference on Computer Communications(IEEE INFOCOM 2019).IEEE,2019:2548-2556.
[15]DAB B,AITSAADI N,LANGAR R.A novel joint offloadingand resource allocation scheme for mobile edge computing[C]//2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC).IEEE,2019:1-2.
[16]NDIKUMANA A,ULLAH S,LEANH T,et al.Collaborativecache allocation and computation offloading in mobile edge computing[C]//2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS).IEEE,2017:366-369.
[17]JOŠILO S,D#xE1;N G.Wireless and computing resource allocation for selfish computation offloading in edge computing[C]//IEEE INFOCOM 2019-IEEE Conference on Computer Communications.IEEE,2019:2467-2475.
[18]TONG S,LIU Y,CHERIET M,et al.UCAA:User-centric user association and resourceallocation in fog computing networks[J].IEEE Access,2020,8:10671-10685.
[19]JIA B,HU H,ZENG Y,et al.Double-matching resource allocation strategy in fog computing networks based on cost efficiency[J].Journal of Communications and Networks,2018,20(3):237-246.
[20]YAO J,ANSARI N.Fog Resource Provisioning in Reliability-Aware IoT Networks[J].IEEE Internet of Things Journal,2019,6(5):8262-8269.
[21]QIAN L P,SHI B,WU Y,et al.NOMA-Enabled Mobile Edge Computing for Internet of Things via Joint Communication and Computation Resource Allocations[J].IEEE Internet of Things Journal,2020,7(1):718-733.
[22]YU G,XU L,FENG D,et al.Joint Mode Selection and Resource Allocation for Device-to-Device Communications[J].IEEE Transactions on Communications,2014,62(11):3814-3824.
[23]LIU Q,HAN T.DARE:Dynamic Adaptive Mobile Augmented Reality with Edge Computing[C]//International Conference on Network Protocols.2018:1-11.
[24]MITCHELLM.An Introduction to Genetic Algorithms[M].MIT Press,Cambridge,1998.
[1] SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying. Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC [J]. Computer Science, 2022, 49(9): 242-248.
[2] YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
[3] TANG Feng, FENG Xiang, YU Hui-qun. Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation [J]. Computer Science, 2022, 49(7): 254-262.
[4] ZHANG Chong-yu, CHEN Yan-ming, LI Wei. Task Offloading Online Algorithm for Data Stream Edge Computing [J]. Computer Science, 2022, 49(7): 263-270.
[5] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[6] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[7] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[8] XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[9] ZHOU Tian-qing, YUE Ya-li. Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks [J]. Computer Science, 2022, 49(6): 12-18.
[10] QIU Xu, BIAN Hao-bu, WU Ming-xiao, ZHU Xiao-rong. Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication [J]. Computer Science, 2022, 49(6): 25-31.
[11] XU Hao, CAO Gui-jun, YAN Lu, LI Ke, WANG Zhen-hong. Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container [J]. Computer Science, 2022, 49(6): 39-43.
[12] SHEN Jia-fang, QIAN Li-ping, YANG Chao. Non-orthogonal Multiple Access and Multi-dimension Resource Optimization in EH Relay NB-IoT Networks [J]. Computer Science, 2022, 49(5): 279-286.
[13] PAN Yan-na, FENG Xiang, YU Hui-qun. Competitive-Cooperative Coevolution for Large Scale Optimization with Computation Resource Allocation Pool [J]. Computer Science, 2022, 49(2): 182-190.
[14] ZHANG Hai-bo, ZHANG Yi-feng, LIU Kai-jian. Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC [J]. Computer Science, 2022, 49(2): 304-311.
[15] LIANG Jun-bin, ZHANG Hai-han, JIANG Chan, WANG Tian-shu. Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing [J]. Computer Science, 2021, 48(7): 316-323.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!