research-article

A low-delay AVB flow scheduling method occupying the guard band in Time-Sensitive Networking

Authors:

Guoqi XieAuthors Info & Claims

Volume 129, Issue C

https://doi.org/10.1016/j.sysarc.2022.102586

Published: 01 August 2022 Publication History

Abstract

Time-Sensitive Networking (TSN) is used in time-critical systems because of its high-bandwidth and time determinization. To ensure the deterministic transmission of Time-Triggered (TT) flows, TSN adopts the guard band mechanism to control the next pending frame not be transmitted on the link before transmitting TT flows, thereby preventing interference from Audio-Video-Bridging (AVB) and Best-Effort (BE) flows. However, this mechanism causes the transmission delay of AVB flows and the waste of bandwidth. To reduce the above negative impacts, the state-of-the-art method selects BE flows at the head of each queue to occupy the guard band, but the acceptance rate of flows and bandwidth utilization are still low. This paper proposes a low-delay AVB flow scheduling method occupying the guard band to improve the acceptance rate of AVB flows and bandwidth utilization. The method selects AVB flows from all flows in the queue to occupy the guard band, and it includes the Maximum Transmission for AVB Flows (MTAF) algorithm and the Maximum Bandwidth Utilization (MBU) algorithm. MTAF algorithm fills AVB flows with the earliest deadline into the guard band to increase the acceptance rate, and the MBU algorithm maximizes the size of AVB flows occupying the guard band to improve bandwidth utilization. Experiments show that the proposed algorithms improve the acceptance rate of AVB flows and bandwidth utilization compared to the state-of-the-art method.

References

[1]

Liu Y., Xie G., Chen X., Jin L., Tang Y., Li R., An active scheduling policy for automotive cyber-physical systems, J. Syst. Archit. 97 (2019) 208–218.

[2]

Zhao Q., Gu Z., Zeng H., Zheng N., Schedulability analysis and stack size minimization with preemption thresholds and mixed-criticality scheduling, J. Syst. Archit. 83 (2018) 57–74.

[3]

Deng L., Xie G., Liu H., Han Y., Li R., Li K., A survey of real-time ethernet modeling and design methodologies: From AVB to TSN, ACM Comput. Surv. 55 (2) (2022).

Digital Library

[4]

IEEE, IEEE 802.1 Working Group, https://1.ieee802.org/.

[5]

IEEE 802.1Qbv-2015 - IEEE standard for local and metropolitan area networks – Bridges and bridged networks - Amendment 25: Enhancements for scheduled traffic, 2015, https://standards.ieee.org/standard/802_1Qbv-2015.html.

[6]

IEEE 802.1Qbu-2016 - IEEE standard for local and metropolitan area networks – Bridges and bridged networks – Amendment 26: Frame preemption, 2016, https://standards.ieee.org/standard/802_1Qbu-2016.html.

[7]

A. Arestova, K.-S. Jens Hielscher, R. German, Simulative evaluation of the TSN mechanisms time-aware shaper and frame preemption and their suitability for industrial use cases, in: Proceedings of the 2021 IFIP Networking Conference (IFIP Networking), 2021, pp. 1–6.

[8]

Nsaibi S., Timing Performance Analysis of the Deterministic Ethernet Enhancements Time-Sensitive Networking (TSN) for Use in the Industrial Communication, (doctoralthesis) Technische Universität Kaiserslautern, 2020, p. 172. http://nbn-resolving.de/urn:nbn:de:hbz:386-kluedo-59955.

[9]

F. Dürr, N.G. Nayak, No-wait packet scheduling for IEEE time-sensitive networks (TSN), in: Proceedings of the 24th International Conference on Real-Time Networks and Systems, 2016, pp. 203–212.

[10]

Heilmann F., Fohler G., Size-based queuing: An approach to improve bandwidth utilization in TSN networks, SIGBED Rev. 16 (1) (2019) 9–14.

[11]

Zhang C., Wang Y., Yao R., Zhou B., Cheng L., Xu Y., Li X., Cheng J., Liu B., Packet-size aware scheduling algorithms in guard band for time sensitive networking, CCF Trans. Netw. 3 (1) (2020) 1–17.

[12]

Zhao Q., Qu M., Gu Z., Zeng H., Minimizing stack memory for partitioned mixed-criticality scheduling on multiprocessor platforms, ACM Trans. Embed. Comput. Syst. 21 (2) (2022).

[13]

Xie G., Zeng G., Liu L., Li R., Li K., High performance real-time scheduling of multiple mixed-criticality functions in heterogeneous distributed embedded systems, J. Syst. Archit. 70 (2016) 3–14.

Digital Library

[14]

Ashjaei M., Bello L.L., Daneshtalab M., Patti G., Saponara S., Mubeen S., Time-sensitive networking in automotive embedded systems: State of the art and research opportunities, J. Syst. Archit. 117 (2021).

Digital Library

[15]

Feng Z., Cai M., Deng Q., An efficient pro-active fault-tolerance scheduling of IEEE 802.1Qbv time-sensitive network, IEEE Internet Things J. (2021) 1.

[16]

Feng Z., Deng Q., Cai M., Li J., Efficient reservation-based fault-tolerant scheduling for IEEE 802.1Qbv time-sensitive networking, J. Syst. Archit. 123 (2022).

Digital Library

[17]

Chang S.-H., Chen H., Cheng B.-C., Time-predictable routing algorithm for time-sensitive networking: Schedulable guarantee of time-triggered streams, Comput. Commun. 172 (2021) 183–195.

[18]

V. Gavriluţ, P. Pop, Scheduling in time sensitive networks (TSN) for mixed-criticality industrial applications, in: Proceedings of the 2018 14th IEEE International Workshop on Factory Communication Systems (WFCS), 2018, pp. 1–4.

[19]

Laursen S.M., Pop P., Steiner W., Routing optimization of AVB streams in TSN networks, ACM Sigbed Rev. 13 (4) (2016) 43–48.

[20]

Houtan B., Ashjaei M., Daneshtalab M., Sjödin M., Mubeen S., Synthesising schedules to improve QoS of best-effort traffic in TSN networks, in: Proceedings of the 29th International Conference on Real-Time Networks and Systems, Association for Computing Machinery, 2021, pp. 68–77.

[21]

Shalghum K.M., Noordin N.K., Sali A., Hashim F., Critical offset optimizations for overlapping-based time-triggered windows in time-sensitive network, IEEE Access 9 (2021) 130484–130501.

[22]

Atallah A.A., Hamad G.B., Mohamed O.A., Multipath routing of mixed-critical traffic in time sensitive networks, in: Proceedings of the International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, Springer, 2019, pp. 504–515.

[23]

Pop P., Raagaard M.L., Craciunas S.S., Steiner W., Design optimisation of cyber-physical distributed systems using IEEE time-sensitive networks, IET Cyber-Phys. Syst.: Theory Appl. 1 (1) (2016) 86–94.

[24]

Gavriluţ V., Zhao L., Raagaard M.L., Pop P., AVB-aware routing and scheduling of time-triggered traffic for TSN, IEEE Access 6 (2018) 75229–75243.

[25]

Agarwal T., Niknejad P., Barzegaran M.R., Vanfretti L., Multi-level time-sensitive networking (TSN) using the data distribution services (DDS) for synchronized three-phase measurement data transfer, IEEE Access 7 (2019) 131407–131417.

[26]

S. Bhattacharjee, R. Schmidt, K. Katsalis, C.-Y. Chang, T. Bauschert, N. Nikaein, Time-sensitive networking for 5G fronthaul networks, in: Proceedings of the ICC 2020 - 2020 IEEE International Conference on Communications (ICC), 2020, pp. 1–7.

[27]

M.L. Raagaard, P. Pop, M. Gutiérrez, W. Steiner, Runtime reconfiguration of time-sensitive networking (TSN) schedules for Fog Computing, in: Proceedings of the 2017 IEEE Fog World Congress (FWC), 2017, pp. 1–6.

[28]

Gavriluţ V., Pop P., Traffic-type assignment for TSN-based mixed-criticality cyber-physical systems, ACM Trans. Cyber-Phys. Syst. 4 (2) (2020).

Digital Library

[29]

T.L. Mai, N. Navet, J. Migge, A hybrid machine learning and schedulability analysis method for the verification of TSN networks, in: Proceedings of the 2019 15th IEEE International Workshop on Factory Communication Systems (WFCS), 2019, pp. 1–8.

[30]

Lo Bello L., Steiner W., A perspective on IEEE time-sensitive networking for industrial communication and automation systems, Proc. IEEE 107 (6) (2019) 1094–1120.

[31]

Nasrallah A., Thyagaturu A.S., Alharbi Z., Wang C., Shao X., Reisslein M., ElBakoury H., Ultra-low latency (ULL) networks: The IEEE TSN and IETF DetNet standards and related 5G ULL research, IEEE Commun. Surv. Tutor. 21 (1) (2019) 88–145.

[32]

T. Kobzan, I. Blöcher, M. Hendel, S. Althoff, A. Gerhard, S. Schriegel, J. Jasperneite, Configuration solution for TSN-based industrial networks utilizing SDN and OPC UA, in: Proceedings of the 2020 25th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), Vol. 1, 2020, pp. 1629–1636.

[33]

Zhao L., Feng H., Guopeng H., Worst-case response time analysis for best- effort traffic in an ethernet-AVB network, in: Proceedings of 2021 IEEE 6th International Conference on Computer and Communication Systems (ICCCS), 2021, pp. 764–768,.

[34]

IEEE 802.1Qav-2009 - IEEE standard for local and metropolitan area networks– Virtual Bridged Local Area networks Amendment 12: Forwarding and queuing enhancements for time-sensitive streams, 2009, https://standards.ieee.org/standard/802_1Qav-2009.html.

[35]

IEEE Standard for Local and Metropolitan Area Network–Bridges and Bridged Networks, IEEE Std 802.1Q-2018 (Revision of IEEE Std 802.1Q-2014), 2018, pp. 1–1993.

Cited By

Jiang JJin SSun ZDuan JLiu LPan LPeng Z(2024)An Efficient Approach for Improving Message Acceptance Rate and Link Utilization in Time-Sensitive NetworkingACM Transactions on Embedded Computing Systems10.1145/369063824:1(1-25)Online publication date: 29-Aug-2024
https://dl.acm.org/doi/10.1145/3690638
Yan WWei DFu BLi RXie G(2024)A Mixed-Criticality Traffic Scheduler with Mitigating Congestion for CAN-to-TSN GatewayACM Transactions on Design Automation of Electronic Systems10.1145/365617329:5(1-28)Online publication date: 4-Apr-2024
https://dl.acm.org/doi/10.1145/3656173
Deng LZeng GKurachi RTakada HXiao XLi RXie G(2024)Enhanced Real-time Scheduling of AVB Flows in Time-Sensitive NetworkingACM Transactions on Design Automation of Electronic Systems10.1145/363787829:2(1-26)Online publication date: 15-Feb-2024
https://dl.acm.org/doi/10.1145/3637878
Show More Cited By

Index Terms

A low-delay AVB flow scheduling method occupying the guard band in Time-Sensitive Networking
1. Networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Index terms have been assigned to the content through auto-classification.

Recommendations

A Survey of Real-Time Ethernet Modeling and Design Methodologies: From AVB to TSN
With the development of real-time critical systems, the ever-increasing communication data traffic puts forward high-bandwidth and low-delay requirements for communication networks. Therefore, various real-time Ethernet protocols have been proposed, but ...
Enhanced Real-time Scheduling of AVB Flows in Time-Sensitive Networking
Time-Sensitive Networking (TSN) realizes high bandwidth and time determinism for data transmission and thus becomes the crucial communication technology in time-critical systems. The Gate Control List (GCL) is used to control the transmission of different ...
An Efficient Approach for Improving Message Acceptance Rate and Link Utilization in Time-Sensitive Networking
Time-sensitive networking (TSN) is an emerging technology widely used in real-time systems for its high bandwidth and deterministic timing properties. To ensure the deterministic transmission of Time-triggered (TT) messages, a guard band mechanism is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Systems Architecture: the EUROMICRO Journal

Journal of Systems Architecture: the EUROMICRO Journal Volume 129, Issue C

Aug 2022

392 pages

ISSN:1383-7621

Issue’s Table of Contents

Elsevier B.V.

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 August 2022

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Jiang JJin SSun ZDuan JLiu LPan LPeng Z(2024)An Efficient Approach for Improving Message Acceptance Rate and Link Utilization in Time-Sensitive NetworkingACM Transactions on Embedded Computing Systems10.1145/369063824:1(1-25)Online publication date: 29-Aug-2024
https://dl.acm.org/doi/10.1145/3690638
Yan WWei DFu BLi RXie G(2024)A Mixed-Criticality Traffic Scheduler with Mitigating Congestion for CAN-to-TSN GatewayACM Transactions on Design Automation of Electronic Systems10.1145/365617329:5(1-28)Online publication date: 4-Apr-2024
https://dl.acm.org/doi/10.1145/3656173
Deng LZeng GKurachi RTakada HXiao XLi RXie G(2024)Enhanced Real-time Scheduling of AVB Flows in Time-Sensitive NetworkingACM Transactions on Design Automation of Electronic Systems10.1145/363787829:2(1-26)Online publication date: 15-Feb-2024
https://dl.acm.org/doi/10.1145/3637878
Ayhan Kilinc ZSchmidt ESchmidt K(2024)Computation of tight bounds for the worst-case end-to-end delay on Avionics Full-Duplex Switched EthernetJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2024.103278156:COnline publication date: 1-Nov-2024
https://dl.acm.org/doi/10.1016/j.sysarc.2024.103278
Feng ZWu CDeng QHan MLin Y(2023)ReT-FTSJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2023.102959142:COnline publication date: 1-Sep-2023
https://dl.acm.org/doi/10.1016/j.sysarc.2023.102959
Satka ZAshjaei MFotouhi HDaneshtalab MSjödin MMubeen S(2023)A comprehensive systematic review of integration of time sensitive networking and 5G communicationJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2023.102852138:COnline publication date: 1-May-2023
https://dl.acm.org/doi/10.1016/j.sysarc.2023.102852
Zhao ZGao LPan WQiu ZGuo XGao YZheng L(2023)Access mechanism for period flows of non-deterministic end systems for time-sensitive networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2023.109805231:COnline publication date: 1-Jul-2023
https://dl.acm.org/doi/10.1016/j.comnet.2023.109805
Wang JLiu CZhou LWang JYu X(2023)DA-DMPFComputer Communications10.1016/j.comcom.2023.08.013210:C(285-293)Online publication date: 1-Oct-2023
https://dl.acm.org/doi/10.1016/j.comcom.2023.08.013

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents