Mobility Prediction Based Computation Offloading Handoff Strategy for Vehicular Edge Computing

Bo LI; Li NIU; Xin HUANG; Hongwei DING

doi:10.11999/JEIT190483

Volume 42 Issue 11

Nov. 2020

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2020 > 42(11): 2664-2670

Bo LI, Li NIU, Xin HUANG, Hongwei DING. Mobility Prediction Based Computation Offloading Handoff Strategy for Vehicular Edge Computing[J]. Journal of Electronics & Information Technology, 2020, 42(11): 2664-2670. doi: 10.11999/JEIT190483

Citation:

Bo LI, Li NIU, Xin HUANG, Hongwei DING. Mobility Prediction Based Computation Offloading Handoff Strategy for Vehicular Edge Computing[J]. Journal of Electronics & Information Technology, 2020, 42(11): 2664-2670. doi: 10.11999/JEIT190483

Citation:

PDF( 2375 KB)

Mobility Prediction Based Computation Offloading Handoff Strategy for Vehicular Edge Computing

doi: 10.11999/JEIT190483

School of Information Science and Engineering, Yunnan University, Kunming 650500, China

Funds: The National Natural Science Foundation of China (61562092), The Graduate Research and Innovation Project of Yunnan University (Y2000211)

Received Date: 2019-06-28
Rev Recd Date: 2020-03-25

Available Online: 2020-08-31

Publish Date: 2020-11-16

Abstract

Abstract

In the vehicular cloud computing environments, computation offloading faces the problems such as high network delay and large load of the remote cloud. The vehicular edge computing takes advantage of the edge servers to be close to the vehicular terminals, and provides the cloud computing service to solve the problem mentioned above. However, due to the dynamic change of communication environment caused by vehicle movement, the task completion time will increase. For this reason, this paper proposes a Mobility Prediction-based computation Offloading Handoff Strategy (MPOHS), which tries to minimize the average completion time of offloaded tasks by migrating tasks among edge servers according to the prediction of vehicle movement. The experimental results show that, compared with the existing research, the proposed strategy can reduce the average task completion time, cut down the handoff times and handoff time overhead, and effectively reduce the impact of vehicle movement on the performance of computation offloading.
- Vehicular edge computing,
- Computation offloading,
- Computation handoff,
- Computation handoff strategy

FullText(HTML)

References(16)

References

MACH P and BECVAR Z. Mobile edge computing: A survey on architecture and computation offloading[J]. IEEE Communications Surveys & Tutorials, 2017, 19(3): 1628–1656. doi: 10.1109/COMST.2017.2682318

TRAN T X, HAJISAMI A, PANDEY P et al. Collaborative mobile edge computing in 5G networks: New paradigms, scenarios, and challenges[J]. IEEE Communications Magazine, 2017, 55(4): 54–61. doi: 10.1109/MCOM.2017.1600863

张海波, 李虎, 陈善学, 等. 超密集网络中基于移动边缘计算的任务卸载和资源优化[J]. 电子与信息学报, 2019, 41(5): 1194–1201. doi: 10.11999/JEIT180592

ZHANG Haibo, LI Hu, CHEN Shanxue, et al. Computing offloading and resource optimization in ultra-dense networks with mobile edge computation[J]. Journal of Electronics &Information Technology, 2019, 41(5): 1194–1201. doi: 10.11999/JEIT180592

张海波, 栾秋季, 朱江, 等. 基于移动边缘计算的V2X任务卸载方案[J]. 电子与信息学报, 2018, 40(11): 2736–2743. doi: 10.11999/JEIT180027

ZHANG Haibo, LUAN Qiuji, ZHU Jiang, et al. V2X task offloading scheme based on mobile edge computing[J]. Journal of Electronics &Information Technology, 2018, 40(11): 2736–2743. doi: 10.11999/JEIT180027

ZHANG Ke, MAO Yuming, LENG Supeng, et al. Mobile-edge computing for vehicular networks: A promising network paradigm with predictive off-loading[J]. IEEE Vehicular Technology Magazine, 2017, 12(2): 36–44. doi: 10.1109/MVT.2017.2668838

AISSIOUI A, KSENTINI A, GUEROUI A M et al. On enabling 5G automotive systems using follow me edge-cloud concept[J]. IEEE Transactions on Vehicular Technology, 2018, 67(6): 5302–5316. doi: 10.1109/TVT.2018.2805369

NING Zhaolong, WANG Xiaojie, and HUANG Jun. Mobile edge computing-enabled 5G vehicular networks: Toward the integration of communication and computing[J]. IEEE Vehicular Technology Magazine, 2019, 14(1): 54–61. doi: 10.1109/MVT.2018.2882873

CHEN Hongyang, GAO Feifei, MARTINS M, et al. Accurate and efficient node localization for mobile sensor networks[J]. Mobile Networks and Applications, 2013, 18(1): 141–147. doi: 10.1007/s11036-012-0361-7

KHAN Z, FAN Pingzhi, ABBAS F, et al. Two-level cluster based routing scheme for 5G V2X communication[J]. IEEE Access, 2019, 7: 16194–16205. doi: 10.1109/ACCESS.2019.2892180

MATHEW T, SEKARAN K C, and JOSE J. Study and analysis of various task scheduling algorithms in the cloud computing environment[C]. 2014 International Conference on Advances in Computing, Communications and Informatics, New Delhi, India, 2014: 658–664.

CHEN Hongyang, WU Jianming, and SHIMOMURA T. New reference signal design for URLLC and eMBB multiplexing in new radio wireless communications[C]. The 29th IEEE Annual International Symposium on Personal, Indoor and Mobile Radio Communications, Bologna, Italy, 2018: 1220–1225.

LI Bo, PEI Yijian, WU Hao, et al. Heuristics to allocate high-performance cloudlets for computation offloading in mobile ad hoc clouds[J]. The Journal of Supercomputing, 2015, 71(8): 3009–3036. doi: 10.1007/s11227-015-1425-9

李波, 黄鑫, 牛力, 等. 车载边缘计算环境中的任务卸载决策和优化[J]. 微电子学与计算机, 2019, 36(2): 78–82.

LI Bo, HUANG Xin, NIU Li, et al. Task offloading decision in vehicle edge computing environment[J]. Microelectronics &Computer, 2019, 36(2): 78–82.

XIAO Kaiyi and LI Changgen. Vertical handoff decision algorithm for heterogeneous wireless networks based on entropy and improved TOPSIS[C]. The 18th IEEE International Conference on Communication Technology, Chongqing, China, 2018: 706–710.

MA Lele, YI Shanhe, and LI Qun. Efficient service handoff across edge servers via docker container migration[C]. The 2nd ACM/IEEE Symposium on Edge Computing, San Jose, USA, 2017: 1–13.

郭丽芳, 李鸿燕, 李艳萍, 等. 无线Ad Hoc网络移动模型大全[M]. 北京: 人民邮电出版社, 2014.

GUO Lifang, LI Hongyan, LI Yanping, et al. The Encyclopedia of Wireless Ad Hoc Network Mobility Model[M]. Beijing: The People’s Posts and Telecommunications Press, 2014.

Relative Articles

Supplements(0)

Cited By

Proportional views