[논문 리뷰] SQP: Congestion Control for Low-Latency Interactive Video Streaming

Devdeep Ray, Connor Smith외 3명|arXiv (Cornell University)|2022. 07. 25.

Image and Video Quality Assessment인용 수 6

한 줄 요약

SQP는 저지연 상호작용 영상 스트리밍을 위한 새로운 혼잡도 제어 알고리즘으로, 프레임 결합형 패킷 트레인과 적응형 단방향 지연 측정을 사용하여 낮고 경계된 대기 지연과 높은 대역폭 활용도를 달성한다. Google의 AR 스트리밍 플랫폼에서 실시한 실제 A/B 테스트에서, SQP는 LTE와 Wi-Fi 환경에서 각각 Copa보다 27%와 15% 더 많은 고비트레이트, 저지연 세션을 달성했으며, 대기열 형성 흐름과 경쟁할 때 GoogCC, Sprout, PCC-Vivace보다 2–3배 높은 대역폭 성능을 보였다.

ABSTRACT

This paper presents the design and evaluation of SQP, a congestion control algorithm (CCA) for interactive video streaming applications that need to stream high-bitrate compressed video with very low end-to-end frame delay (eg. AR streaming, cloud gaming). SQP uses frame-coupled, paced packet trains to sample the network bandwidth, and uses an adaptive one-way delay measurement to recover from queuing, for low, bounded queuing delay. SQP rapidly adapts to changes in the link bandwidth, ensuring high utilization and low frame delay, and also achieves competitive bandwidth shares when competing with queue-building flows within an acceptable delay envelope. SQP has good fairness properties, and works well on links with shallow buffers. In real-world A/B testing of SQP against Copa in Google's AR streaming platform, SQP achieves 27% and 15% more sessions with high bitrate and low frame delay for LTE and Wi-Fi, respectively. When competing with queue-building traffic like Cubic and BBR, SQP achieves 2-3X higher bandwidth compared to GoogCC (WebRTC), Sprout, and PCC-Vivace, and comparable performance to Copa (with mode switching).

연구 동기 및 목표

• 클라우드 게이밍 및 AR와 같은 저지연 상호작용 영상 스트리밍 애플리케이션에 특화된 혼잡도 제어 알고리즘을 설계함으로써 종단 간 프레임 지연을 최소화하는 것.
• LTE 및 Wi-Fi와 같은 변동성이 큰 동적 링크에서 낮은 대기 지연을 유지하면서도 높은 대역폭 활용도를 달성하는 과제를 해결하는 것.
• Cubic 및 BBR와 같은 대기열 형성 흐름과 경쟁할 때 명시적인 모드 전환 메커니즘에 의존하지 않고도 공정성과 우호성을 확보하는 것.
• 대역폭 탐색 과정에서 프레임 팯딩이 필요 없도록, 대역폭 추정을 직접적으로 프레임 전송 타이밍에 통합함으로써 이를 제거하는 것.
• 얕은 버퍼와 높은 변동성이 있는 다양한 네트워크 조건에서도 안정적이고 저지연 성능을 유지하는 것.

제안 방법

• SQP는 각 영상 프레임을 짧고 일정한 패킷 버스트로 전송하여 프레임 단위의 대역폭 샘플링을 가능하게 하며, 혼잡도 제어를 영상 프레임 타임라인에 직접 결합한다.
• 적응형 단방향 지연 측정을 사용하여 대기 지연을 탐지하고 복구함으로써, 변동성이 큰 네트워크 조건에서도 경계된 대기 지연을 보장한다.
• 각 프레임의 피드백 기반으로 동적 대역폭 추정을 유지함으로써 가용 대역폭의 변화에 신속하게 대응할 수 있도록 한다.
• 고립 상태에서 의도적으로 탐색을 충분히 하지 않음으로써 지연을 우선시하고, 네트워크 내 대기열을 줄이며 프레임 지연을 안정화시킨다.
• 창문 기반 혼잡도 제어에서 유발되는 복잡한 패킷 버스트와 지연 간의 상충을 피하기 위해 레이트 기반 제어 메커니즘을 사용한다.
• 예측 가능한 가용 대역폭에 기반해 인코더 비트레이트를 동적으로 조정하며, 명시적인 모드 전환 없이 피드백 기반 메커니즘을 활용한다.

실험 결과

연구 질문

• RQ1 명시적인 모드 전환 메커니즘에 의존하지 않고도 저지연 상호작용 영상 스트리밍 환경에서 낮고 경계된 대기 지연을 달성할 수 있는 혼잡도 제어 알고리즘이 존재할 수 있는가?
• RQ2 대역폭 탐색을 영상 프레임 전송 타이밍에 효율적으로 통합하여 프레임 팷딩을 방지하고 종단 간 지연을 줄일 수 있는가?
• RQ3 Cubic 및 BBR와 같은 대기열 형성 흐름과 경쟁할 때 혼잡도 제어 알고리즘이 얼마나 높은 처리량과 공정성을 유지할 수 있는가?
• RQ4 변동성이 큰 무선 환경에서 기존 CCA인 Copa, GoogCC, Sprout보다 SQP가 더 뛰어난 성능을 발휘할 수 있는가?
• RQ5 LTE 및 Wi-Fi와 같은 실제 네트워크 조건에서 SQP는 세션 품질(비트레이트 및 프레임 지연) 측면에서 어떻게 성능을 발휘하는가?

주요 결과

• Google의 AR 스트리밍 플랫폼에서 실시한 실제 A/B 테스트에서, SQP는 LTE 환경에서 Copa보다 27% 더 많은 고비트레이트, 저지연 세션을 달성했으며, Wi-Fi 환경에서는 15% 더 많았다.
• Wi-Fi 환경에서 SQP 세션의 71%가 양호한 성능(비트레이트 >3 Mbps, fRTT <100 ms)을 달성했으며, Copa-0.1의 경우 56%였다.
• LTE 환경에서 SQP 세션의 36%가 양호한 성능을 보였고, Copa-0.1은 단지 9%에 불과하여, 도전적인 조건에서도 SQP가 뛰어난 지연 안정성을 확보하고 있음을 보여주었다.
• SQP는 64%의 세션에서 P90 프레임 RTT를 100 ms 이내로 낮췄으며, Copa는 39%에 그쳤다. 이는 종단 간 프레임 지연이 상당히 감소했음을 시사한다.
• Cubic 및 BBR와 같은 대기열 형성 흐름과 경쟁할 때, SQP는 GoogCC, Sprout, PCC-Vivace보다 2–3배 높은 대역폭 성능을 달성했으며, 모드 전환 기능을 갖춘 Copa와 유사한 성능을 보였다.
• SQP는 LTE에서 이중 모드 비트레이트 분포를 보였으며, 일부 세션은 노이즈가 많은 링크와 낮은 대역폭 추정으로 인해 낮은 비트레이트에 갇혀 있었다. 이는 동적 링크 추정 기술의 향후 개선이 필요함을 시사한다.