多模态网络中时间敏感网络模态的智能调度机制

doi:10.11959/j.issn.1000-436x.2022078

通信学报 ›› 2022, Vol. 43 ›› Issue (5): 82-91.doi: 10.11959/j.issn.1000-436x.2022078

多模态网络中时间敏感网络模态的智能调度机制

杨思锦¹, 庄雷¹, 宋玉¹, 王家兴², 阳鑫宇²

¹ 郑州大学计算机与人工智能学院，河南郑州 450001
² 郑州大学网络空间安全学院，河南郑州 450002

修回日期:2022-03-23 出版日期:2022-05-25 发布日期:2022-05-01
作者简介:杨思锦（1990- ），女，河南商丘人，郑州大学博士生，主要研究方向为下一代互联网、时间敏感网络、确定性网络
庄雷（1963- ），女，河南郑州人，博士，郑州大学教授、博士生导师，主要研究方向为未来网络架构、时间敏感网络、网络虚拟化等
宋玉（1969- ），男，河南南阳人，博士，郑州大学副教授、硕士生导师，主要研究方向为下一代互联网、人工智能、机器学习等
王家兴（1998- ），男，河南周口人，郑州大学硕士生，主要研究方向为时间敏感网络、下一代互联网
阳鑫宇（1998- ），男，湖南邵阳人，郑州大学硕士生，主要研究方向为确定性网络、下一代互联网
基金资助:
国家电网有限公司总部科技基金资助项目(5700-202024176A-0-0-00)

Intelligent scheduling mechanism of time-sensitive network modal in polymorphic network

Sijin YANG¹, Lei ZHUANG¹, Yu SONG¹, Jiaxing WANG², Xinyu YANG²

¹ School of Computer and Artificial Intelligence, Zhengzhou University, Zhengzhou 450001, China
² School of Cyber Science and Engineering, Zhengzhou University, Zhengzhou 450002, China

Revised:2022-03-23 Online:2022-05-25 Published:2022-05-01
Supported by:
State Grid Corporation of China Science and Technology Project(5700-202024176A-0-0-00)

摘要/Abstract

摘要：

针对多模态网络中时间敏感网络模态转发调度不确定、求解时间长等问题，提出了一种基于CSQF的时间敏感网络模态的联合路由与调度机制。综合考虑有界时延需求、网络状态和不同的路由机制，建立联合缓存队列和路由的混合资源调度模型，旨在优化整个网络的资源使用。基于深度强化学习方法，利用流量特征与缓存队列利用率来预测下一循环的缓存利用率。此外，基于多队列CSQF转发调度机制和基于缓存利用率的显式路由算法，提出了一种迭代调度算法，实现了确定性转发和资源分配。仿真结果表明，所提机制可以根据网络的资源使用情况有效地调整确定性应用的传输调度，与其他离线调度机制相比，具有更好的调度性能。

关键词: 时间敏感网络, 多模态网络, 确定性网络, 联合调度, 显式路由

Abstract:

For the problems of uncertain forwarding scheduling and long solving time of time-sensitive network modal in polymorphic network, a joint routing and scheduling mechanism of time-sensitive network modal based on CSQF was proposed.Considering the requirement of bounded delay, network state and different routing mechanisms, a hybrid resource scheduling problem of joint cache queue and routing was formulated to optimize the resource usage of the entire network.Then, the traffic characteristics and cache queue utilization was used to predict the cache utilization of the next cycle, which was based on deep reinforcement learning.In addition, by using multi-queue CSQF forwarding scheduling mechanism and explicit routing algorithm based on cache utilization, an iterative scheduling algorithm was proposed to achieve deterministic forwarding and resource allocation.Simulation results show that the mechanism can effectively adjust the transmission scheduling of deterministic applications according to the resource usage of the network, and has better schedulability compared with other off-line scheduling mechanisms.

Key words: time-sensitive network, polymorphic network, deterministic networking, joint scheduling, explicit routing

中图分类号:

TN92

杨思锦, 庄雷, 宋玉, 王家兴, 阳鑫宇. 多模态网络中时间敏感网络模态的智能调度机制[J]. 通信学报, 2022, 43(5): 82-91.

Sijin YANG, Lei ZHUANG, Yu SONG, Jiaxing WANG, Xinyu YANG. Intelligent scheduling mechanism of time-sensitive network modal in polymorphic network[J]. Journal on Communications, 2022, 43(5): 82-91.

图/表 7

表1

系统参数"

参数	含义
V	节点集合
E	有向边集合
$F = (f_{1}, f_{2}, \dots, f_{n})$	流量模式
D (e_i)j	链路时延
src	源节点
dst	目的节点
t	流传输时延
period	发送周期
pnum	数据包数量
D_f	最大端到端时延
offset	周期偏移
sst	发送时间偏移
Q_size	队列大小
h	路由跳数
qu(i)	第i个转发节点的队列利用率
RANK(k)	转发节点k的度量值
N (k)	转发节点k的邻居节点集合

表1

图1

图2

图3

图4

图5

图6

参考文献 21

[1]	邬江兴, 兰巨龙, 程东年 . 新型网络体系结构[M]. 北京: 人民邮电出版社, 2014.
	WU J X , LAN J L , CHENG D N . Novel network architecture[M]. Beijing: Posts and Telecommunications Press, 2014.
[2]	WU J X . Thoughts on the development of novel network technology[J]. Science China Information Sciences, 2018,61(10): 1-11.
[3]	胡宇翔, 伊鹏, 孙鹏浩 ,等. 全维可定义的多模态智慧网络体系研究[J]. 通信学报, 2019,40(8): 1-12.
	HU Y X , YI P , SUN P H ,et al. Research on the full-dimensional de-fined polymorphic smart network[J]. Journal on Communications, 2019,40(8): 1-12.
[4]	兰巨龙, 程东年, 胡宇翔 . 可重构信息通信基础网络体系研究[J]. 通信学报, 2014,35(1): 128-139.
	LAN J L , CHENG D N , HU Y X . Research on reconfigurable infor-mation communication basal network architecture[J]. Journal on Communications, 2014,35(1): 128-139.
[5]	任罡, 李世倩, 季宁 ,等. 智能电网层次化广域保护系统的关键技术研究[J]. 电测与仪表, 2020,57(17): 93-98.
	REN G , LI S Q , JI N ,et al. Key technologies of hierarchical wide-area protection system for smart grid[J]. Electrical Measurement ＆ Instru-mentation, 2020,57(17): 93-98.
[6]	NASRALLAH A , THYAGATURU A S , ALHARBI Z ,et al. Ultra-low latency (ULL) networks:the IEEE TSN and IETF DetNet standards and related 5G ULL research[J]. IEEE Communications Surveys ＆Tutorials, 2019,21(1): 88-145.
[7]	GROSSMAN E . Deterministic networking use cases[R]. RFC Editor, 2019.
[8]	黄韬, 汪硕, 黄玉栋 ,等. 确定性网络研究综述[J]. 通信学报, 2019,40(6): 160-176.
	HUANG T , WANG S , HUANG Y D ,et al. Survey of the deterministic network[J]. Journal on Communications, 2019,40(6): 160-176.
[9]	FINN N , THUBERT P , VARGA B ,et al. Deterministic networking architecture[R]. RFC Editor, 2019.
[10]	TAMAS-SELICEAN D , POP P , STEINER W . Design optimization of TTEthernet-based distributed real-time systems[J]. Real-Time Systems, 2015,51(1): 1-35.
[11]	PAHLEVAN M , OBERMAISSER R . Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks[C]// Proceedings of 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation. Piscataway:IEEE Press, 2018: 337-344.
[12]	SCHWEISSGUTH E , DANIELIS P , TIMMERMANN D ,et al. ILP-based joint routing and scheduling for time-triggered networks[C]// Proceedings of the 25th International Conference on Real-Time Networks and Systems. New York:ACM Press, 2017: 8-17.
[13]	GAVRILU? V , ZHAO L X , RAAGAARD M L ,et al. AVB-aware routing and scheduling of time-triggered traffic for TSN[J]. IEEE Access, 2018,6: 75229-75243.
[14]	PAHLEVAN M , TABASSAM N , OBERMAISSER R . Heuristic list scheduler for time triggered traffic in time sensitive networks[J]. ACM SIGBED Review, 2019,16(1): 15-20.
[15]	FALK J , DüRR F , ROTHERMEL K . Time-triggered traffic planning for data networks with conflict graphs[C]// Proceedings of 2020 IEEE Real-Time and Embedded Technology and Applications Symposium. Piscataway:IEEE Press, 2020: 124-136.
[16]	ATALLAH A A , HAMAD G B , MOHAMED O A . Routing and scheduling of time-triggered traffic in time-sensitive networks[J]. IEEE Transactions on Industrial Informatics, 2020,16(7): 4525-4534.
[17]	KROLIKOWSKI J , MARTIN S , MEDAGLIANI P ,et al. Joint routing and scheduling for large-scale deterministic IP networks[J]. Computer Communications, 2021,165: 33-42.
[18]	CHEN S , LEGUAY J , MARTIN S ,et al. Load balancing for deterministic networks[C]// Proceedings of 2020 IFIP Networking Conference (Networking). Piscataway:IEEE Press, 2020: 785-790.
[19]	汪硕, 黄玉栋, 黄韬 ,等. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021,42(10): 1-9.
	WANG S , HUANG Y D , HUANG T ,et al. Software-defined cross-domain scheduling mechanism for time-sensitive networking[J]. Journal on Communications, 2021,42(10): 1-9.
[20]	FALK J , HELLMANNS D , CARABELLI B ,et al. NeSTiNg:simulating IEEE time-sensitive networking (TSN) in OMNeT++[C]// Proceedings of 2019 International Conference on Networked Systems (NetSys). Piscataway:IEEE Press, 2019: 1-8.
[21]	ADEMAJ A , PUFFER D , BRUCKNER D . Time sensitive networks for flexible manufacture in testbed-description of converged traffic types[S]. IEEE, 2021.

多模态网络中时间敏感网络模态的智能调度机制

Intelligent scheduling mechanism of time-sensitive network modal in polymorphic network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 21

相关文章 15

Metrics

推荐阅读 0

[1]	鲁蔚锋, 李宁, 徐佳, 徐力杰, 徐建. 多接入边缘计算中相关性任务的联合调度算法[J]. 通信学报, 2023, 44(4): 87-98.
[2]	陈浩, 杨芫, 徐明伟, 裴丹, 尤艺霖. 支持多模态网络的可扩展异构服务功能链并行编排部署系统[J]. 通信学报, 2022, 43(9): 1-11.
[3]	聂宏蕊, 李绍胜, 刘勇. 时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制[J]. 通信学报, 2022, 43(9): 12-26.
[4]	尹长川, 李妍珏, 朱海龙, 何欣欣, 韩文璇. HSTC：TSN中的混合流量调度机制[J]. 通信学报, 2022, 43(6): 119-132.
[5]	兰巨龙, 朱棣, 李丹. 面向多模态网络业务切片的虚拟网络功能资源容量智能预测方法[J]. 通信学报, 2022, 43(6): 143-155.
[6]	胡宇翔, 崔子熙, 李子勇, 董永吉, 崔鹏帅, 邬江兴. 基于领域专用软硬件协同的多模态网络环境构造技术[J]. 通信学报, 2022, 43(4): 3-13.
[7]	郜帅, 侯心迪, 刘宁春, 张宏科. 多模态网络环境异构标识空间管控架构研究[J]. 通信学报, 2022, 43(4): 26-35.
[8]	张汝云, 肖戈扬, 单麒赫, 邹涛, 李丹, 滕菲. 多模态网络下多智能体协同控制的通信拓扑重构方法[J]. 通信学报, 2022, 43(4): 50-59.
[9]	王敬宇, 庄子睿. 知识定义多模态网络按需服务体系研究[J]. 通信学报, 2022, 43(4): 71-82.
[10]	裴金川, 胡宇翔, 田乐, 胡涛, 李子勇. 联合路由规划的时间敏感网络流量调度方法[J]. 通信学报, 2022, 43(12): 54-65.
[11]	贾庆民, 胡玉姣, 张华宇, 彭开来, 陈平平, 谢人超, 黄韬. 确定性算力网络研究[J]. 通信学报, 2022, 43(10): 55-64.
[12]	王鹏, 张修社, 索龙, 史可懿. 基于随机时变图的时间确定性网络路由算法[J]. 通信学报, 2021, 42(9): 21-30.
[13]	孙雷, 王健全, 林尚静, 马彰超, 李卫, Qilian Liang, 黄蓉. 基于无线信道信息的5G与TSN联合调度机制研究[J]. 通信学报, 2021, 42(12): 65-75.
[14]	汪硕, 黄玉栋, 黄韬, 霍如, 刘韵洁. 基于软件定义的时间敏感网络跨域调度机制[J]. 通信学报, 2021, 42(10): 1-9.
[15]	梁若舟, 赵曦滨, 万海. 针对工业控制拓扑的确定性局部多点故障检测方法[J]. 通信学报, 2021, 42(10): 10-22.