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

被引：0
|
作者：
Qiu X. [1 ]
Huang X. [1 ]
Li W. [2 ]
Li W. [2 ]
Guo S. [1 ]
机构：
[1] State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing
[2] Information & Telecommunication Company of State Grid Henan Electric Power Company, Zhengzhou
[3] State Grid Information and Telecommunication Group Company Limited, Beijing
来源：
Tongxin Xuebao/Journal on Communications | 2020年 / 41卷 / 11期
关键词：
Spectral clustering; Time-sensitive network; Time-triggered traffic; Topology pruning;
D O I：
10.11959/j.issn.1000-436x.2020203
中图分类号：
学科分类号：
摘要：
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. © 2020, Editorial Board of Journal on Communications. All right reserved.
引用
收藏
页码：124 / 131
页数：7
相关论文
共 11 条
  • [1] CONG P Z, TIAN Y, GONG X Y, Et al., A survey of key protocol and application scenario of time-sensitive network, Telecommunications Science, 35, 10, pp. 31-42, (2019)
  • [2] CRACIUNAS S S, OLIVER R S, CHMELIK M, Et al., Scheduling real-time communication in IEEE 802.1 QBV time sensitive networks, Proceedings of the 24th International Conference on Real-Time Networks and Systems, pp. 83-192, (2016)
  • [3] POP P, RAAGAARD M L, CRACIUNAS S S, Et al., Design optimisation of cyber-physical distributed systems using IEEE time-sensitive networks, IET Cyber-Physical Systems: Theory & Applications, 1, 1, pp. 86-94, (2016)
  • [4] LI B Q, WANG Y., Hybrid-GA based static schedule generation for time-triggered ethernet, 2016 8th IEEE International Conference on Communication Software and Networks, pp. 423-427, (2016)
  • [5] PAHLEVAN M, OBERMAISSER R., Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks, 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation, pp. 337-344, (2018)
  • [6] SCHWEISSGUTH E, DANIELIS E, TIMMERMANN D, Et al., ILP-based joint routing and scheduling for time-triggered networks, Proceedings of the 25th International Conference on Real-Time Networks and Systems, pp. 8-17, (2017)
  • [7] FALK J, DURR F, ROTHERMEL K., Exploring practical limitations of joint routing and scheduling for TSN with ILP, 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 136-146, (2018)
  • [8] MAHFOUZI R, AMINIFAR A, SAMII S, Et al., Stability-aware integrated routing and scheduling for control applications in Ethernet networks, 2018 Design, Automation & Test in Europe Conference & Exhibition, pp. 682-687, (2018)
  • [9] NAYAK N G, DURR F, ROTHERMEL F, Et al., Time-sensitive software-defined network (TSSDN) for real-time applications, Proceedings of the 24th International Conference on Real-Time Networks and Systems, pp. 193-202, (2016)
  • [10] NAYAK N G, DURR F, ROTHERMEL K., Incremental flow scheduling and routing in time-sensitive software-defined networks, IEEE Transactions on Industrial Informatics, 14, 5, pp. 2066-2075, (2018)
12