计算机科学 ›› 2022, Vol. 49 ›› Issue (11): 277-283.doi: 10.11896/jsjkx.211100029

• 计算机网络 • 上一篇    下一篇

边缘环境下轨迹预测性感知的在线边缘服务分配

李晓波1, 陈鹏2, 帅彬1, 夏云霓1, 李建岐3   

  1. 1 重庆大学软件与理论重庆重点实验室 重庆 400044
    2 西华大学计算机与软件学院 成都 610039
    3 全球能源互联网研究院有限公司 北京 102209
  • 收稿日期:2021-11-01 修回日期:2022-05-06 出版日期:2022-11-15 发布日期:2022-11-03
  • 通讯作者: 夏云霓(xiayunni@hotmail.com)
  • 作者简介:(554505234@qq.com)
  • 基金资助:
    国家电网信通院研究基金(52094020000U)

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).

摘要: 移动通信技术的快速发展促使了移动边缘计算(Mobile Edge Computing,MEC)的出现。作为第五代(5G)无线网络的关键技术,MEC可利用无线接入网络就近提供电信用户所需服务和云端计算功能,从而创造出一个具备高性能、低延迟与高带宽的服务环境,加速网络中的各项内容、服务及应用。然而,如何实现MEC环境下有效且性能有保障的服务卸载和迁移仍然是一个巨大的挑战。针对这一问题,大多数现有的解决方案都倾向于将任务卸载视为一个离线决策过程,使用用户的瞬时位置作为模型输入。而文中考虑了一种预测轨迹感知的在线MEC任务卸载策略,即PreMig。该策略首先通过多项式滑动窗口模型对服务所属边缘用户的未来轨迹进行预测,然后计算用户在边缘服务器信号覆盖范围内的停留时间,最后以一种贪心策略进行边缘服务的分配。为了验证所设计的方法的有效性,基于真实MEC部署数据集和校园移动轨迹数据集开展了模拟实验,实验结果显示,所提策略在平均服务率和用户服务迁移次数两个关键性能指标上均优于传统策略。

关键词: 边缘计算, 移动性, 移动轨迹预测, 在线服务分配, 服务迁移

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

中图分类号: 

  • 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] 孙慧婷, 范艳芳, 马孟晓, 陈若愚, 蔡英.
VEC中基于动态定价的车辆协同计算卸载方案
Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC
计算机科学, 2022, 49(9): 242-248. https://doi.org/10.11896/jsjkx.210700166
[2] 于滨, 李学华, 潘春雨, 李娜.
基于深度强化学习的边云协同资源分配算法
Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning
计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219
[3] 李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳.
基于深度确定性策略梯度的服务器可靠性任务卸载策略
Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient
计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040
[4] 袁昊男, 王瑞锦, 郑博文, 吴邦彦.
基于Fabric的电子病历跨链可信共享系统设计与实现
Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric
计算机科学, 2022, 49(6A): 490-495. https://doi.org/10.11896/jsjkx.210500063
[5] 方韬, 杨旸, 陈佳馨.
D2D辅助移动边缘计算下的卸载策略优化
Optimization of Offloading Decisions in D2D-assisted MEC Networks
计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114
[6] 刘漳辉, 郑鸿强, 张建山, 陈哲毅.
多无人机使能移动边缘计算系统中的计算卸载与部署优化
Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems
计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165
[7] 谢万城, 李斌, 代玥玥.
空中智能反射面辅助边缘计算中基于PPO的任务卸载方案
PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing
计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249
[8] 周天清, 岳亚莉.
超密集物联网络中多任务多步计算卸载算法研究
Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks
计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147
[9] 彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰.
视频缓存策略中QoE和能量效率的公平联合优化
Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos
计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027
[10] 张海波, 张益峰, 刘开健.
基于NOMA-MEC的车联网任务卸载、迁移与缓存策略
Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC
计算机科学, 2022, 49(2): 304-311. https://doi.org/10.11896/jsjkx.210100157
[11] 林潮伟, 林兵, 陈星.
边缘环境下基于模糊理论的科学工作流调度研究
Study on Scientific Workflow Scheduling Based on Fuzzy Theory Under Edge Environment
计算机科学, 2022, 49(2): 312-320. https://doi.org/10.11896/jsjkx.201000102
[12] 袁昕旺, 谢智东, 谭信.
无人机边缘计算中的资源管理优化研究综述
Survey of Resource Management Optimization of UAV Edge Computing
计算机科学, 2022, 49(11): 234-241. https://doi.org/10.11896/jsjkx.211100015
[13] 胡朝霞, 胡海周, 蒋从锋, 万健.
基于负载特征的边缘智能系统性能优化
Workload Characteristics Based Performance Optimization for Edge Intelligence
计算机科学, 2022, 49(11): 266-276. https://doi.org/10.11896/jsjkx.211000067
[14] 梁俊斌, 张海涵, 蒋婵, 王天舒.
移动边缘计算中基于深度强化学习的任务卸载研究进展
Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing
计算机科学, 2021, 48(7): 316-323. https://doi.org/10.11896/jsjkx.200800095
[15] 薛艳芬, 高继梅, 范贵生, 虞慧群, 许亚杰.
边缘计算中基于能耗感知的容错协同任务执行算法
Energy-aware Fault-tolerant Collaborative Task Execution Algorithm in Edge Computing
计算机科学, 2021, 48(6A): 374-382. https://doi.org/10.11896/jsjkx.200900027
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!