[論文レビュー] CDN: Content Distribution Network

Gang Peng|arXiv (Cornell University)|Nov 18, 2004

Caching and Content Delivery参考文献 31被引用数 170

ひとこと要約

本稿では、エンドユーザーに近いエッジサーバーにコンテンツをレプリカ化することで、レイテンシーや帯域幅の使用量を低減し、インターネットサービスの質を向上させるコンテンツ配信ネットワーク（CDN）アーキテクチャを提示する。本稿では、スーパーノードと一貫性ハッシュを用いたスケーラブルな、ピアツーピアベースのサービス位置特定スキームを提案し、定数時間の検索を実現することで、動的コンテンツ配布および障害耐性を備えた大規模システムにおけるパフォーマンスを向上させる。

ABSTRACT

Internet evolves and operates largely without a central coordination, the lack of which was and is critically important to the rapid growth and evolution of Internet. However, the lack of management in turn makes it very difficult to guarantee proper performance and to deal systematically with performance problems. Meanwhile, the available network bandwidth and server capacity continue to be overwhelmed by the skyrocketing Internet utilization and the accelerating growth of bandwidth intensive content. As a result, Internet service quality perceived by customers is largely unpredictable and unsatisfactory. Content Distribution Network (CDN) is an effective approach to improve Internet service quality. CDN replicates the content from the place of origin to the replica servers scattered over the Internet and serves a request from a replica server close to where the request originates. In this paper, we first give an overview about CDN. We then present the critical issues involved in designing and implementing an effective CDN and survey the approaches proposed in literature to address these problems. An example of CDN is described to show how a real commercial CDN operates. After this, we present a scheme that provides fast service location for peer-to-peer systems, a special type of CDN with no infrastructure support. We conclude with a brief projection about CDN.

研究の動機と目的

• 帯域幅集約的コンテンツの需要増加に伴い、予測不能なインターネットレイテンシーと帯域幅の混雑が深刻化する問題に対処すること。
• エッジサーバーにコンテンツをレプリケートすることで、エンドユーザーに近い場所にコンテンツを配布し、コンテンツ配信パフォーマンスを向上させること。
• 中央集権的なインfraストラクチャを用いないピアツーピアシステムにおけるスケーラブルで信頼性の高いリクエストルーティングメカニズムを設計すること。
• 階層的スーパーノードアーキテクチャを用いて、大規模P2Pシステムにおける高速なサービス位置特定を可能にすること。
• レプリケーションとラージアップデートメカニズムを用いて、ノード障害が頻発する動的ネットワークにおける障害耐性とシステムのレジリエンスを確保すること。

提案手法

• コンテンツ配信を管理するため、オリジンサーバー、レプリカサーバー、リクエストルーティング、配布、会計システムを備えたCDNアーキテクチャを用いる。
• 一貫性ハッシュを用いてコンテンツキーをスーパーノードにマッピングし、効率的でスケーラブルなコンテンツ位置特定を実現する。
• ノード障害をリクエストタイムアウトによって検出するラージアップデートメカニズムを導入し、定期的なブロードキャストによる過剰なネットワークトラフィックを回避する。
• コンテンツをp個の通常ノードにレプリケートし、各ノードをq個のスーパーノードに関連付けることで、信頼性と負荷分散を確保する。
• 階層的スーパーノード構造を用いて通常ノードのルーティング負荷を軽減し、スケーラビリティを向上させるとともに、ノードごとのルーティングオーバーヘッドを削減する。
• システムパラメータ（f(N)、p、q）の変動下でのスケーラビリティと信頼性のトレードオフを評価するため、シミュレーションベースの分析を適用する。

実験結果

リサーチクエスチョン

• RQ1 中央集権的インターネット管理が存在しない状況下で、コンテンツ配信ネットワークはどのようにアクセスレイテンシーを低減し、サービス品質を向上させることができるか？
• RQ2 CDNにおいて、効率的でスケーラブルなレプリカ配置とコンテンツ配布を実現する戦略は何か？
• RQ3 インfraストラクチャ支援に依存せずに、大規模ピアツーピアシステムにおけるリクエストルーティングをどのように最適化できるか？
• RQ4 頻繁なノード障害が発生する動的P2Pネットワークにおいて、障害耐性と信頼性を確保するメカニズムは何か？
• RQ5 P2PベースのCDNアーキテクチャにおいて、スケーラビリティ、信頼性、通信オーバーヘッドの間にはどのようなトレードオフが存在するか？

主な発見

• 提示されたCDNアーキテクチャは、地理的に近いレプリカサーバーからリクエストを提供することで、コンテンツ配信レイテンシーを顕著に低減し、ユーザーが体感するパフォーマンスを向上させる。
• 一貫性ハッシュとスーパーノードの活用により、コンテンツ位置特定の定数時間検索が実現され、大規模システムにおける高速なサービス発見が保証される。
• ラージアップデートメカニズムはリクエストタイムアウトを用いてノード障害を検出するため、定期的なハートビートブロードキャストに比べてネットワークトラフィックを削減する。
• コンテンツをp個の通常ノードにレプリケートし、各ノードをq個のスーパーノードに関連付けることで、高い信頼性と障害耐性が確保される。
• シミュレーション結果から、N = 10^7ノードの環境下で、1つのスーパーノードがそのバインドセットおよびスーパーノード情報に約760 KBのストレージを必要とすることが示され、実用的なスケーラビリティが裏付けられる。
• 本システムはノードごとのルーティング負荷を低く維持しており、Tapestryのような完全分散型ルーティングシステムと比較して、スケーラビリティが優れている。