scale out ã®æŠ€è¡“ 〜 consistent hashing ç·¨ (cloud ç ”ç©¶ä¼š, December 19, 2008)
scale out ã®æŠ€è¡“ 〜 consistent hashing ç·¨ 首藤 一幸 2008å¹´ 12月 19æ—¥ cloud ç ”ç©¶ä¼š (丸山ä¸äºŒå¤«æ°ä¸»å®°) スライド: shudo-cloud-scaleout-20081219.pdf (PDF ファイル, 840 KB) 関連資料: オーãƒãƒ¬ã‚¤ã«ã‚ˆã‚‹åˆ†æ•£ã‚ャッシュ: ウェブページ (21 pages, HTML) Unstructured overlay 㨠Sturectured overlay: ウェブページ (34 pages, HTML) Back to Publications ã®ãƒšãƒ¼ã‚¸ 首藤ã®ãƒšãƒ¼ã‚¸ scale out ã®æ–¹ç–
Consistent Hashing を試ã™
Consistent Hashing ã¯ã€ 複数ã®ãƒŽãƒ¼ãƒ‰ã«ãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’分散ã•ã›ã‚‹æ–¹æ³•ã¨ã—ã¦ã€ Amazon Dynamo ã‚„ Cache::Memcached::Fast ãªã©ã§ä½¿ã‚ã‚Œã¦ã„るアルゴリズムã§ã™ã€‚ ã“ã®æ–‡ç« ã§ã¯ã€Perl ã§å®Ÿéš›ã« Consistent Hashing を実装ã—〠ãã®ç‰¹å¾´ã‚’ç†è§£ã™ã‚‹ã“ã¨ã‚’目的ã¨ã—ã¾ã™ã€‚ æ›´æ–°å±¥æ´ 2008-06-01: 公開 サーãƒãƒ¼å°æ•°ã§å‰²ã£ãŸä½™ã‚Š (mod) を使用ã™ã‚‹ ã¾ãš Consistent Hashing ã¨æ¯”較ã™ã‚‹ãŸã‚ã«ã€ãƒ¬ã‚³ãƒ¼ãƒ‰ã«å¯¾ã—ã¦æ•´æ•°ã®ãƒãƒƒã‚·ãƒ¥å€¤ã‚’求ã‚〠ãƒãƒƒã‚·ãƒ¥å€¤ã‚’ノード数ã§å‰²ã£ãŸä½™ã‚Š (mod) ã§ã€ãƒŽãƒ¼ãƒ‰ã‚’é¸æŠžã™ã‚‹ã¨ã„ã†æ–¹æ³•ã‚’書ã„ã¦ã¿ã¾ã™ã€‚ ã“ã“ã§ã¯ã€ãƒãƒƒã‚·ãƒ¥å€¤ã®ç®—出㫠CRC (Cyclic Redundancy Check) を使用ã—ã¦ã„ã¾ã™ã€‚ use strict; use String::CRC; use Pe
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
{{#tags}}- {{label}}
{{/tags}}