「Consistent Hashingをためす」の編集履歴(バックアップ)一覧はこちら
追加された行は緑色になります。
削除された行は赤色になります。
だいぶ前にかった[[UNIX magazine 2009年04月号>http://www.amazon.co.jp/gp/product/B001U52MP0?ie=UTF8&tag=muranagasview-22&linkCode=as2&camp=247&creative=1211&creativeASIN=B001U52MP0]]でクラウドを特集していた。
この中で、サーバ台数を増やしてスケールアウトする場合に、クライアントがどのサーバに処理させるかを決めるためにコンシステントハッシング(Consistent Hashing)が紹介されていた。
最近ネットをみていたら、[[Consistent Hasing を Ruby で試す>http://tam.qmix.org/dist/wiki/ConsistentHashingRuby]]にて、rubyを使ってConsistent Hashingをためしていた。もともと[[Consistent Hashing を試す>http://8-p.info/consistent-hashing/]]にあるperlでのプログラムを、rubyにしたとのことでした。
私も別の言語でと思い、Javaで作成してみた。
なお、コンシステントハッシングについては、以下のリンクを見てください。
[[Tom White's Blog: Consistent Hashing>http://weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html]]
[[コンシステント・ハッシュ法 (Tom White's Blog の日本語訳)>http://www.hyuki.com/yukiwiki/wiki.cgi?ConsistentHashing]]
上記のサイトでは、
だいぶ前にかった[[UNIX magazine 2009年04月号>http://www.amazon.co.jp/gp/product/B001U52MP0?ie=UTF8&tag=muranagasview-22&linkCode=as2&camp=247&creative=1211&creativeASIN=B001U52MP0]]でクラウドを特集していた。
この中で、サーバ台数を増やしてスケールアウトする場合に、クライアントがどのサーバに処理させるかを決めるためにコンシステントハッシング(Consistent Hashing)が紹介されていた。
なお、コンシステントハッシングについては、以下のリンクを見てください。
-[[Tom White's Blog: Consistent Hashing>http://weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html]]
-[[コンシステント・ハッシュ法 (Tom White's Blog の日本語訳)>http://www.hyuki.com/yukiwiki/wiki.cgi?ConsistentHashing]]
最近ネットをみていたら、[[「Consistent Hasing を Ruby で試す」>http://tam.qmix.org/dist/wiki/ConsistentHashingRuby]]にて、rubyを使ってConsistent Hashingをためしていた。そのプログラムは、もともと[[「Consistent Hashing を試す」>http://8-p.info/consistent-hashing/]]にあるperlのプログラムをrubyにしたとのことでした。
私も別の言語でと思い、Javaで作成してみました。
上記のサイトでは、