[論文レビュー] Pushing BitTorrent Locality to the Limit

Stevens Le Blond, Arnaud Legout+1 more|ArXiv.org|Dec 2, 2008

Peer-to-Peer Network Technologies被引用数 11

ひとこと要約

本論文は、ダウンロード性能への影響を最小限に抑えながら、BitTorrentのISP間トラフィックを顕著に削減できる2つの新しいローカリティ手法—ラウンドロビンおよびパーティションマージング—を提案し、評価している。最大10,000人のピアを用いた大規模な実験と、実世界のTorrentデータを用いた分析により、ISP間接続をわずか4本に制限するだけで、全球的なISP間トラフィックを最大40%削減でき、214,443個のTorrentで合計4.6ペタバイトのトラフィックを節約できることが示された。

ABSTRACT

Peer-to-peer (P2P) locality has recently raised a lot of interest in the community. Indeed, whereas P2P content distribution enables financial savings for the content providers, it dramatically increases the traffic on inter-ISP links. To solve this issue, the idea to keep a fraction of the P2P traffic local to each ISP was introduced a few years ago. Since then, P2P solutions exploiting locality have been introduced. However, several fundamental issues on locality still need to be explored. In particular, how far can we push locality, and what is, at the scale of the Internet, the reduction of traffic that can be achieved with locality? In this paper, we perform extensive experiments on a controlled environment with up to 10 000 BitTorrent clients to evaluate the impact of high locality on inter-ISP links traffic and peers download completion time. We introduce two simple mechanisms that make high locality possible in challenging scenarios and we show that we save up to several orders of magnitude inter-ISP traffic compared to traditional locality without adversely impacting peers download completion time. In addition, we crawled 214 443 torrents representing 6 113 224 unique peers spread among 9 605 ASes. We show that whereas the torrents we crawled generated 11.6 petabytes of inter-ISP traffic, our locality policy implemented for all torrents would have reduced the global inter-ISP traffic by 40%.

研究の動機と目的

• ローカリティを高めることでピアのダウンロード完了時間に著しい劣化が生じるまでの限界を調査すること。
• インターネット規模でローカリティメカニズムを用いることで実現可能なISP間トラフィックの削減量を定量化すること。
• Torrentサイズ、ピアの分布、チェンジ、アップロード容量の違いといった多様なネットワークパラメータを想定した状況下で、BitTorrentのロバスト性を評価すること。
• 実世界のP2P環境で高いローカリティを実現する実用的なメカニズムを提案し、パフォーマンスを犠牲にせずに実現すること。

提案手法

• 最大10,000台の実際のBitTorrentクライアントを用いた制御環境下での大規模な実験を通じて、高ローカリティ下でのパフォーマンスを評価した。
• ISP間接続を効率的に管理する2つの新しいローカリティメカニズム—ラウンドロビンおよびパーティションマージング—を提案した。
• 9,605のASesにまたがる6,113,224人のユニークピアを含む214,443個の実世界のTorrentデータを用いて、現実的な展開シナリオをシミュレートした。
• Torrentサイズ、ISPごとのピア分布、チェンジレート、アップロード容量の非均一性、ISP間リンクのボトルネックといったさまざまなパrameterを変化させ、パフォーマンスを評価した。
• ISP間接続数を4本まで減らした場合のISP間トラフィック削減率とダウンロード完了時間の測定を実施した。
• 実際のトラッカーのログとピア接続データを用いたシミュレーションおよびフィールドテストにより、スケーラビリティとロバスト性を検証した。

実験結果

リサーチクエスチョン

• RQ1 どの程度までローカリティを高めれば、ダウンロードパフォーマンスが著しく劣化するのか？
• RQ2 ローカリティベースのP2P配布を用いることで、インターネット規模で実現可能なISP間トラフィックの最大削減量はどの程度か？
• RQ3 Torrentサイズ、ISPごとのピア分布、チェンジ、アップロード容量といった要因が、ローカリティメカニズムの有効性にどのように影響するか？
• RQ4 わずか4本のISP間接続でさえ、ダウンロード完了時間に悪影響を及げることなく、高ローカリティを達成できるか？
• RQ5 実世界の多様なP2Pネットワーク環境において、ローカリティポリシーを導入した場合のパフォーマンスインパクトは何か？

主な発見

• 214,443個のTorrentを対象に、1つのTorrentあたりISP間接続を4本に制限した場合、提案手法によりISP間トラフィックを最大40%削減でき、合計で4.6ペタバイトのトラフィック節約が可能である。
• ラウンドロビンおよびパーティションマージング手法は、高ローカリティ下でも低ダウンロード完了時間を維持でき、すべてのテストシナリオで顕著なパフォーマンス劣化が認められなかった。
• Torrentサイズ、ISPごとのピア分布、チェンジレート、アップロード容量レベルの変化に関わらず、ISP間トラフィックの削減効果は安定しており、非均一な分布に対しても有効である。
• 本研究では、ISPが少数のピアしか持たない場合でも、ピアの位置とコンテンツアクセスパターンの高い相関性のおかげで、ISP間トラフィックの節約が顕著に実現可能であることが確認された。
• 結果として、ローカリティは従来の予想をはるかに超えて押し進められ、ユーザー体験に測定可能な影響がないことが示された。これは、大規模な展開が現実可能であることを裏付けている。
• 著者らは、4000万人以上のユーザーを擁する最も広く使われているBitTorrentクライアントであるuTorrentにおいて、ローカリティポリシーの実装と評価をBitTorrent Inc.と共同で進めている。