Multi-Stream TSN Gate Control Scheduling in the Presence of Clock Synchronization

Aviroop Ghosh,Saleh Yousefi,Thomas Kunz

2024-07-12

Abstract:With the advancement of technologies like Industry 4.0, communication networks must meet stringent requirements of applications demanding deterministic and bounded latencies. The problem is further compounded by the need to periodically synchronize network devices to a common time reference to address clock drifts. Existing solutions often simplify the problem by assuming either perfect synchronization or a worst-case error. Additionally, these approaches delay the scheduling process in network devices until the scheduled frame is guaranteed to have arrived in the device queue, inducing additional delays to the stream. A novel approach that completely avoids queuing delays is proposed, enabling it to meet even the strictest deadline requirement. Furthermore, both approaches can be enhanced by incorporating network-derived time-synchronization information. This is not only convenient for meeting deadline requirements but also improves bandwidth efficiency.

Networking and Internet Architecture

What problem does this paper attempt to address?

The paper primarily addresses the stringent requirements faced by communication networks in the context of modern technologies such as Industry 4.0, particularly the need for deterministic and low-latency communication. Specifically, the core issue tackled by the paper is how to effectively schedule multiple Time-Sensitive (TS) data streams in the presence of clock synchronization errors to meet strict deadlines and minimize jitter.

To achieve this goal, the paper makes the following contributions:

1. **Alternative Method**: A new scheduling method is proposed for multi-stream Gate Control List (GCL) scheduling, ensuring the minimum possible end-to-end delay while meeting the deadline requirements of TS data streams.

2. **Integration with Network Measurements**: The existing and newly proposed scheduling methods are enhanced by considering clock drift information obtained from network measurements, thereby optimizing bandwidth efficiency.

3. **Quantitative Comparison Method**: A quantitative comparison method is introduced to evaluate different scheduling methods.

4. **Detailed Network Scenario Analysis**: Detailed analysis of different network scenarios is provided to illustrate how integrating clock drift measurements can optimize bandwidth efficiency.

The paper first reviews related literature and discusses the shortcomings of existing research, such as assuming perfect clock synchronization or adopting worst-case clock error scenarios, which do not fully reflect the challenges in real network environments. Subsequently, the paper introduces relevant background knowledge and technical details, including the IEEE 802.1Qbv standard (i.e., Time-Aware Shaper TAS), the IEEE 802.1AS standard (for clock synchronization), and the Gate Control List (GCL) formation mechanism under a centralized configuration model.

Finally, the paper elaborates on four different scheduling methods: Worst-Case Delay method (WCD) based on worst-case clock error, Worst-Case Adjustment method (WCA) based on worst-case adjustment, Network-Derived Clock Drift Delay method (NCD), and Network-Derived Clock Drift Adjustment method (NCA). These methods address the impact of clock drift by either delaying or adjusting the scheduling duration and utilize network measurement data to further optimize the scheduling scheme.