[論文レビュー] Unraveling BitTorrent's File Unavailability: Measurements, Analysis and Solution Exploration

Sebastian Kaune, Rubén Cuevas+4 more|ArXiv.org|Dec 3, 2009

Peer-to-Peer Network Technologies参考文献 13被引用数 10

ひとこと要約

本稿は、46,000本のトーレントと2,900万人のユーザーを対象とした大規模な測定を通じて、BitTorrentにおける継続的なファイル非利用問題を調査している。その結果、23.5%のリーチャーがシーダーが存在しない状況でも、高い集計ダウンロードレートと安定したユーザー数のおかげでダウンロードを完了していることが明らかになった。本稿では、恒久的な履歴追跡を用いたトーレント間連携を提案し、これにより単一トーレントのインcentiveに比べて10倍のシーディング時間が必要な状況でも、99%の可用性を達成しつつ、56%のユーザーに対しては僅か22%のパフォーマンス低下に抑えられた。

ABSTRACT

BitTorrent suffers from one fundamental problem: the long-term availability of content. This occurs on a massive-scale with 38% of torrents becoming unavailable within the first month. In this paper we explore this problem by performing two large-scale measurement studies including 46K torrents and 29M users. The studies go significantly beyond any previous work by combining per-node, per-torrent and system-wide observations to ascertain the causes, characteristics and repercussions of file unavailability. The study confirms the conclusion from previous works that seeders have a significant impact on both performance and availability. However, we also present some crucial new findings: (i) the presence of seeders is not the sole factor involved in file availability, (ii) 23.5% of nodes that operate in seedless torrents can finish their downloads, and (iii) BitTorrent availability is discontinuous, operating in cycles of temporary unavailability. Due to our new findings, we consider it is important to revisit the solution space; to this end, we perform large-scale trace-based simulations to explore the potential of two abstract approaches.

研究の動機と目的

• 実世界のBitTorrentシステムにおけるファイル非利用の真の規模、原因、ダイナミクスを理解すること。
• シーダー、リーチャー、スワームの安定性が長期的なコンテンツ可用性に果たす役割を測定・特徴づけること。
• 単一トーレントおよびトーレント間のインcentiveメカニズムの実現可能性を評価することにより、ファイル可用性の向上を図ること。
• 周期的な非利用やダウンロード失敗の連鎖反応といったシステム的パターンを同定すること。

提案手法

• 大規模な測定研究を2つ実施：(1) マクロスコピック研究（46,000本のトーレント、スワームサイズおよびシーダー/リーチャー比の定期的プローブ）、(2) マイクロスコピック研究（832本のトーレントに70万ペアが参加、ダウンロードレートとピeceの可用性を測定）。
• ノード単位の行動、トーレント単位のダイナミクス、システム全体のトレンドの3次元から、実世界のBitTorrentデータを収集・分析。
• 実際のピア行動データに基づくトレースベースのシミュレーションを実施し、現実的なワークロード下でのインcentiveメカニズムの効果を評価。
• 2つの解決策アプローチを評価：(1) 単一トーレントメカニズムでは平均シーディング時間を10倍に延長、(2) トーレント間メカニズムでは恒久的な履歴を用いて複数のトーレント間でコンテンツを複製可能にする。
• 中止率、平均ダウンロードレート、システム全体の可用性といったパフォーマンス指標を用いて、各ソリューションを比較。
• 公平性を考慮したポリシーに従うピア選択およびアップロード行動のシミュレーションを実施し、可用性とパフォーマンスのトレードオフを評価。

実験結果

リサーチクエスチョン

• RQ1 シーダーが存在しない状況でも、どの程度のBitTorrentトーレントが利用可能のままであるのか。また、その要因は何か？
• RQ2 BitTorrentスワームにおける可用性と非可用性の周期的パターンは、どのようにして生じるのか？
• RQ3 ユーザーの不満やダウンロードの中止が、非可用性の悪化にどの程度寄与しているのか？
• RQ4 単一トーレントのインcentiveメカニズムは、シーディング時間を大幅に延長せずに高可用性を達成できるのか？
• RQ5 トーレント間連携により、大多数のユーザーにとって許容可能なパフォーマンスを維持しつつ、可用性を向上させられるか？

主な発見

• 14%のシーダーなしトーレントにおいて、高い集計ダウンロードレートと安定した大規模なユーザー数のおかげで、リーチャーが正常にファイルを再構築している。これは、シーダーが唯一の可用性要因であるという仮定に疑問を呈する。
• シーダーが欠如する影響を受ける23.5%のユーザーが、依然としてダウンロードを完了できている。これは、シーダーが存在しない状況でもファイル非可用性が絶対的ではないことを示している。
• 64%のトーレントが周期的な非可用性を経験しており、古いシーダーがスワームに再参加することで一時的な低下後に回復している。
• ユーザーの不満とダウンロードの中止が連鎖的に発生し、特に低レートトーレントにおいて非可用性を悪化させる要因となっている。
• 単一トーレントのインcentiveメカニズムでは、99%の可用性を達成するためには平均シーディング時間を10倍に延長する必要があり、実世界での導入には現実的でない。
• 恒久的な履歴を用いたトーレント間連携により、99%の可用性を達成しつつ、56%のユーザーに対しては僅か22%のパフォーマンス低下に抑えられ、43.55%のユーザーのダウンロードレートは88%向上した。