Computer Science ›› 2021, Vol. 48 ›› Issue (6A): 383-386.doi: 10.11896/jsjkx.200900212

• Network & Communication • Previous Articles     Next Articles

Research on Mobile Edge Computing in Expressway

SONG Hai-ning1, JIAO Jian1, LIU Yong2   

  1. 1 School of Computer Science,Beijing Information Science &Technology University,Beijing 100101,China
    2 Bai Rong Yun Chuang Technology Company Limited,Beijing 100102,China
  • Online:2021-06-10 Published:2021-06-17
  • About author:SONG Hai-ning,born in 1997,postgra-duate,is a member of China Computer Federation.Her main research interests include edge computing and network security.
    JIAO Jian,born in 1978,Ph.D,assistantprofessor,postgraduate supervisor,is a member of China Computer Federation.His main research interests include edge computing and network security.
  • Supported by:
    National Natural Science Foundation of China(61872044).

Abstract: With the improvement of expressway construction,a large number of computing devices appear on both sides of the expressway.Based on this,mobile edge computing technology can be used in expressway scenarios.Mobile edge computing can provide vehicles with low latency,high bandwidth and reliable computing services on highways.It is also an important means to rea-lize intelligent transportation system.Considering the special environment of expressway,this paper focuses on the problems of task offloading and resource allocation.Combined with 5G mobile network,a mobile edge computing model for expresswaydri-ving task is established.An efficient and reasonable resource scheduling strategy for different kinds of computing tasksis designed.And a dynamic scheduling strategy is put forward,which combines genetic algorithm and ant colony algorithm.To verify the effectiveness of this model,load balancing is used as the performance index for the simulation experiment.The experimental results show that the proposed algorithm can effectively reduce the load gaps and the computing cost compared with similar algorithms

Key words: Expressway, Load balancing, Mobile edge computing, Resource allocation, Task offloading

CLC Number: 

  • TN929.5
[1] YU Q S,WANG Z X,SHAO Z H.Research on automatic dataisolation method of expressway information management system SaaS layer based on cloud computing[J].Automation & Instrumentation,2019(12):105-109.
[2] ZHONG S W.Application of cloud computing in electromechani-cal system of expressway[J].Transpoworld,2019(23):173-174.
[3] YUAN A,MUGEN P,KECHENG Z.Edge computing technologies for Internet of Things:a primer[J].Digital Communications and Networks,2018(2):77-86.
[4] 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.
[5] WANG S,ZHANG X,ZHANG Y,et al.A Survey on MobileEdge Networks:Convergence of Computing,Caching and Communications[J].IEEEAccess,2017,5:6757-679.
[6] GUO Y.Tasks Offloading Strategy with Caching Mechanism in Mobile Margin Computing[J].Computer Applications and Software,2019,36(6):114-119.
[7] ZHU K C.Research on the Theory of Swarm Intelligence Optimization Algorithm and its Application on Resource Scheduling[D].Shandong:Shandong University,2011.
[8] ULLMAN J D.NP-complete scheduling problems[J].Journal of Computer and System Sciences,1975,10(3):384-393.
[9] TONG Z,DENG X M,YE F,et al.Adaptive computation off-loading and resource allocation strategy in a mobile edge computing environment[J].Information Sciences,2020,537:116-131.
[10] MAO Y,ZHANG J,LETAIEF K B.Dynamic computation offloading for mobile-edge computing with energy harvesting devices[J]IEEE J.Select.Areas Commun.,2016,34(12):3590-3605.
[11] DONG S Q,LI H L,HU L,et al.Task scheduling policy for mobile edge computing with user priority[J/OL].Application Research of Computers.[2020-09-15].http://doi.org/10.19734/].issn.1001-3695.2019.03.0131.
[12] LIAO Y Z,SHOU L Q,U Q,et al.Joint offloading decision and resource allocation for mobile edge[J].Computing Enabled Networks,2020,154:361-369.
[13] FANG C,HUANG C M.Research on Cloud Task Scheduling Algorithm Based on QoS[J].Software Engineering,2020,23(3):22-27.
[14] PEI Y L,CHENG G Z.Research on operation speed and speed limit for freeways in China[J].Journal of Harbin Institute of Technology,2003(2):41-45.
[15] QI J,SUN H R,GONG K,et al.Research on intelligent compu-ting offloading model based on reputation value in mobile edge computing[J/OL].Journal on Communications.[2020-05-21].http://kns.cnki.net/kcms/detail/11.2102.TN.20200513.1739.011.html.
[16] SHARMA M,KUMAR R,JAIN A.A Proficient Approach for Load Balancing in Cloud Computing-Join Minimum Loaded Queue:Join Minimum Loaded Queue[J].International Journal of Information System Modeling and Design (IJISMD),2020,11(1):12-36.
[17] CHAWLA N,KUMAR D,SHARMA D K.Improving Cost for Data Migration in Cloud Computing Using Genetic Algorithm[J].International Journal of Software Innovation (IJSI),2020,8(3):69-81.
[18] QIN Y N,LIANG Z H.New progress of the ant colony algorithm in research and applications[J].Computer Engineering & Science,2019,41(1):173-184.
[19] QU H J,GUO Y Z.Research on cloud computing virtual machine resource allocation optimization based on improved particle swarm optimization[J].Application Research of Computers,2020,37(S2):116-118.
[1] 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.
[2] 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.
[3] 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.
[4] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[5] 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.
[6] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] GAO Jie, LIU Sha, HUANG Ze-qiang, ZHENG Tian-yu, LIU Xin, QI Feng-bin. Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor [J]. Computer Science, 2022, 49(5): 355-362.
[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] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!