• Home
  • Search
  • On Cyclic Dependencies and Regulators in Time-Sensitive Networks
  • Open Access IconOpen Access
  • Cite Icon25
  • https://doi.org/10.1109/rtss46320.2019.00035Copy DOI Icon

On Cyclic Dependencies and Regulators in Time-Sensitive Networks

  • Dec 1, 2019
  • Ludovic Thomas +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

For time-sensitive networks, as in the context of IEEE TSN and IETF Detnet, cyclic dependencies are associated with certain fundamental properties such as improving availability and decreasing reconfiguration effort. Nevertheless, the existence of cyclic dependencies can cause very large latency bounds or even global instability, thus making the proof of the timing predictability of such networks a much more challenging issue. Cyclic dependencies can be removed by reshaping flows inside the network, by means of regulators. We consider FIFO-per-class networks with two types of regulators: perflow regulators and interleaved regulators (the latter reshape entire flow aggregates). Such regulators come with a hardware cost that is less for an interleaved regulator than for a perflow regulator; both can affect the latency bounds in different ways. We analyze the benefits of both types of regulators in partial and full deployments in terms of latency. First, we propose Low-Cost Acyclic Network (LCAN), a new algorithm for finding the optimum number of regulators for breaking all cyclic dependencies. Then, we provide another algorithm, Fixed- Point Total Flow Analysis (FP-TFA), for computing end-to-end delay bounds for general topologies, i.e., with and without cyclic dependencies. An extensive analysis of these proposed algorithms was conducted on generic grid topologies. For these test networks, we find that FP-TFA computes small latency bounds; but, at a medium to high utilization, the benefit of regulators becomes apparent. At high utilization or for high line transmission-rates, a small number of per-flow regulators has an effect on the latency bound larger than a small number of interleaved regulators. Moreover, interleaved regulators need to be placed everywhere in the network to provide noticeable improvements. We validate the applicability of our approaches on a realistic industrial timesensitive network.

Similar Papers
  • Conference Article

A Protocol Conversion Scheme Between WIA-PA Networks and Time-Sensitive Networks

  • Nov 01, 2019
  • Heng Wang +3
  • PDF
  • Research Article
  • Citations12

Deep Reinforcement Learning-Based Joint Scheduling of 5G and TSN in Industrial Networks

  • Jun 15, 2023
  • Electronics
  • Yuan Zhu +4
  • Conference Article
  • Citations15

A Proposal for Time-Aware Scheduling in Wireless Industrial IoT Environments

  • Apr 25, 2022
  • Ben Schneider +2
  • Research Article

Real-time traffic management in computer networks

  • Jan 01, 2024
  • Bulletin of V N Karazin Kharkiv National University series «Mathematical modeling Information technology Automated control systems»
  • Kyrylo Rukkas +3
  • Research Article
  • Citations3

Reconfiguration algorithms for high precision communications in time sensitive networks: Time-aware shaper configuration with IEEE 802.1Qcc

  • Mar 15, 2021
  • ITU Journal on Future and Evolving Technologies
  • Hesham Elbakoury +4
  • Conference Article
  • Citations21

Enhancing Fault Detection in Time Sensitive Networks using Machine Learning

  • Jan 01, 2020
  • Nitin Desai +1
  • PDF
  • Research Article
  • Citations22

An Effective Communication Prototype for Time-Critical IIoT Manufacturing Factories Using Zero-Loss Redundancy Protocols, Time-Sensitive Networking, and Edge-Computing in an Industry 4.0 Environment

  • Nov 21, 2021
  • Processes
  • Kahiomba Sonia Kiangala +1
  • Conference Article
  • Citations7

Network Calculus-based Modeling of Time Sensitive Networking Shapers for Industrial Automation Networks

  • Oct 01, 2019
  • Xiaoyu Liu +2
  • Research Article
  • Citations5

Co-Optimization Framework for Heterogeneous Search Spaces in Time-Sensitive Network Planning

  • Apr 01, 2024
  • IEEE Internet of Things Journal
  • Junhong Min +2
  • Research Article
  • Citations9

LCUT-Sv9: UAV-Assisted Powerline Inspection Framework with Secure Time-Sensitive Communication for Industry 5.0

  • Jan 01, 2025
  • IEEE Open Journal of the Communications Society
  • Arun Kumar Sangaiah +5
  • Conference Article
  • Citations4

Practical Implementation of an OPC UA Multi-Server Aggregation and Management Architecture for IIoT

  • Aug 01, 2022
  • Chenggen Pu +3
  • Research Article
  • Citations16

Guest Editorial: Industrial IoT and Sensor Networks in 5G-and-Beyond Wireless Communication

  • Jun 01, 2022
  • IEEE Transactions on Industrial Informatics
  • Dong Yang +3
  • Research Article
  • Citations4

OSSR: Online Scalable Scheduling and Routing for Industrial Time-Sensitive Networking

  • Jan 01, 2025
  • IEEE Transactions on Network Science and Engineering
  • Lei Xu +5
  • Research Article
  • Citations95

Efficient Flow Scheduling for Industrial Time-Sensitive Networking: A Divisibility Theory-Based Method

  • Dec 01, 2022
  • IEEE Transactions on Industrial Informatics
  • Yanzhou Zhang +4
  • Research Article

BiLSTM-Based Fault Anticipation for Predictive Activation of FRER in Time-Sensitive Industrial Networks

  • Oct 02, 2025
  • IoT
  • Mohamed Seliem +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.