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

Xuesong QIU; Xuchuan HUANG; Wencui LI; Wenjing LI; Shaoyong GUO

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

您当前的位置：

首页 >

文章列表页 >

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

Papers | 更新时间：2024-06-05

- Group-scheduling mechanism for large-scale time-sensitive network
- Journal on Communications Vol. 41, Issue 11, Pages: 124-131(2020)
- 作者机构：
  
  1. 北京邮电大学网络与交换技术国家重点实验室，北京 100876
  2. 国网河南省电力公司信息通信公司，河南郑州 450052
  3. 国网信息通信产业集团有限公司，北京 102211
- 作者简介：
- 基金信息：
  
  State Grid Corporation of China Science and Technology Project(5700-202024176A-0-0-00)
- DOI：10.11959/j.issn.1000-436x.2020203
  CLC： TP393
- Online First：2020-11，
  
  Published：25 November 2020
- 稿件说明：
移动端阅览
Xuesong QIU, Xuchuan HUANG, Wencui LI, et al. Group-scheduling mechanism for large-scale time-sensitive network[J]. Journal on Communications, 2020, 41(11): 124-131.
DOI：

Xuesong QIU, Xuchuan HUANG, Wencui LI, et al. Group-scheduling mechanism for large-scale time-sensitive network[J]. Journal on Communications, 2020, 41(11): 124-131. DOI： 10.11959/j.issn.1000-436x.2020203.

摘要

针对大规模时间敏感网络中时间触发流量的确定性时延问题，提出了一种分组调度机制。所提机制通过拓扑修剪策略和基于谱聚类的流分组策略，避免了由于网络拓扑规模和流量规模剧增对调度响应速度的影响，提升了调度计算效率。仿真实验结果表明，所提机制在大规模调度的场景下，可以在较短时间内进行模型的求解，并且保证一定的调度成功率。

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.

关键词

Keywords

references

丛培壮 , 田野 , 龚向阳 , 等 . 时间敏感网络的关键协议及应用场景综述 [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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

蔡晓妍 , 戴冠中 , 杨黎斌 . 谱聚类算法综述 [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 .

Views

2350

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Joint routing and hybrid traffic scheduling algorithm based on time-aware and cyclic queued forwarding in TSN

Time-sensitive network traffic scheduling method with joint routing planning

Unsupervised detection method of RoQ covert attacks based on multilayer features

Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking

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

Related Author

Guo Shaoyong

Qiu Xuesong

YU Peng

ZHUANG Zhihan

WANG Ying

Yuxiang HU

Jinchuan PEI

Le TIAN

Related Institution

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Institute of Information Technology, Information Engineering University

Computer Network information Center, Chinese Academy of Sciences

School of Computer Science and Technology, University of Chinese Academy of Sciences

School of Information and Communication Engineering, Beijing University of Posts and Telecommunications

AI问答

⁰