Performance Analysis of Multi-hop Task Offloading of Vehicular Edge Computing Based on Stochastic Network Calculus

LI Song; WANG Xinrong; WANG Bowen; CHEN Ruirui; SUN Yanjing; CHEN Yan

doi:10.11999/JEIT220729

Volume 45 Issue 7

Jul. 2023

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2023 > 45(7): 2459-2466

LI Song, WANG Xinrong, WANG Bowen, CHEN Ruirui, SUN Yanjing, CHEN Yan. Performance Analysis of Multi-hop Task Offloading of Vehicular Edge Computing Based on Stochastic Network Calculus[J]. Journal of Electronics & Information Technology, 2023, 45(7): 2459-2466. doi: 10.11999/JEIT220729

Citation:

LI Song, WANG Xinrong, WANG Bowen, CHEN Ruirui, SUN Yanjing, CHEN Yan. Performance Analysis of Multi-hop Task Offloading of Vehicular Edge Computing Based on Stochastic Network Calculus[J]. Journal of Electronics & Information Technology, 2023, 45(7): 2459-2466. doi: 10.11999/JEIT220729

Citation:

LI Song, WANG Xinrong, WANG Bowen, CHEN Ruirui, SUN Yanjing, CHEN Yan. Performance Analysis of Multi-hop Task Offloading of Vehicular Edge Computing Based on Stochastic Network Calculus[J]. Journal of Electronics & Information Technology, 2023, 45(7): 2459-2466. doi: 10.11999/JEIT220729

PDF( 1549 KB)

Performance Analysis of Multi-hop Task Offloading of Vehicular Edge Computing Based on Stochastic Network Calculus

doi: 10.11999/JEIT220729

LI Song^{1, 2
,
,},
WANG Xinrong¹,
WANG Bowen¹,
CHEN Ruirui¹,
SUN Yanjing^{1, 2},
CHEN Yan¹

1.
School of Information and Control Engineering, China University of Mining and Technology, Xuzhou 221008, China
2.
Xuzhou Engineering Research Center of Intelligent Industry Safety and Emergency Collaboration, Xuzhou 221008, China

Funds: the Fundamental Research Funds for the Central Universities (2020ZDPYMS26)

Received Date: 2022-06-02
Rev Recd Date: 2023-02-15

Available Online: 2023-02-19

Publish Date: 2023-07-10

Abstract

Abstract

The Internet of Vehicles(IoV) edge computing can provide low-latency services for vehicle users by deploying computing resources at the edge of the network. In this paper, the delay and data backlog performance of vehicular edge computing of the IoV are analyzed by the Moment-Generating Function(MGF) method of Stochastic Network Calculus(SNC) theory. Firstly, mathematical models of the arrival process of high-priority and low-priority tasks, the single-hop millimeter-wave communication service process, and the edge computing service process are established, respectively; Secondly, according to the service cascade theorem, the service process and the moment-generating function expression of different priority tasks of vehicles in the multi-hop network are obtained. Then, the closed-form solutions of delay and data backlog probability bounds of vehicle tasks with different priorities being completely offloaded to the edge server in millimeter-wave multi-hop communication are derived. Finally, the performance of the closed-form solution is verified by Monte Carlo simulation.
- Edge computing,
- Millimeter-wave communications,
- Stochastic Network Calculus(SNC),
- Multi-hop networks,
- Probability bounds

FullText(HTML)

References(17)

References

[1]	XU Yongjun, GUI Guan, GACANIN H, et al. A survey on resource allocation for 5G heterogeneous networks: Current research, future trends, and challenges[J]. IEEE Communications Surveys & Tutorials, 2021, 23(2): 668–695. doi: 10.1109/COMST.2021.3059896
[2]	YANG Zhaohui, PAN Cunhua, WANG Kezhi, et al. Energy efficient resource allocation in UAV-enabled mobile edge computing networks[J]. IEEE Transactions on Wireless Communications, 2019, 18(9): 4576–4589. doi: 10.1109/TWC.2019.2927313
[3]	CHEN Mingzhe, YANG Zhaohui, SAAD W, et al. A joint learning and communications framework for federated learning over wireless networks[J]. IEEE Transactions on Wireless Communications, 2021, 20(1): 269–283. doi: 10.1109/TWC.2020.3024629
[4]	JIANG Yong and LIU Yuming. Stochastic Network Calculus[M]. London: Springer, 2008.
[5]	AL-ZUBAIDY H, LIEBEHERR J, and BURCHARD A. Network-layer performance analysis of multihop fading channels[J]. IEEE/ACM Transactions on Networking, 2016, 24(1): 204–217. doi: 10.1109/TNET.2014.2360675
[6]	SCHIESSL S, GROSS J, SKOGLUND M, et al. Delay performance of the multiuser MISO downlink under imperfect CSI and finite-length coding[J]. IEEE Journal on Selected Areas in Communications, 2019, 37(4): 765–779. doi: 10.1109/JSAC.2019.2898759
[7]	CHEN Yunpei, ZHU Qi, FENG Chunyang, et al. Analysis of backlog and delay in downlink power-domain non-orthogonal multiple access wireless networks[J]. Computer Communications, 2021, 166: 26–39. doi: 10.1016/j.comcom.2020.11.005
[8]	喻莉, 罗晶晶, 姜烈, 等. 基于随机网络演算的无线多跳网延迟边界分析[J]. 电子与信息学报, 2013, 35(4): 933–938. doi: 10.3724/SP.J.1146.2012.01029 YU Li, LUO Jingjing, JIANG Lie, et al. Stochastic delay boundary analysis of multi-hop wireless networks based on stochastic network calculus[J]. Journal of Electronics &Information Technology, 2013, 35(4): 933–938. doi: 10.3724/SP.J.1146.2012.01029
[9]	高月红, 李岚, 张欣, 等. URLLC业务概率时延约束及资源预留的分析与研究[J]. 北京邮电大学学报, 2018, 41(5): 98–102. doi: 10.13190/j.jbupt.2018-155 GAO Yuehong, LI Lan, ZHANG Xin, et al. Analysis and research on the probabilistic delay constraint and resource reservation for URLLC traffic[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(5): 98–102. doi: 10.13190/j.jbupt.2018-155
[10]	XIONG Kai, LENG Supeng, HUANG Chongwen, et al. Intelligent task offloading for heterogeneous V2X communications[J]. IEEE Transactions on Intelligent Transportation Systems, 2021, 22(4): 2226–2238. doi: 10.1109/TITS.2020.3015210
[11]	YANG Guang, XIAO Ming, AL-ZUBAIDY H, et al. Analysis of millimeter-wave multi-hop networks with full-duplex buffered relays[J]. IEEE/ACM Transactions on Networking, 2018, 26(1): 576–590. doi: 10.1109/TNET.2017.2786341
[12]	CHEN Xiaosha, LENG Supeng, HE Jianhua, et al. Deep-learning-based intelligent intervehicle distance control for 6G-enabled cooperative autonomous driving[J]. IEEE Internet of Things Journal, 2021, 8(20): 15180–15190. doi: 10.1109/JIOT.2020.3048050
[13]	WU Yu, YAN Li, and FANG Xuming. A low-latency content dissemination scheme for mmWave vehicular networks[J]. IEEE Internet of Things Journal, 2019, 6(5): 7921–7933. doi: 10.1109/JIOT.2019.2907119
[14]	3GPP R1–1809335. LTE Uu support for advanced V2X use cases[S]. 2018.
[15]	PERFECTO C, SER J D, and BENNIS M. Millimeter-wave V2V communications: Distributed association and beam alignment[J]. IEEE Journal on Selected Areas in Communications, 2017, 35(9): 2148–2162. doi: 10.1109/JSAC.2017.2719998
[16]	HE Ruisi, RENAUDIN O, KOLMONEN V M, et al. A dynamic wideband directional channel model for vehicle-to-vehicle communications[J]. IEEE Transactions on Industrial Electronics, 2015, 62(12): 7870–7882. doi: 10.1109/TIE.2015.2459376
[17]	BELBACHIR H and BENCHERIF F. Linear recurrent sequences and powers of a square matrix[J]. Integers, 2006, 6(A12): 17.