面向可靠端边协同的时延保障模型

doi:10.13190/j.jbupt.2020-139

北京邮电大学学报 ›› 2021, Vol. 44 ›› Issue (2): 47-53.doi: 10.13190/j.jbupt.2020-139

• 未来网络体系架构和关键技术专题 • 上一篇下一篇

面向可靠端边协同的时延保障模型

杨鹏^1,2,3,4, 张义富^2,3,4, 李职杜^2,3,4, 吴大鹏^2,3,4, 王汝言^2,3,4

1. 重庆信息通信研究院, 重庆 400065;
2. 重庆邮电大学通信与信息工程学院, 重庆 400065;
3. 重庆高校市级光通信与网络重点实验室, 重庆 400065;
4. 泛在感知与互联重庆市重点实验室, 重庆 400065

收稿日期:2020-08-21 出版日期:2021-04-28 发布日期:2021-04-28
通讯作者: 李职杜(1990-),男,讲师,E-mail:lizd@cqupt.edu.cn. E-mail:lizd@cqupt.edu.cn
作者简介:杨鹏(1980-),男,高级工程师.
基金资助:
国家自然科学基金项目（61771082，61871062，61901078）；重庆市教委科学技术研究基金项目（KJQN201900609）；重庆市高校创新团队建设计划基金项目（CXTDX201601020）

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

中图分类号:

TN929.5

杨鹏, 张义富, 李职杜, 吴大鹏, 王汝言. 面向可靠端边协同的时延保障模型[J]. 北京邮电大学学报, 2021, 44(2): 47-53.

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.

参考文献

[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]	韩书君吕素玉许晓东陶小峰韩伯骁. 智能反射面辅助的短包通信系统：时延与安全性能分析[J]. 北京邮电大学学报, 2022, 45(6): 70-77.
[2]	李松王新荣王博文孙彦景陈瑞瑞. 基于随机网络演算的车联网边缘计算性能分析[J]. 北京邮电大学学报, 2022, 45(5): 16-22.
[3]	刘丽坤, 邱铁, 徐天一, 陈宁, 万志国. 群智感知中用户细粒度可靠性与真值预估模型[J]. 北京邮电大学学报, 2022, 45(4): 70-76.
[4]	高月红, 杨昊天, 陈露, 杨鸿文, 尹宁. 基于模糊逻辑的eMBB/URLLC复用机制选择算法[J]. 北京邮电大学学报, 2021, 44(3): 15-20,34.
[5]	任首首, 刘冰洋, 王闯, 孟锐, 刘轩. 基于网络演算理论的Damper调度机制[J]. 北京邮电大学学报, 2021, 44(2): 26-32.
[6]	康曼聪, 李曦, 纪红, 张鹤立. 基于任务间依赖关系的小小区协作卸载策略[J]. 北京邮电大学学报, 2021, 44(1): 72-78.
[7]	许蒙蒙, 朱海, 崔娅杰, 徐恒舟. 稀疏移动网络中时延软约束的低能耗路由算法[J]. 北京邮电大学学报, 2020, 43(3): 72-76.
[8]	赵伟, 骆亚菲, 鲍慧, 王斌. 多用户MIMO-WET系统中短包传输的块错误概率分析[J]. 北京邮电大学学报, 2020, 43(3): 51-58.
[9]	马庆刘, 喻鹏, 吴佳慧, 熊翱, 颜拥. 基于深度强化学习的综合能源业务通道优化机制[J]. 北京邮电大学学报, 2020, 43(2): 87-93.
[10]	程超, 滕俊杰, 赵艳领, 宋梅. 一种基于多智能体强化学习的流量分配算法[J]. 北京邮电大学学报, 2019, 42(6): 43-48,57.
[11]	王静, 刘艳, 余春雷, 王秘, 刘向阳. 非均匀故障保护的分组修复码构造[J]. 北京邮电大学学报, 2019, 42(5): 75-82.
[12]	孟浩, 霍如, 郭倩影, 黄韬, 刘韵洁. 基于机器学习的MEC随机任务迁移算法[J]. 北京邮电大学学报, 2019, 42(2): 25-30.
[13]	唐伦, 赵培培, 赵国繁, 陈前斌. 基于QoS保障的服务功能链动态部署算法[J]. 北京邮电大学学报, 2018, 41(6): 90-96.
[14]	唐伦, 杨恒, 赵国繁, 王耀玮, 陈前斌. 基于时延感知的5G网络切片节点和链路映射算法[J]. 北京邮电大学学报, 2018, 41(6): 71-77.
[15]	高月红, 李岚, 张欣, 杨鸿文. URLLC业务概率时延约束及资源预留的分析与研究[J]. 北京邮电大学学报, 2018, 41(5): 98-102.

面向可靠端边协同的时延保障模型

Latency Guarantee Model for Reliable Edge-Node Cooperation

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价