Regulating Scheduler (RSC): A Novel Solution for IEEE 802.1 Time Sensitive Network (TSN)

Joung, Jinoo

doi:10.3390/electronics8020189

Cited by 12 publications

(6 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The egress port transmission rate is 1 GBP, sendSlope is 50%, and the frame type is Random frames with 64 to 1500 Bytes. The bandwidth-utilization calculation for one schedule period is shown in (18) and (19), where L max is the maximum length in L un_slot calculated by the dynamic programming, and L AVB−OQP follows the SGWRR principle. First, we conducted experiments to test the impact of the number of queues on bandwidth optimization.…”

Section: ) the Bandwidth Utilizationmentioning

confidence: 99%

“…However, only theoretical calculations were performed in that study, and no scheduling plan was proposed. A nonwork-conserving fair scheduler called the regulated scheduler (RSC) [18] can work as a regulator and scheduler simultaneously and uses the DRR-based round-robin scheduling nw-DRR scheduling mechanism, reducing the end-to-end delay in real network scenarios under lower complexity. Sizebased queuing (SBQ) [19] can improve TAS and TSN networks' bandwidth utilization to a certain degree by classifying data packets of different sizes and storing them in different queues.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Enhanced System Design and Scheduling Strategy for Switches in Time-Sensitive Networking

Cao

Liu

et al. 2021

IEEE Access

View full text Add to dashboard Cite

Time-Sensitive Networking (TSN) is a new set of amendments that guarantee the quality of service (QoS) of time-critical and safety-critical Ethernet applications. The guard band mechanism prevents time-sensitive traffic from colliding with non-time-sensitive traffic, causing potential bandwidth waste. Moreover, most of the existing scheduling strategies only consider Audio Video Bridging (AVB) traffic and Time-Triggered (TT) traffic, resulting in Best Effort (BE) traffic not being scheduled de facto. This article proposes a new system design and scheduling strategy for TSN switches. The size-aware group weighted round robin (SGWRR) strategy is proposed to schedule AVB queues according to subperiods, reducing the average scheduling intervals of the AVB frames. The entire scheduling cycle is divided into a protected slot and an unprotected slot, and dynamic programming is used to minimize guard band waste. An old queue priority (OQP) strategy is also proposed to provide scheduling opportunities for BE queues. A simulation of OMNet++ shows that SGWRR can achieve low average scheduling intervals while improving bandwidth utilization by 5.66% and that OQP can enhance BE scheduling opportunities by 21.9% under our experimental conditions compared with existing methods.

show abstract

Section: ) the Bandwidth Utilizationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Enhanced System Design and Scheduling Strategy for Switches in Time-Sensitive Networking

Cao

Liu

et al. 2021

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Therefore, it is important to consider queuing policies carefully when designing time-critical networks. Flow based schedulers proposed by Joung et al [39] in traditional integrated services (IntServ) framework have complexities of O(N ) or O(log N ), where N is the number of flows in the scheduler, which can grow to tens of thousands in a core router. Due to such complexity, class-based schedulers are typically adopted in real deployments.…”

Section: B Queuing and Forwardingmentioning

confidence: 99%

TSN Algorithms for Large Scale Networks: A Survey and Conceptual Comparison

Nasrallah¹,

Venkatraman²,

Thyagaturu³

et al. 2019

Preprint

View full text Add to dashboard Cite

This paper provides a comprehensive survey of queueing and scheduling mechanisms for supporting large scale deterministic networks (LDNs). The survey finds that extensive mechanism design research and standards development for LDNs has been conducted over the past few years. However, these mechanism design studies have not been followed up with a comprehensive rigorous evaluation. The main outcome of this survey is a clear organization of the various research and standardization efforts towards queueing and scheduling mechanisms for LDNs as well as the identification of the main strands of mechanism development and their interdependencies. Based on this survey, it appears urgent to conduct a comprehensive rigorous simulation study of the main strands of mechanisms.

show abstract

“…However, the end-to-end delay of ST was not considered, although an algorithm to compress scheduling, thereby reducing bandwidth waste due to the guard band, was proposed. Joung proposed a regulating scheduler based on deficit round robin (DRR) without separating traffic classes in TSN network [21].…”

Section: Introductionmentioning

confidence: 99%

Development of an Ethernet-Based Heuristic Time-Sensitive Networking Scheduling Algorithm for Real-Time In-Vehicle Data Transmission

et al. 2021

View full text Add to dashboard Cite

The rapid development and adaptation of advanced driver assistance systems (ADAS) and autonomous driving increases the burden of in-vehicle networks. In-vehicle networks are now required to provide a fast data rate and bounded delay for real-time operation, while conventional protocols such as controller area networks, local interconnected networks, and FlexRay begin to show limitations. Ethernet-based time-sensitive network (TSN) technology has been proposed as an alternative. TSN is a set of Ethernet standards being developed by the IEEE TSN task group, which aims to satisfy requirements such as real-time operation, stability, and low and bounded latency, and it can be used in automotive, industrial, and aerospace applications. This study introduces several standards for Ethernet traffic scheduling based on TSN technology and proposes a heuristic-based scheduling algorithm for Ethernet scheduling. In addition, three network configurations are simulated using OMNeT++ to show the applicability. The heuristic TSN scheduling algorithm is a straightforward and systematic procedure for practical network designers.

show abstract

Regulating Scheduler (RSC): A Novel Solution for IEEE 802.1 Time Sensitive Network (TSN)

Cited by 12 publications

References 21 publications

Enhanced System Design and Scheduling Strategy for Switches in Time-Sensitive Networking

Enhanced System Design and Scheduling Strategy for Switches in Time-Sensitive Networking

TSN Algorithms for Large Scale Networks: A Survey and Conceptual Comparison

Development of an Ethernet-Based Heuristic Time-Sensitive Networking Scheduling Algorithm for Real-Time In-Vehicle Data Transmission

Contact Info

Product

Resources

About