Joint Frame Preemption and Credit-Based Shaping Scheduling for Real-Time Transmission

The Credit-Based Shaping (CBS) algorithm is a traffic scheduling technique commonly used in Time-Sensitive Networking (TSN) to manage audio and video streams. CBS is designed to solve the problem of continuous blocking of low-priority data streams caused by high-bandwidth data streams occupying communication resources for long durations. However, in certain application scenarios with stringent jitter requirements, CBS may fall short in meeting the demands of real-time control data streams. In this paper, we improve the CBS algorithm by introducing a frame preemption mechanism and propose a time-sensitive scheduling algorithm to ensure real-time transmission of critical traffic. Additionally, we conduct worst-case response time (WCRT) analysis of the proposed scheduling scheme under both preemptive and non-preemptive scenarios. Finally, we validated our design through a vehicular network scenario. The results indicate that this method not only resolves the real-time transmission issues of critical traffic but also reduces the overall traffic transmission delay.