【コンシステント・ハッシュ法とランダムツリー：World Wide Web上のホットスポットを緩和するための分散キャッシングプロトコル】
抽象
我々は、彼らがホットスポットネットワークを軽減または除去するために使用することができる、分散ネットワークのグループをキャッシュするためのプロトコルのファミリーを説明します。私たちのプロトコルは、非常に深刻なこと、および各サーバはネットワーク全体の現在のステータスに関する完全な情報を持って現実的ではないようにでき起因するホットスポットによる遅延にインターネットやデザイン、などの大規模ネットワークのために特別です。TCP / IPなどの既存のネットワーク・プロトコルの使用は私達の提案されたプロトコルを実装するのは簡単です、と非常に少ないコスト。ローカルコントロールを使用して提案されたプロトコル、利用可能な資源の有効利用、及び正常ネットワーク規模の拡大につれて増加。
私たちのプロトコルは、我々は一貫性と呼ぶものの特殊なキャッシュハッシュハッシュに基づいています。おおよその変化が発生したとき範囲の関数であるハッシュ関数の一貫性に、最小の影響を話します。いくつかの良い整合性ハッシュ関数を開発することで、我々は現在の構造及びこれに基づいてネットワークを持っている必要があり、ユーザーを必要としない、一貫したビューを開発することができます。私たちは、一貫性のあるハッシュ関数は、最終的な分散ネームサーバまたはクォータシステムなどの他のアプリケーション（クォーラムシステム）になるかもしれないと考えています。
1はじめに
私たちは、「ホットスポット」の発生を低減または排除することができる、この合意に分散ネットワークキャッシングを記述する。多数のクライアントが同時にサーバー上のデータにアクセスすると、この時間は、ホットスポットが生成されます。サイトは、顧客のアクセスを処理する方法が知られていない場合、サービスが格下げされる可能性が高いか、使用できません。ほとんどの人は、インターネットのホットスポット現象を経験しています。サイトが突然人気になり、治療を受けたときは遠く、最初は時間の短い期間で構成された量を超えています。実際には、Webサイトでは、それは圧倒さになるように多くのリクエストを受信した後、使用できないサイトを作成することがあります。サイトを引き起こすことに加えて、ネットワークが通信への干渉部位の近く、混雑の近くにそれを行いますローカル交通渋滞の外にはアクセスできません。
ネットワークは、ホットデータの発生頻度より速く、より大きなインパクトを使用し続けるように。ホットスポットの例はシューメーカー・レビー9彗星がディープブルー・カスパロフで戦時中の選挙のために木星のJPLサイト、いくつかの政治的なチェスのサイトIBMサイトと夜を打た含めるとしても知られている比較。この場合、ユーザーは、時間または数日のためのサイトへのアクセスを拒否されます。他の例としては、「ウェブサイトの-日」のウェブサイトや人気のあるソフトウェアのサイトの新しいバージョンの提供として識別されているが含まれます。
私たちの仕事は、ワールド・ワイド・ウェブのホットな問題の始まりで駆動されます。そのようなドメインネームサーバーなど、Internetセンターサーバーに、マルチキャストサーバとサーバのコンテンツラベルは、ホットな問題に遭遇しやすいので、該当するサーバモデル - 私たちは、ツールとクライアントの数を開発してきたと信じています。
[概要]インターネットサーバーが多数の要求を処理できない場合、ホットデータに問題があるだろうが、サービスの低下を引き起こす可能性があります。
1.1以前の作品
いくつかの方法がホットスポットの問題の解決のために提案されています。大半は、一般的なインターネットのウェブサイトの全体のコピーを保存するために、いくつかの戦略を使用しています。このアプローチは、複数のサーバーが人気のあるページを提供することができます。方法の一つは、プロキシキャッシュを共有するために、特定のクライアントを広範囲に使用することです。プロキシへのすべてのユーザの要求ポイント、プロキシサーバは、頻繁に訪問を保存するためにWebアクセスをバックアップしようとします。これは、コピーバッファへの要求に応答しようとし、それが失敗した場合、それはマスターサーバーに送られる要求します。このプログラムでは、多くの同じ月のユーザーのキャッシュを使用する場合は、なるように矛盾したところ、より良いを持っていますが、キャッシュ自体が混雑する可能性があります。
Malpaniなどキャッシュ機能合成のセットによって問題を解決します。ユーザーはキャッシュのいずれにも直接ページを要求します。ただ、キャッシュ内のページならば、それはユーザーに応答して、このページを配置します。それ以外の場合は、キャッシュサーバは、いわゆる「IPマルチキャスト」特別なプロトコルを介して要求する他のすべてのキャッシュサーバに要求をブロードキャストします。何のキャッシュは、このページを他の場所に存在しない場合、その要求は、あるサイトのメインページに転送されます。この技術の欠点は、キャッシュサーバの数が増加する場合でも、マルチキャストモードであれば、バッファ間のメッセージの数が管理不能になることです。本論文では、我々は、一貫性のあるハッシュをツールを開発し、サーバーのキャッシュ間のトラフィックなしで完全に分散キャッシュを実装するための方法を提供します。我々はパート4で説明します。
Chankhunthodと他の人が、ツリー構造のキャッシュサーバの使用を整理する方法を収穫キャッシュを開発し、より優れた拡張性を備えています。リーフノードのキャッシュサーバの近くにユーザに要求することもできます。それ自身とそれが兄弟キャッシュページではありません場合は、その要求は親キャッシュサーバに転送されます。ページがツリーにキャッシュされていない場合、要求は最終的にルートノードになり、その後、あるサイトのページに転送。キャッシュサーバは、時間をかけて、それが利用可能なページのコピーを保持していきます。利点は、ツリーのキャッシュサーバのキャッシュは、多くのリクエストが同時に到着がない確実に、彼の子ノード（および兄弟）からのみのページ要求を受信することです。このように、短時間でページへのリクエストが多数要求のみになりますし、キャッシュサーバは、サイトのページが置かれている過負荷になりません。このアプローチは、少なくとも理論的には、欠点が同じツリーは、少なくとも、個々のルートがリクエストでページ全体のキャッシュツリーを処理することを意味し、すべてのページをキャッシュするために使用されていることでもあります。別のページ要求は非常に大きくなる場合は、このプログラムの潜在的なスケーラビリティの問題ということを意味し、輻輳ルートを引き起こす可能性があります。
1.2貢献
1.3流通課
ランダムなハッシュ注意事項については1.4
2モデル
目標
3ランダムツリー
3.1プロトコル
3.2分析
遅延3.2.1
3.2.2輻輳
3.2.3ストレージ
4一貫したハッシュ
4.1定義
4.2建設
4.3を実現します
いくつかの理論4.4一貫したハッシュ
5ランダムツリー一貫性のない世界
5.1輻輳
5.2ストレージ
6統一されていない通信コスト
6.1プロトコル
6.2分析
6.2.1輻輳
6.2.2ストレージ
7フォールトトレランス
時間を増やすために8モデル
9おわり