[論文レビュー] Initial Offset Placement in p2p Live Streaming Systems

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

Peer-to-Peer Network Technologies参考文献 14被引用数 5

ひとこと要約

本稿では、P2Pライブストリーミングシステムにおける初期オフセット配置のための比例配置（PP）方式を提案する。この方式では、ピアがリファレンスピアのバッファ幅またはオフセットラグに比例して初期オフセットを設定する。この方式は安定した配置を保証し、トラッカー負荷を低減する。安定性のための必要な平均バッファ幅の解析的導出と、バッファ占有状況を検証するピア選択メカニズムを提示する。

ABSTRACT

Initial offset placement in p2p streaming systems is studied in this paper. Proportional placement (PP) scheme is proposed. In this scheme, peer places the initial offset as the offset reported by other reference peer with a shift proportional to the buffer width or offset lag of this reference peer. This will introduce a stable placement that supports larger buffer width for peers and small buffer width for tracker. Real deployed placement method in PPLive is studied through measurement. It shows that, instead of based on offset lag, the placement is based on buffer width of the reference peer to facilitate the initial chunk fetching. We will prove that, such a PP scheme may not be stable under arbitrary buffer occupation in the reference peer. The required average buffer width then is derived. A simple good peer selection mechanism to check the buffer occupation of reference peer is proposed for a stable PP scheme based on buffer width

研究の動機と目的

• リファレンスピアのバッファ占有が任意である場合に生じるP2Pライブストリーミングシステムにおける初期オフセット配置の不安定性を解消すること。
• より大きなピアバッファ幅をサポートしつつ、トラッカーのバッファ要件を最小限に抑える安定な初期オフセット配置メカニズムを設計すること。
• PP方式下での安定性を確保するための必要な平均バッファ幅を解析的に分析・導出すること。
• 安定性を保証するため、リファレンスピアのバッファ占有状況を確認できる実用的なピア選択メカニズムを提案すること。

提案手法

• リファレンスピアのバッファ幅またはオフセットラグに比例して、ピアが初期オフセットを設定する比例配置（PP）方式を導入する。
• 任意のバッファ占有状況下での安定性の理論的条件を導出し、PPが十分な平均バッファ幅が確保されていない場合には失敗する可能性があることを示す。
• PPLiveにおける実世界の展開を分析した結果、初期オフセット配置がオフセットラグではなくバッファ幅に基づいていることが判明。これは、チャンク取得効率を向上させるためである。
• 配置前にリファレンスピアのバッファ占有状況を評価するシンプルなピア選択メカニズムを提案し、安定なPP配置を保証する。
• 解析的モデリングを用いて、PP方式下で安定性を維持するための最小必要な平均バッファ幅を特定する。

実験結果

リサーチクエスチョン

• RQ1 初期オフセット配置はP2Pライブストリーミングシステムにおけるシステム安定性にどのように影響を与えるか？
• RQ2 リファレンスピアのバッファ占有が任意である場合に、初期オフセット配置が安定するための条件は何か？
• RQ3 なぜPPLiveの実展開では、初期オフセット配置にオフセットラグではなくバッファ幅が用いられているのか？
• RQ4 PP方式で安定性を保証するために必要な最小平均バッファ幅は何か？
• RQ5 安定なオフセット配置を実現するため、バッファ占有状況の信頼性の高いチェックを実現するためのピア選択をどのように向上できるか？

主な発見

• リファレンスピアのバッファ占有が任意である場合、PP方式は導出された閾値を超える平均バッファ幅が確保されていなければ不安定になる。
• 実世界のPPLive展開では、初期チャンク取得効率を向上させるために、初期オフセット配置にオフセットラグではなくバッファ幅が用いられている。
• 安定性を確保するための必要な平均バッファ幅が解析的に導出され、P2Pストリーミングシステムの定量的設計指針が得られた。
• リファレンスピアのバッファ占有状況のチェックに基づくピア選択メカニズムが提案され、実用的な安定なPP配置を実現できる。
• PP方式により、より大きなピアバッファ幅と、より小さいトラッカーのバッファ要件が可能となり、システムのスケーラビリティと効率性が向上する。