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

Hongrui NIE; Shaosheng LI; Yong LIU

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

您当前的位置：

首页 >

文章列表页 >

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

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

- Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking
- Journal on Communications Vol. 43, Issue 9, Pages: 12-26(2022)
- 作者机构：
  
  1. 北京邮电大学信息与通信工程学院，北京 100876
  2. 北京邮电大学人工智能学院，北京 100876
- 作者简介：
- 基金信息：
  
  The National Key Research and Development Program of China(2020YFC1511801)
- DOI：10.11959/j.issn.1000-436x.2022183
  CLC： TP393
- Online First：2022-09，
  
  Published：25 September 2022
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.1000-436x.2022183.

摘要

针对通用的TAS复杂的门控规划的问题，借助IEEE 802.1Qch标准提出了缓存队列与硬件调度时隙自适配的高调度能力的流量调度机制。综合考虑流量与网络特征，实现调度粒度、求解时间与成本之间的平衡，基于自适应的队列与硬件调度时隙建立混合整数线性规划的路由与调度模型，旨在最大化映射到目标网络的时间敏感流数量，并通过均衡每个调度时隙所承载的流量进一步提高网络调度能力。通过不同场景得到流量与网络属性对于队列与硬件时隙长度的影响。仿真结果表明，所提算法在解决局域网的调度问题上能成功部署上千条时间敏感流量，与其他算法相比调度成功率最高可提高28%，具有可行的执行时间。

Abstract

To address the problem of complex gating planning for generic time-aware shaper (TAS)

a traffic scheduling mechanism of adaptive queue buffer size and hardware time slot length was proposed with the help of IEEE 802.1Qch standard.Taking traffic and network characteristics into account

a mixed integer linear programming routing and scheduling model was formulated to maximize the number of time-sensitive flows mapped to the target network and then further improve the network scheduling capability by balancing the traffic carried by each scheduling time slot.Moreover

the impact of traffic and network features on queue buffer and hardware scheduling time slot was obtained through different scenarios.Simulation results show that the proposed method could successfully deploy thousands of time-sensitive flows for solving the scheduling problem in local area networks

and can improve the scheduling success rate by up to 28% compared with other algorithms with feasible execution time.

关键词

Keywords

references

YANG X R , SUN Z G , LI J N , et al ． FAST:enabling fast software/hardware prototype for network experimentation ［C］// Proceedings of the International Symposium on Quality of Service ． Piscataway:IEEE Press , 2019 : 1 - 10 ．

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 ．

IEEE ． IEEE standard for local and metropolitan area networks—bridges and bridged networks—amendment:IEEE 802．1 Qbv ［S］． 2015 ．

IEEE ． IEEE Standard for local and metropolitan area networks—bridges and bridged networks—amendment 29:cyclic queuing and forwarding:IEEE 802．1Qch ［S］． 2017 ．

NASRALLAH A , BALASUBRAMANIAN V , THYAGATURU A , et al ． TSN algorithms for large scale networks:a survey and conceptual comparison ［J］． arXiv Preprint,arXiv:1905．08478 , 2019 ．

YAN J L , QUAN W , JIANG X Y , et al ． Injection time planning:making CQF practical in time-sensitive networking ［C］// Proceedings of IEEE Conference on Computer Communications ． Piscataway:IEEE Press , 2020 : 616 - 625 ．

QUAN W , YAN J L , JIANG X Y , et al ． On-line traffic scheduling optimization in IEEE 802.1Qch based time-sensitive networks ［C］// 2020 IEEE 22nd International Conference on High Performance Computing and Communications; IEEE 18th International Conference on Smart City; IEEE 6th International Conference on Data Science and Systems ． Piscataway:IEEE Press , 2020 : 369 - 376 ．

LAURSEN S M , POP P , STEINER W ． Routing optimization of AVB streams in TSN networks ［J］． SIGBED Rev , 2016 , 13 : 43 - 48 ．

PAHLEVAN M , OBERMAISSER R ． Genetic algorithm for scheduling time-triggered traffic in time-sensitive networks ［C］// Proceedings of IEEE 23rd International Conference on Emerging Technologies and Factory Automation ． Piscataway:IEEE Press , 2018 : 337 - 344 ．

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 ．

ARESTOVA A , HIELSCHER K S J , GERMAN R ． Design of a hybrid genetic algorithm for time-sensitive networking ［C］// Measurement,Modelling and Evaluation of Computing Systems ． Berlin:Springer , 2020 : 99 - 117 ．

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 ．

POZO F , STEINER W , RODRIGUEZ-NAVAS G , et al ． A decomposition approach for SMT-based schedule synthesis for time-triggered networks ［C］// Proceedings of IEEE 20th Conference on Emerging Technologies ＆ Factory Automation ． Piscataway:IEEE Press , 2015 : 1 - 8 ．

CRACIUNAS S S , OLIVER R S ． SMT-based task- and network-level static schedule generation for time-triggered networked systems ［C］// Proceedings of the 22nd International Conference on Real-Time Networks and Systems ． New York:ACM Press , 2014 : 45 - 54 ．

CRACIUNAS S S , OLIVER R S , CHMELÍK M , et al ． Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks ［C］// Proceedings of the 24th International Conference on Real-Time Networks and Systems ． New York:ACM Press , 2016 : 183 - 192 ．

NAYAK N G , DÜRR F ,, ROTHERMEL K ． 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 ．

WANG N C , YU Q H , WAN H , et al ． Adaptive scheduling for multicluster time-triggered train communication networks ［J］． IEEE Transactions on Industrial Informatics , 2019 , 15 ( 2 ): 1120 - 1130 ．

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 ．

DÜRR F , NAYAK N G ． No-wait packet scheduling for IEEE time-sensitive networks (TSN) ［C］// 2016 24th International Conference on Real-Time Networks and Systems ． New York:ACM Press , 2016 : 203 - 212 ．

CRACIUNAS S S , OLIVER R S ． Combined task- and network-level scheduling for distributed time-triggered systems ［J］． Real-Time Systems , 2016 , 52 ( 2 ): 161 - 200 ．

邱雪松 , 黄徐川 , 李文萃 , 等．面向大规模时间敏感网络的分组调度机制［J］．通信学报 , 2020 , 41 ( 11 ): 124 - 131 ．

QIU X S , HUANG X C , LI W C , et al ． Group-scheduling mechanism for large-scale time-sensitive network ［J］． Journal on Communications , 2020 , 41 ( 11 ): 124 - 131 ．

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 ．

STEINER W , ． An evaluation of SMT-based schedule synthesis for time-triggered multi-hop networks ［C］// Proceedings of 31st IEEE Real-Time Systems Symposium ． Piscataway:IEEE Press , 2010 : 375 - 384 ．

IEEE ． IEEE standard for local and metropolitan area networks-bridges and bridged networks - amendment 31:stream reservation protocol (SRP) enhancements and performance improvement:IEEE 802．1Qcc ［S］． 2018 ．

IEEE ． IEEE standard for local and metropolitan area network--bridges and bridged networks:IEEE Std 802．1Q-2018 (Revision of IEEE Std 802．1Q-2014 ［S］． 2018 ．

HUANG Y D , WANG S , FENG T , et al ． Towards network-wide scheduling for cyclic traffic in IP-based deterministic networks ［C］// Proceedings of 4th International Conference on Hot Information-Centric Networking (HotICN) ． Piscataway:IEEE Press , 2021 : 117 - 122 ．

Views

2021

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Software-defined time-sensitive networking for hybrid multi-domain networking

Research on delay upper bound analysis based on network calculus for LEO satellite network

FRER mechanism based on frame preservation caching in time-sensitive networking

Virtual Scoping: lightweight and scalable TSN time synchronization accuracy measurement method

Time-triggered stream scheduling method combining no-wait and time-slot mapping reuse

Related Author

HU Yihong

LIU Yaqiong

SHOU Guochu

GUO Mengjie

SUN Kewen

WANG Zhuoqun

LIN Shangjing

WANG Jianquan

Related Institution

Faculty of Engineering & Digital Technologies, University of Bradford

School of Electronic Engineering, Beijing University of Posts and Telecommunications

Institute of Industrial Internet, University of Science and Technology Beijing

School of Automation and Electrical Engineering, University of Science and Technology Beijing

School of Microelectronics and Communication Engineering, Chongqing University

AI问答

⁰