[論文レビュー] TFDASH: A Fairness, Stability, and Efficiency Aware Rate Control Approach for Multiple Clients over DASH

Chao Zhou, Chia‐Wen Lin+2 more|arXiv (Cornell University)|Apr 27, 2017

Image and Video Quality Assessment参考文献 18被引用数 4

ひとこと要約

TFDASHは、対数的増加乗法的減少（LIMD）帯域幅プロービング機構、二重しきい値バッファモデル、確率駆動型レート適応論理を用いて、ボトルネックリンクを共有する複数のDASHクライアント向けに、公平性、安定性、効率性を意識したレート制御方式を提案する。実験結果では、最先端の手法と比較して帯域幅利用効率、滑らかさ、公平性の面で優れた性能を発揮し、非効率性がFESTIVEおよびPANDAクライアントと比較して55%低減され、不安定性が80%低減された。

ABSTRACT

Dynamic adaptive streaming over HTTP (DASH) has recently been widely deployed in the Internet and adopted in the industry. It, however, does not impose any adaptation logic for selecting the quality of video fragments requested by clients and suffers from lackluster performance with respect to a number of desirable properties: efficiency, stability, and fairness when multiple players compete for a bottleneck link. In this paper, we propose a throughput-friendly DASH (TFDASH) rate control scheme for video streaming with multiple clients over DASH to well balance the trade-offs among efficiency, stability, and fairness. The core idea behind guaranteeing fairness and high efficiency (bandwidth utilization) is to avoid OFF periods during the downloading process for all clients, i.e., the bandwidth is in perfect-subscription or over-subscription with bandwidth utilization approach to 100\%. We also propose a dual-threshold buffer model to solve the instability problem caused by the above idea. As a result, by integrating these novel components, we also propose a probability-driven rate adaption logic taking into account several key factors that most influence visual quality, including buffer occupancy, video playback quality, video bit-rate switching frequency and amplitude, to guarantee high-quality video streaming. Our experiments evidently demonstrate the superior performance of the proposed method.

研究の動機と目的

• 共有のボトルネックリンクを介したマルチクライアントDASHストリーミングにおける、効率性、安定性、公平性のトレードオフを解消すること。
• 変動する帯域幅と協調の欠如により、従来のDASHクライアントで生じるON-OFF動作が引き起こす非効率性と不安定性を克服すること。
• 中央集権的制御やクライアント間の情報交換を必要としない分散型で自己適応可能なレート制御メカニズムを設計すること。
• ビットレートの切り替え頻度と振幅を最小限に抑えることで、動画品質とユーザ体験を向上させつつ、高い帯域幅利用効率を維持すること。
• 異なるレート適応アルゴリズムを用いる多様なDASHクライアント間で、公平な帯域幅共有を確保すること。

提案手法

• 公平な共有帯域幅を素早く正確に推定できる、対数的増加乗法的減少（LIMD）に基づく帯域幅プロービング方式を提案する。
• 高い帯域幅利用効率を維持するとともに、再生中断を防ぎ、不安定性を低減する二重しきい値バッファモデルを導入する。
• バッファの満タン度、動画品質、切り替え頻度、切り替え振幅を統合的に考慮し、ビットレート意思決定をガイドする確率駆動型レート適応論理を採用する。
• OFF期間を回避することで、ほぼ100%の帯域幅利用効率を達成する、スループットに配慮したDASH（TFDASH）クライアントを設計する。
• 各クライアントが局所的なフィードバックに基づき独立してレートを適応させる分散型で非中央集権的なアーキテクチャを採用し、調整や信号伝送のオーバヘッドを排除する。
• 時間変動するボトルネック容量を想定した合成トレースおよび北京から香港への実世界のPlanetLabトレースを用いて、手法の有効性を検証する。

実験結果

リサーチクエスチョン

• RQ1 マルチクライアント環境において、再生中断を回避しながら高い帯域幅利用効率を達成するには、DASHクライアントがどのようにすべきか？
• RQ2 時間変動するネットワーク状態下で、DASHレート適応において公平性、安定性、効率性をどのようにバランスさせるか？
• RQ3 従来手法と比較して、LIMDベースのプロービング方式は、帯域幅推定の正確性と収束速度をどのように向上させるか？
• RQ4 二重しきい値バッファモデルは、高い効率性を維持しつつ、不安定性をどの程度低減できるか？
• RQ5 異なるアルゴリズムを用いるクライアントと競合する状況下で、確率駆動型レート適応論理は、公平性と視覚的品質をどの程度向上させるか？

主な発見

• 2体のFESTIVE、2体のPANDA、2体のTFDASHクライアントを含む混合クライアント環境において、TFDASHは非効率性0.134、不安定性0.031、不公平性0.012を達成し、全指標で他手法を上回った。
• 同一クライアント環境の制御実験では、FESTIVEおよびPANDAクライアントと比較して、非効率性を55%、不安定性を80%低減した。
• LIMDベースのプロービング方式により、より高速かつ正確な帯域幅推定が可能になり、適応の応答性と公平性が顕著に向上した。
• 二重しきい値バッファモデルは滑らかさと効率性のバランスを効果的にとらえ、バッファ枯渇や過剰割り当てのリスクを低減した。
• 確率駆動型レート制御論理により、ビットレートの切り替え頻度と振幅が低減され、視覚的品質とユーザ体験が向上した。
• 実世界のPlanetLabトレースにおいて、TFDASHは多様なネットワーク条件下でも高い性能を維持し、堅牢性とスケーラビリティを示した。