Latency Guarantee Model for Reliable Edge-Node Cooperation

doi:10.13190/j.jbupt.2020-139

Journal of Beijing University of Posts and Telecommunications ›› 2021, Vol. 44 ›› Issue (2): 47-53.doi: 10.13190/j.jbupt.2020-139

• The Special Issue on Future Network Architecture and Key Technologies • Previous Articles Next Articles

Latency Guarantee Model for Reliable Edge-Node Cooperation

YANG Peng^1,2,3,4, ZHANG Yi-fu^2,3,4, LI Zhi-du^2,3,4, WU Da-peng^2,3,4, WANG Ru-yan^2,3,4

1. Chongqing Academy of Information and Communications Technology, Chongqing 400065, China;
2. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
3. Key Laboratory of Optical Communication and Networks in Chongqing, Chongqing 400065, China;
4. Key Laboratory of Ubiquitous Sensing and Networking in Chongqing, Chongqing 400065, China

Received:2020-08-21 Online:2021-04-28 Published:2021-04-28

Abstract

Abstract: Due to highly time-varying wireless link state, the terminal tasks offloading may fail, resulting in task delay deterioration or even task failure. A latency guarantee model is derived for reliable edge-node cooperation. Firstly, the statistical characteristics of task offloading delay is analyzed based on embedded Markov theory. Secondly, the probabilistic delay of task computing on device side is characterized based on network calculus theory. Finally, a performance evaluation model oriented to delay and reliability perception is proposed. Analysis validates that the proposed strategy can improve the task reliability with specific delay requirements compared with the schemes based on average delay or average rate optimization.

Key words: edge-node cooperation, latency, reliability, task offloading strategy, network calculus

CLC Number:

TN929.5

YANG Peng, ZHANG Yi-fu, LI Zhi-du, WU Da-peng, WANG Ru-yan. Latency Guarantee Model for Reliable Edge-Node Cooperation[J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 47-53.

References

[1] 唐琴琴, 谢人超, 刘旭, 等. 融合MEC的星地协同网络:架构、关键技术与挑战[J]. 通信学报, 2020, 41(4):162-181. Tang Qinqin, Xie Renchao, Liu Xu, et al. MEC enabled satellite-terrestrial network:architecture, key technique and challenge[J]. Journal on Communications, 2020, 41(4):162-181.
[2] Tang Qinqin, Xie Renchao, Yu F R, et al. Decentralized computation offloading in IoT fog computing system with energy harvesting:a Dec-POMDP approach[J]. IEEE Internet of Things Journal, 2020, 7(6):898-4911.
[3] Zhou Fuhui, Hu R Q Y. Computation efficiency maximization in wireless-powered mobile edge computing networks[J]. IEEE Transactions on Wireless Communications, 2020, 19(5):3170-3184.
[4] Li Meng, Yu F R, Si Pengbo, et al. Energy-efficient machine-to-machine communications in virtualized cellular networks with mobile edge computing[J]. IEEE Transactions on Mobile Computing, 2019, 18(7):1541-1555.
[5] Zhang Jian, Wu Muqing, Zhao Min. Joint computation offloading and resource allocation in C-RAN with MEC based on spectrum efficiency[J]. IEEE Access, 2019, 7:79056-79068.
[6] Saleem U, Liu Yu, Jangsher S, et al. Latency minimization for D2D-enabled partial computation offloading in mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2020, 69(4):4472-4486.
[7] Sheng Min, Dai Yanpeng, Liu Junyu, et al. Delay-aware computation offloading in NOMA MEC under differentiated uploading delay[J]. IEEE Transactions on Wireless Communications, 2020, 19(4):2813-2826.
[8] Zeng Ming, Nguyen N, Dobre O A, et al. Delay minimization for NOMA-assisted MEC under power and energy constraints[J]. IEEE Wireless Communications Letters, 2019, 8(6):1657-1661.
[9] 吴大鹏, 吕吉, 李职杜, 等. 移动性感知的边缘服务迁移策略[J]. 通信学报, 2020, 41(4):1-13. Wu Dapeng, Lü Ji, Li Zhidu, et al. Mobility aware edge service migration strategy[J]. Journal on Communications, 2020, 41(4):1-13.
[10] Liu Chenfeng, Bennis M, Debbah M, et al. Dynamic task offloading and resource allocation for ultra-reliable low-latency edge computing[J]. IEEE Transactions on Communications, 2019, 67(6):4132-4150.

[1]	LI Song, WANG Xinrong, WANG Bowen, SUN Yanjing, CHEN Ruirui. Performance Analysis of Vehicular Edge Computing Based on Stochastic Network Calculus [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 16-22.
[2]	LIU Likun, QIU Tie, XU Tianyi, CHEN Ning, WAN Zhiguo. User Fine-Grained Reliability and Truth Estimate Model on Mobile Crowdsensing [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 70-76.
[3]	GAO Yue-hong, YANG Hao-tian, CHEN Lu, YANG Hong-wen, YIN Ning. Selection Algorithm of eMBB/URLLC Multiplexing Schemes Based on Fuzzy Logic [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 15-20,34.
[4]	REN Shou-shou, LIU Bing-yang, WANG Chuang, MENG Rui, LIU Xuan. A Damper Scheduling Mechanism Based on Network Calculus Theory [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 26-32.
[5]	KANG Man-cong, LI Xi, JI Hong, ZHANG He-li. Collaborative Computation Offloading Exploring Task Dependencies in Small Cell Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 72-78.
[6]	ZHAO Wei, LUO Ya-fei, BAO Hui, WANG Bin. Packet Error Probability Analysis of Multiuser MIMO-WET System with Short-Packet Transmission [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 51-58.
[7]	XV Ling-yi, HAN Dao-qi, LIU Wen. Anti-Collision Broadcasting Scheme Based on iBeacon in Internet of Things [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 66-73.
[8]	WANG Jing, LIU Yan, YU Chun-lei, WANG Mi, LIU Xiang-yang. Construction of Group Repairable Codes for Non-Uniform Fault Protection [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 75-82.
[9]	TANG Lun, ZHAO Pei-pei, ZHAO Guo-fan, CHEN Qian-bin. Dynamic Deployment Algorithm for Service Function Chaining with QoS Guarantee [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 90-96.
[10]	XIE Xian-zhong, LI Jia, HUANG Qian, CHEN Jie. Optimal Scheme of Uplink Resource Allocation for Ultra-Reliable and Low-Latency in Massive Machine Type Communications with Power Control [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 45-51.
[11]	GAO Yue-hong, LI Lan, ZHANG Xin, YANG Hong-wen. Analysis and Research on the Probabilistic Delay Constraint and Resource Reservation for URLLC Traffic [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 98-102.
[12]	MA Yu-peng, ZHANG Jian-guo, QIU Ji-wei. Reliability Analyzing Method of Small Sample Structures and Mechanisms Based on Bootstrap-SVR-SOC [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(4): 81-85.
[13]	FENG Jia-zhen, ZHANG Jian-guo, JIA Qing-xuan, CHEN Gang, SUN Jing-yi. Automatic Updating Response Surface Method for Motion Trajectory Reliability Analysis of Manipulator [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 35-40.
[14]	HOU Rong-hui, GUO Su-xia. Latency-Constrained Content Dissemination Scheme in Vehicular Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 85-90.
[15]	XING Ning-zhe, ZHANG Si-dong, LI Zhi-ling. Path Optimization Method in Power Communication Network Based on Particle Swarm Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 59-62.

Latency Guarantee Model for Reliable Edge-Node Cooperation

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments