面向大规模时间敏感网络的分组调度机制

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

Abstract

Abstract:

In order to achieve the deterministic delay of time-triggered traffic in a large-scale time-sensitive network,a kind of group-scheduling mechanism was proposed.By designing a topology pruning strategy and a flow grouping strategy based on spectral clustering,the impact of the rapid increase in network topology scale and traffic scale on the speed of scheduling response was avoided,and the scheduling calculation efficiency was improved.The results of experiment show that the mechanism can solve the model in a relatively short time for large-scale scheduling problem and achieve a relatively high scheduling success rate.

Key words: time-sensitive network, time-triggered traffic, topology pruning, spectral clustering

CLC Number:

TP393

Xuesong QIU,Xuchuan HUANG,Wencui LI,Wenjing LI,Shaoyong GUO. Group-scheduling mechanism for large-scale time-sensitive network[J]. Journal on Communications, 2020, 41(11): 124-131.

Figures/Tables 13

References 11

[1]	丛培壮, 田野, 龚向阳 ,等. 时间敏感网络的关键协议及应用场景综述[J]. 电信科学, 2019,35(10): 31-42.
	CONG P Z , TIAN Y , GONG X Y ,et al. A survey of key protocol and application scenario of time-sensitive network[J]. Telecommunications Science, 2019,35(10): 31-42.
[2]	CRACIUNAS S S , OLIVER R S , CHMELíK M ,et al. Scheduling real-time communication in IEEE 802.1 QBV time sensitive networks[C]// Proceedings of the 24th International Conference on Real-Time Networks and Systems. New York:ACM Press, 2016: 83-192.
[3]	POP P , RAAGAARD M L , CRACIUNAS S S ,et al. Design optimisation of cyber-physical distributed systems using IEEE time-sensitive networks[J]. IET Cyber-Physical Systems:Theory ＆ Applications, 2016,1(1): 86-94.
[4]	LI B Q , WANG Y . Hybrid-GA based static schedule generation for time-triggered ethernet[C]// 2016 8th IEEE International Conference on Communication Software and Networks. Piscataway:IEEE Press, 2016: 423-427.
[5]	PAHLEVAN M , OBERMAISSER R . Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks[C]// 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation. Piscataway:IEEE Press, 2018: 337-344.
[6]	SCHWEISSGUTH E , DANIELIS E , 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.
[7]	FALK J,DüRR F , ROTHERMEL K . Exploring practical limitations of joint routing and scheduling for TSN with ILP[C]// 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications. Piscataway:IEEE Press, 2018: 136-146.
[8]	MAHFOUZI R , AMINIFAR A , SAMII S ,et al. Stability-aware integrated routing and scheduling for control applications in Ethernet networks[C]// 2018 Design,Automation ＆ Test in Europe Conference＆ Exhibition. Piscataway:IEEE Press, 2018: 682-687.
[9]	NAYAK N G , DüRR F , ROTHERMEL F ,et al. Time-sensitive software-defined network (TSSDN) for real-time applications[C]// Proceedings of the 24th International Conference on Real-Time Networks and Systems. New York:ACM Press, 2016: 193-202.
[10]	NAYAK N G , DüRR F , ROTHERMEL K . Incremental flow scheduling and routing in time-sensitive software-defined networks[J]. IEEE Transactions on Industrial Informatics, 2018,14(5): 2066-2075.
[11]	蔡晓妍, 戴冠中, 杨黎斌 . 谱聚类算法综述[J]. 计算机科学, 2008,35(7): 14-18.
	CAI X Y , DAI G Z , YANG L B . Survey on spectral clustering algorithms[J]. Computer Science, 2008,35(7): 14-18.

Metrics

Recommended 0

No Suggested Reading articles found!

实验	交换机数目/个	流的数目/个	拓扑修剪	分组数/个	时隙分片数/个
实验1	50	100～550	0或1	10	7
实验2	40～110	150	0或1	10	5
实验3	50	250	1	1、10～100	5
实验4	50	250	1	10	5～15

[1]	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.
[2]	Jing ZHAO, Jun LI, Chun LONG, Wei WAN, Jinxia WEI, Kai CHEN. Unsupervised detection method of RoQ covert attacks based on multilayer features [J]. Journal on Communications, 2022, 43(9): 224-239.
[3]	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.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	Zhen LIU,Na’na WANG,Xiaodong WANG,Yongqi SUN. Spectral clustering and embedding-enhanced POI recommendation in location-based social network [J]. Journal on Communications, 2020, 41(3): 197-206.
[11]	Weijin JIANG, Yang WANG, Xiaoliang LIU, Sijian LYU. Multi-attribute spectral clustering emergency detection based on word correlation feature [J]. Journal on Communications, 2020, 41(12): 193-204.
[12]	Yunqiu LYU,Kai LIU,Fei CHENG. Kernelized correlation tracking based on point trajectories [J]. Journal on Communications, 2018, 39(6): 190-198.
[13]	Liang FANG,Li-hua YIN,Feng-hua LI,Bin-xing FANG. Spectral-clustering-based abnormal permission assignments hunting framework [J]. Journal on Communications, 2017, 38(12): 63-72.
[14]	Chun-nan ZHOU,Shao-bin HUANG,Rong-hua CHI,Ya LI,Da-peng LANG. High-order fuzzy time series self-adaption prediction method based on spectral clustering [J]. Journal on Communications, 2016, 37(2): 107-115.
[15]	Kuang-yu QIN,Chuan-he HUANG,Cai-hua WANG,Jiao-li SHI,Di WU,Xi CHEN. Balanced multiple controllers placement with latency and capacity bound in software-defined network [J]. Journal on Communications, 2016, 37(11): 90-103.

Group-scheduling mechanism for large-scale time-sensitive network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 11

Related Articles 15

Metrics

Recommended 0