[논문 리뷰] Real-Time Scheduling for 802.1Qbv Time-Sensitive Networking (TSN): A Systematic Review and Experimental Study

Chuanyu Xue, Tianyu Zhang외 4명|arXiv (Cornell University)|2023. 05. 26.

Network Time Synchronization Technologies참고 문헌 73인용 수 4

한 줄 요약

이 논문은 시간감응망(TSN)에서 시간 인식형 샤퍼(TAS)를 위한 17종의 최신 실시간 스케줄링 기법에 대한 체계적 리뷰와 실험 평가를 제시한다. 고정밀 시뮬레이션과 실제 TSN 테스트베드를 모두 활용하여, 기존 기법들에 대한 핵심적 한계를 규명하고, PTP 메시지 충돌 및 엔드스테이션 처리 한계와 같은 실제 환경 제약 조건의 영향을 분석하며, 향후 TSN 스케줄링 연구를 위한 성능 기준을 수립한다.

ABSTRACT

Time-Sensitive Networking (TSN) has been recognized as one of the key enabling technologies for Industry 4.0 and has been deployed in many mission- and safety-critical applications e.g., automotive and aerospace systems. Given the stringent real-time requirements of these applications, the Time-Aware Shaper (TAS) draws special attention among TSN's many traffic shapers due to its ability to achieve deterministic timing guarantees. Many scheduling methods for TAS shapers have been recently developed that claim to improve system schedulability. However, these scheduling methods have yet to be thoroughly evaluated, especially through experimental comparisons, to provide a systematical understanding of their performance using different evaluation metrics in diverse application scenarios. In this paper, we fill this gap by presenting a systematic review and experimental study on existing TAS-based scheduling methods for TSN. We first categorize the system models employed in these works along with the specific problems they aim to solve, and outline the fundamental considerations in the designs of TAS-based scheduling methods. We then perform an extensive evaluation on 17 representative solutions using both high-fidelity simulations and a real-life TSN testbed, and compare their performance under both synthetic scenarios and real-life industrial use cases. Through these experimental studies, we identify the limitations of individual scheduling methods and highlight several important findings. We expect this work will provide foundational knowledge and performance benchmarks needed for future studies on real-time TSN scheduling.

연구 동기 및 목표

• TSN 네트워크에서 TAS 기반 실시간 스케줄링 기법에 대한 체계적이고 실험적인 평가가 부족한 문제를 해결하기 위해.
• 다양한 실제 환경 및 합성 시나리오에서 기존 스케줄링 알고리즘의 한계를 규명하고 분석하기 위해.
• PTP 메시지 간섭, 엔드스테이션 처리 한계, GCL 윈도우 크기 제약 등 실용적 제약 조건이 스케줄 가능성과 종단 간 지연에 미치는 영향을 평가하기 위해.
• 향후 TSN 스케줄링 알고리즘 설계를 위한 성능 기준과 실질적인 통찰을 제공하기 위해.
• 새로운 스케줄링 기법 평가를 위한 공동체 공개를 위해 오픈소스 데이터셋과 코드를 배포함으로써 재현 가능성을 증진하기 위해.

제안 방법

• 무작위, 윈도우 기반, JRS 모델을 포함한 기반 시스템 모델에 따라 17종의 대표적 TAS 기반 스케줄링 기법을 분류하였다.
• 고정밀 TSN 시뮬레이터와 산업용 하드웨어를 사용한 실제 TSN 테스트베드를 활용해 광범위한 실험을 수행하였다.
• 종단 간 지연, 지터, 링크 이용률, 스케줄 가능성, GCL 길이 등 여러 지표를 바탕으로 성능을 평가하였다.
• TT 트래픽과 PTP 동기화 메시지의 동시 스케줄링을 포함한 실제 환경 제약 조건을 평가에 통합하였다.
• 지터는 임의의 두 프레임 간 지연의 최대 차이로 계산되는 표준화된 성능 지표를 적용하였다.
• 실제 물리적 테스트베드에서 결과를 검증하여 실용적 타당성을 평가하고 시뮬레이션과 실제 행동 간 괴리를 파악하였다.

실험 결과

연구 질문

• RQ1 기존의 TAS 기반 스케줄링 기법은 시뮬레이션과 실제 환경 모두에서 다양한 시스템 모델과 애플리케이션 시나리오에서 어떻게 성능을 발휘하는가?
• RQ2 PTP 메시지 간섭 및 엔드스테이션 처리 제약 등 핵심적인 실제 제약 조건이 TT 트래픽의 스케줄 가능성과 종단 간 지연에 미치는 영향은 무엇인가?
• RQ3 무작위, 윈도우 기반, JRS 등 다양한 시스템 모델 중에서 다양한 워크로드 조건에서 링크 이용률, GCL 길이, 스케줄 가능성 측면에서 최적의 성능을 내는 것은 무엇인가?
• RQ4 대규모 또는 고부하 환경에서 히우리스틱 기법(예: 리스트 스케줄러)은 모델 기반 최적화 기법에 비해 어떻게 비교되는가?
• RQ5 기존 스케줄링 기법들이 실용적 제약 조건을 모델링하지 못함으로써 실제 구현 요구 조건을 충족하지 못하는 정도는 어느 정도인가?

주요 결과

• TT 트래픽과 PTP 동기화 메시지 간의 충돌은 심각한 동기화 오류를 유발할 수 있으며, 적절히 동시 스케줄링되지 않으면 네트워크 불안정성 또는 딜레인트 미준수로 이어질 수 있다.
• 엔드스테이션은 TSN 브리지보다 제한된 처리 능력을 지니기 때문에, 패킷 순서를 유지하기 위해 큰 프레임 간 간격이 필요하다. 이는 대부분의 기존 기법에서 간과된 요소이다.
• TAS 브리지의 GCL 윈도우 크기 제약을 고려한 스케줄링 기법은 소수에 불과하여, 이 제약 조건을 忽略할 경우 실제 환경 적용이 어려움 또는 불가능해진다.
• 히우리스틱 기법인 리스트 스케줄러는 고부하 환경에서 복잡한 모델보다 뛰어난 성능을 보이며, 일부 경우에서 이론적 최적성보다 실용성이 더 중요함을 시사한다.
• JRS 모델은 링크 이용률이 낮고 대규모 네트워크에서는 FR 모델보다 효율성이 떨어지며, 일부 모델링 접근 방식의 잠재적 비효율성을 시사한다.
• 큐 수가 제한된 환경에서는 노웨이트 모델이 선호되며, 이는 불필요한 버퍼링을 방지하고 GCL 복잡성을 감소시키기 때문이다.