Computer Science ›› 2022, Vol. 49 ›› Issue (11): 277-283.doi: 10.11896/jsjkx.211100029

• Computer Network • Previous Articles     Next Articles

Novel Predictive Approach to Trajectory-aware Online Edge Service Allocation in Edge Environment

LI Xiao-bo1, CHEN Peng2, SHUAI Bin1, XIA Yun-ni1, LI Jian-qi3   

  1. 1 Software Theory and Technology Chongqing Key Lab,Chongqing University,Chongqing 400044,China
    2 Computer and Software Engineering,Xihua University,Chengdu 610039,China
    3 Global Energy Interconnection Research Institute Co.Ltd.,Beijing 102209,China
  • Received:2021-11-01 Revised:2022-05-06 Online:2022-11-15 Published:2022-11-03
  • About author:LI Xiao-bo,born in 1965,postgraduate,senior engineer.His main research interests include cloud computing,edge computing and animal husbandry big data processing.
    XIA Yun-ni,born in 1980,Ph.D,professor,is a member of China Computer Federation.His main research interests include service computing,cloud computing,edge computing and stochastic Petri net.
  • Supported by:
    Technological Program Organized by SGCC(52094020000U).

Abstract: The rapid development of mobile communication technology promotes the emergence of mobile edge computing(MEC).As the key technology of the fifth generation(5G) wireless network,MEC can use the wireless access network to provide the services and cloud computing functions required by telecom users nearby,so as to create a service environment with high performance,low delay and high bandwidth and accelerate various contents,services and applications in the network.However,it remains a great challenge to provide an effective and performance guaranteed strategies for services offloading and migration in the MEC environment.To solve this problem,most existing solutions tend to consider task offloading as an offline decision making process by employing transient positions of users as model inputs.In this paper instead,we consider a predictive-trajectory-aware online MEC task offloading strategy called PreMig.The strategy first predicts the future trajectory of edge users to whom the edge service belongs by a polynomial sliding window model,then calculates the dwell time of users within the signal coverage of the edge server,and finally performs the edge service assignment with a greedy strategy.To verify the effectiveness of the designed approach,we conduct simulation experiments based on real-world MEC deployment dataset and campus mobile trajectory dataset,and experimental results clearly demonstrate that the proposed strategy outperforms the traditional strategy in two key performance metrics,namely,the average service rate and the number of user service migrations.

Key words: Edge computing, Mobility, Moving trajectory prediction, Online service distribution, Service migration

CLC Number: 

  • TP393
[1]BECK M T,WERNER M,FELD S,et al.Mobile edge computing:A taxonomy[C]//Procceding of the Sixth International Conference on Advances in Future Internet.2014:48-55.
[2]LAI P,HE Q,ABDELRAZEK M,et al.Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing[C]//International Conference on Service-Oriented Computing.Cham:Springer,2018:230-245.
[3]CHEN Y,ZHANG N,ZHANG Y C,et al.Energy Efficient Dynamic Offloading in Mobile Edge Computing for Internet of Things[J].IEEE Transactions on Cloud Computing,2021,9(3):1050-1060.
[4]ABBAS N,ZHANG Y,TAHERKORDI A,et al.Mobile EdgeComputing:A survey[J].IEEE Internet of Things Journal,2018,5(1):450-465.
[5]XU X L,KIU X H,XU Z Y,et al.Trust-oriented IoT Service Placement for Smart Cities in Edge Computing[J].IEEE Internet of Things Journal,2020,7(5):4084-4091.
[6]CHEN Y,ZHANG N,ZHANG Y C,et al.TOFFEE:Task Offloading and Frequency Scaling for Energy Efficiency of Mobile Devices in Mobile Edge Computing[J].IEEE Transactions on Cloud Computing,2019,9(4):1634-1644.
[7]WU H Y,DENG S G,LI W,et al.Mobility-aware service selection in mobile edge computing systems[C]//2019 IEEE International Conference on Web Services(ICWS).2019:201-208.
[8]PENG Q L,XIA Y N,FENG Z,et al.Mobility-Aware and Migration-Enabled Online Edge User Allocation in Mobile Edge Computing[C]//2019 IEEE International Conference on Web Services(ICWS).2019:91-98.
[9]XIANG C C,LI Y Y,ZHOU Y L,et al.A Comparative Ap-proach to Resurrecting the Market of MOD Vehicular Crowdsensing[C]//IEEE International Conference onCompu-ter Communications.2022:1-10.
[10]YANG L,LIU B,CAO J N,et al.Joint Computation Partitioning and Resource Allocation for Latency Sensitive Applications in Mobile Edge Clouds[C]//IEEE 10th International Confe-rence on Cloud Computing(CLOUD).2017:246-253.
[11]LIU M T,YU R F,TENG Y L,et al.Distributed Resource Allocation in Blockchain-based Video Streaming Systems with Mobile Edge Computing[J].IEEE Transactions on Wireless Communications,2019,18(1):695-708.
[12]HUANG X W,ZHANG W J,YANG J N,et al.Market-based Dynamic Resource Allocation in Mobile Edge Computing Systems with Multi server and multi-user[J].Computer Communications,2021,165:43-52.
[13]NATH S,WU J X.Dynamic Computation Offloading and Re-source Allocation for Multi-user Mobile Edge Computing[C]//2020 IEEE Global CommunicationsConference(GLOBECOM 2020).2020:1-6.
[14]PENG Q L,XIA Y N,WANG Y,et al.A Decentralized Collaborative Approach to Online Edge User Allocation in Edge Computing Environments[C]//2020 IEEE International Conference on Web Services(ICWS).2020:294-301.
[15]CHEN X U,LEI J,LI W Z.Efficient Multi-User Computation Offloading for Mobile-Edge Computing[J].IEEE/ACM Transa-ctions on Networking,2016,24(5):2795-2808.
[16]CHEN Y T,LIAO W J.Mobility-Aware Service Function Chaining in 5G Wireless Networks with Mobile Edge Computing[C]//IEEE International Conference on Communications.2019:1-6.
[17]YANG B,CAO X L,BASSEY J.Computation Offloading inMulti-Access Edge Computing:A Multi-Task Learning Approach[J].IEEE Transactions on Mobile Computing,2021,20(9):2745-2762.
[18]ZHANG Q,GUI L,HOU F.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.
[19]XUE J B,AN Y N.Joint Task Offloading and Resource Allocation for Multi-Task Multi-Server NOMA-MEC Networks[J].IEEE Access,2021,9:16152-16163.
[20]HU J T,WANG G C,XU X T.Study on Dynamic Service Migration Strategy with Energy Optimization in Mobile Edge Computing[C]//Mobile Information Systems.2019:1-12.
[21]ZHANG M L,HUANG H Q,RUI L L,et al.A Service Migration Method Based on Dynamic Awareness in Mobile Edge Computing[C]//2020 IEEE/IFIP Network Operations and Management Symposium(NOMS 2020).2020:1-7.
[22]WU C R,PENG Q L,XIA Y N,et al.Online User Allocation in Mobile Edge Computing Environments:A Decentralized Reactive Approach[J/OL].Journal of Systems Architecture,2021,113(4):101904.https://doi.org/10.1016/j.sysarc.2020.101904.
[23]HUANG L,BI S,ZHANG Y J A.Deep Reinforcement Learning for Online Computation Offloading in Wireless Powered Mobile-Edge Computing Networks[J].IEEE Transactions on Mobile Computing,2020,19(11):2581-2593.
[24]XIANG C C,LI Y Y,FENG L,et al.Task allocation of car perception in Zhilian network based on deep reinforcement learning[J].Chinese Journal of Computers,2022,45(5):918-934.
[25]MA Y Y,ZHANG J Y,XIA Y N,et al.A Novel Approach to Cost-Efficient Scheduling of Multi-Workflows in the Edge Computing Environment with the Proximity Constraint[M]//Algorithms and Architectures for Parallel Processing.Cham:Switzerland:2020:655-668.
[26]LIU Y,HE Q,ZHENG D Q,et al.Data Caching Optimization in the Edge Computing Environment[C]//2019 IEEE Inter-national Conference on Web Services(ICWS).2019:99-106.
[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] 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] YUAN Hao-nan, WANG Rui-jin, ZHENG Bo-wen, WU Bang-yan. Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric [J]. Computer Science, 2022, 49(6A): 490-495.
[5] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[6] 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.
[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] 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.
[9] LIN Chao-wei, LIN Bing, CHEN Xing. Study on Scientific Workflow Scheduling Based on Fuzzy Theory Under Edge Environment [J]. Computer Science, 2022, 49(2): 312-320.
[10] YUAN Xin-wang, XIE Zhi-dong, TAN Xin. Survey of Resource Management Optimization of UAV Edge Computing [J]. Computer Science, 2022, 49(11): 234-241.
[11] HU Zhao-xia, HU Hai-zhou, JIANG Cong-fengand WAN Jian. Workload Characteristics Based Performance Optimization for Edge Intelligence [J]. Computer Science, 2022, 49(11): 266-276.
[12] 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.
[13] XUE Yan-fen, GAO Ji-mei, FAN Gui-sheng, YU Hui-qun, XU Ya-jie. Energy-aware Fault-tolerant Collaborative Task Execution Algorithm in Edge Computing [J]. Computer Science, 2021, 48(6A): 374-382.
[14] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[15] QIAN Ji-de, XIONG Ren-he, WANG Qian-lei, DU Dong, WANG Zai-jun, QIAN Ji-ye. Application of Edge Computing in Flight Training [J]. Computer Science, 2021, 48(6A): 603-607.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!