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

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

Abstract

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

CLC Number:

TN92

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.

Figures/Tables 7

参数	含义
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的邻居节点集合

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Weifeng LU, Ning LI, Jia XU, Lijie XU, Jian XU. Joint scheduling algorithm for correlative tasks in multi-access edge computing [J]. Journal on Communications, 2023, 44(4): 87-98.
[2]	Hao CHEN, Yuan YANG, Mingwei XU, Dan PEI, Yilin YOU. Parallel orchestration and deployment system for scalable heterogeneous service function chain supporting polymorphic network [J]. Journal on Communications, 2022, 43(9): 1-11.
[3]	Hongrui NIE, Shaosheng LI, Yong LIU. Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking [J]. Journal on Communications, 2022, 43(9): 12-26.
[4]	Changchuan YIN, Yanjue LI, Hailong ZHU, Xinxin HE, Wenxuan HAN. HSTC: hybrid traffic scheduling mechanism in time-sensitive networking [J]. Journal on Communications, 2022, 43(6): 119-132.
[5]	Julong LAN, Di ZHU, Dan LI. Intelligent prediction method of virtual network function resource capacity for polymorphic network service slicing [J]. Journal on Communications, 2022, 43(6): 143-155.
[6]	Yuxiang HU, Zixi CUI, Ziyong LI, Yongji DONG, Pengshuai CUI, Jiangxing WU. Construction technologies of polymorphic network environment based on codesign of domain-specific software/hardware [J]. Journal on Communications, 2022, 43(4): 3-13.
[7]	Shuai GAO, Xindi HOU, Ningchun LIU, Hongke ZHANG. Research on heterogeneous identifier namespace management and control architecture in polymorphic network environment [J]. Journal on Communications, 2022, 43(4): 26-35.
[8]	Ruyun ZHANG, Geyang XIAO, Qihe SHAN, Tao ZOU, Dan LI, Fei TENG. Communication topology reconstruction method for multi-agent cooperative control in polymorphic networks [J]. Journal on Communications, 2022, 43(4): 50-59.
[9]	Jingyu WANG, Zirui ZHUANG. Research on a knowledge-defined polymorphic network attainable service architecture [J]. Journal on Communications, 2022, 43(4): 71-82.
[10]	Jinchuan PEI, Yuxiang HU, Le TIAN, Tao HU, Ziyong LI. Time-sensitive network traffic scheduling method with joint routing planning [J]. Journal on Communications, 2022, 43(12): 54-65.
[11]	Qingmin JIA, Yujiao HU, Huayu ZHANG, Kailai PENG, Pingping CHEN, Renchao XIE, Tao HUANG. Research on deterministic computing power network [J]. Journal on Communications, 2022, 43(10): 55-64.
[12]	Lei SUN, Jianquan WANG, Shangjing LIN, Zhangchao MA, Wei LI, Liang Qilian, Rong HUANG. Research on 5G-TSN joint scheduling mechanism based on radio channel information [J]. Journal on Communications, 2021, 42(12): 65-75.
[13]	Shuo WANG, Yudong HUANG, Tao HUANG, Ru HUO, Yunjie LIU. Software-defined cross-domain scheduling mechanism for time-sensitive networking [J]. Journal on Communications, 2021, 42(10): 1-9.
[14]	Ruozhou LIANG, Xibin ZHAO, Hai WAN. Deterministic local multi-point fault detection method for industrial control topology [J]. Journal on Communications, 2021, 42(10): 10-22.
[15]	Yueping CAI, Dong LI, Chi XU, Zhen WANG, Xiaowen ZHANG. Integrating 5G-U with time-sensitive networking for industrial Internet: architectures and technologies [J]. Journal on Communications, 2021, 42(10): 43-54.