[論文レビュー] Fetching Strategy in the Startup Stage of p2p Live Streaming

Chunxi Li, Changjia Chen|ArXiv.org|Oct 12, 2008

Peer-to-Peer Network Technologies参考文献 16被引用数 3

ひとこと要約

本稿では、ピアツーピア（P2P）ライブストリーミングシステムにおけるフェッチ戦略として、初期段階でのバッファ先頭からのチャンクフェッチを優先し、しきい値に達した時点でテールフェッチに切り替えることで、スタートアップパフォーマンスを向上させる「しきい値バイポーラ（TB）」プロトコルを提案する。本プロトコルは、連続した再生バッファを維持することにより、低スタートアップ遅延、高いダウンロードレート、戦略間のなめらかなシフトを実現し、PPLiveからのトレースと簡略化された設計モデルによって検証されている。

ABSTRACT

A protocol named Threshold Bipolar (TB) is proposed as a fetching strategy at the startup stage of p2p live streaming systems. In this protocol, chunks are fetched consecutively from buffer head at the beginning. After the buffer is filled into a threshold, chunks at the buffer tail will be fetched first while keeping the contiguously filled part in the buffer above the threshold even when the buffer is drained at a playback rate. High download rate, small startup latency and natural strategy handover can be reached at the same time by this protocol. Important parameters in this protocol are identified. The buffer progress under this protocol is then expressed as piecewise lines specified by those parameters. Startup traces of peers measured from PPLive are studied to show the real performance of TB protocol in a real system. A simple design model of TB protocol is proposed to reveal important considerations in a practical design.

研究の動機と目的

• P2Pライブストリーミングの初期スタートアップフェーズにおける高いスタートアップ遅延と非効率なチャンクフェッチを解消すること。
• 高いダウンロードレートと最小限のスタートアップ遅延を両立するフェッチ戦略を設計すること。
• 再生継続性に影響を与えることなく、バッファ先頭からのフェッチとテールからのフェッチの間で自然な遷移を可能にすること。
• バッファ動作とシステムパフォーマンスに影響を与える主要なプロトコルパラメータを特定すること。
• PPLiveシステムからの実世界トレースを用いて、プロトコルの有効性を検証すること。

提案手法

• TBプロトコルは、バッファ先頭からのフェッチを開始することで、初期バッファ部分を素早く満たす。
• バッファが事前に定義されたしきい値に達すると、戦略がバッファテールからのフェッチに切り替わる。
• プロトコルは、再生中でも連続した再生セグメントがしきい値を下回らないように保証し、バッファ不足を防ぐ。
• バッファ進行は、しきい値サイズ、ダウンロードレート、再生レートなどの主要パラメータによって決定される区分線形関数としてモデル化される。
• 実装のための実用的ガイドラインと重要な設計的トレードオフを浮き彫りにするために、簡略化された設計モデルが提案される。
• 実世界のPPLiveからのスタートアップトレースが分析され、実際のネットワーク環境下でのTBのパフォーマンスが評価される。

実験結果

リサーチクエスチョン

• RQ1 P2Pライブストリーミングシステムは、初期フェーズにおいてどのようにしてスタートアップ遅延を最小限に抑えつつ高いダウンロードレートを維持できるか？
• RQ2 初期バッファ満充と持続的再生の間でなめらかに遷移できるフェッチ戦略は何か？
• RQ3 再生中にバッファの連続性を保ちながら、効率的なダウンロードを最大化するにはどうすればよいか？
• RQ4 どのシステムパラメータがバッファ動作とスタートアップパフォーマンスに最も顕著に影響を与えるか？
• RQ5 TBプロトコルは実世界の展開において、従来のフェッチ戦略をどの程度上回るか？

主な発見

• TBプロトコルは、ヘッドフェッチによる初期バッファ満充を優先することで、低スタートアップ遅延を達成する。
• しきい値に達した時点で動的にテールフェッチに切り替えることで、高いダウンロードレートを維持する。
• プロトコルは、しきい値を超える連続した再生バッファを保証し、変動するネットワーク条件下でも再生の中断を防ぐ。
• PPLiveからの実トレースは、TBが従来の戦略と比較してスタートアップ遅延を低減し、バッファ安定性を向上させることを確認している。
• 区分線形バッファモデルは、バッファダイナミクスを正確に捉え、正確なパフォーマンス分析を可能にする。
• 簡略化された設計モデルは、実世界のP2PストリーミングシステムへのTBの実装に向けた重要な設計上の考慮事項を明らかにしている。