[論文レビュー] SQP: Congestion Control for Low-Latency Interactive Video Streaming

Devdeep Ray, Connor Smith+3 more|arXiv (Cornell University)|Jul 25, 2022

Image and Video Quality Assessment被引用数 6

ひとこと要約

SQPは、フレーム連携型でペース配信されるパケット列と、適応型一方遅延測定を用いることで、低遅延インタラクティブ動画ストリーミング向けに設計された新しいコグネーション制御アルゴリズムであり、低く、上限のあるキューイング遅延と高い帯域幅利用率を実現する。GoogleのARストリーミングプラットフォームにおける実世界のA/Bテストでは、LTEではCopaに対して27%多く、Wi-Fiでは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 変動する帯域幅を示す実世界の無線環境下でも、Copa や GoogCC、Sprout などの既存のCCAs よりもSQPが優れた性能を発揮できるか？
• RQ5 LTE や Wi-Fi などの実世界のネットワーク条件下で、SQPのセッション品質（ビットレートとフレーム遅延）はどのように評価されるか？

主な発見

• GoogleのARストリーミングプラットフォームにおける実世界のA/Bテストでは、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 のようなキューイングを引き起こすフローと競合する状況下では、GoogCC、Sprout、PCC-Vivaceに比べ、SQPは2〜3倍の高い帯域幅を達成した。Copa（モード切り替えあり）と同等の性能を示した。
• SQPはLTE環境で二峰性のビットレート分布を示したが、ノイジーなリンクや低い帯域幅推定値の影響で一部のセッションが低ビットレートに閉じ込められていた。これは、動的リンクの帯域幅推定においてさらなる洗練の必要性を示唆している。