[B! cache] Kanasansoftã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

Kanasansoft id:Kanasansoft

cacheã«é–¢ã™ã‚‹Kanasansoftã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (4)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

Linuxã§ãƒãƒ¼ãƒ‰ãƒãƒ©ãƒ³ã‚µã‚„ã‚ãƒ£ãƒƒã‚·ãƒ¥ã‚µãƒ¼ãƒã‚’ãƒžãƒ«ãƒã‚³ã‚¢ã‚¹ã‚±ãƒ¼ãƒ«ã•ã›ã‚‹ãŸã‚ã®ã‚«ãƒ¼ãƒãƒ«ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚° - ã‚†ã†ã†ããƒ–ãƒã‚°
æœ¬è¨˜äº‹ã®å…¬é–‹å¾Œã®2016å¹´7æœˆã«ã¯ã¦ãªã«ãŠã‘ã‚‹ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°äº‹ä¾‹ã‚’ç´¹ä»‹ã—ãŸã€‚ ã¯ã¦ãªã«ãŠã‘ã‚‹Linuxãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã‚¹ã‚¿ãƒƒã‚¯ãƒ‘ãƒ•ã‚©ãƒ¼ãƒžãƒ³ã‚¹æ”¹å–„ / Linux network performance improvement at hatena - Speaker Deck HAProxy ã‚„ nginx ãªã©ã®ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ãƒãƒ¼ãƒ‰ãƒãƒ©ãƒ³ã‚µã‚„ãƒªãƒãƒ¼ã‚¹ãƒ—ãƒã‚ã‚·ã€memcached ãªã©ã® KVS ã®ã‚ˆã†ãªé«˜ãƒ‘ã‚±ãƒƒãƒˆãƒ¬ãƒ¼ãƒˆã«ãªã‚Šã‚„ã™ã„ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã«ãŠã„ã¦ã€å˜ä¸€ã® CPU ã‚³ã‚¢ã«è² è·ãŒåã‚Šã€ãƒžãƒ«ãƒã‚³ã‚¢ã‚¹ã‚±ãƒ¼ãƒ«ã—ãªã„ã“ã¨ãŒã‚ã‚Šã¾ã™ã€‚ ä»Šå›žã¯ã€ã“ã®ã‚ˆã†ãªãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã«ãŠã„ã¦ CPU è² è·ãŒãƒžãƒ«ãƒã‚³ã‚¢ã‚¹ã‚±ãƒ¼ãƒ«ã—ãªã„ç†ç”±ã¨ã€ãƒžãƒ«ãƒã‚³ã‚¢ã‚¹ã‚±ãƒ¼ãƒ«ã•ã›ã‚‹ãŸã‚ã® Linux ã‚«ãƒ¼ãƒãƒ«ã®ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã‚¹ã‚¿ãƒƒã‚¯ã®ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°æ‰‹æ³•ã¨ã—ã¦ RFS (Receive Flow Steering) ã‚’
Kanasansoft 2015/03/31
linux

cpu

network

performance

tuning

loadbalancer

kernel

cache

multicore
ãƒªãƒ³ã‚¯
ConsistentHashing - ã‚³ãƒ³ã‚·ã‚¹ãƒ†ãƒ³ãƒˆãƒ»ãƒãƒƒã‚·ãƒ¥æ³•
ConsistentHashing - ã‚³ãƒ³ã‚·ã‚¹ãƒ†ãƒ³ãƒˆãƒ»ãƒãƒƒã‚·ãƒ¥æ³• ç›®æ¬¡ ã“ã®æ–‡æ›¸ã«ã¤ã„ã¦ ã‚³ãƒ³ã‚·ã‚¹ãƒ†ãƒ³ãƒˆãƒ»ãƒãƒƒã‚·ãƒ¥æ³• å®Ÿä¾‹ å®Ÿè£… ç”¨é€” ã‚³ãƒ³ã‚·ã‚¹ãƒ†ãƒ³ãƒˆãƒ»ãƒãƒƒã‚·ãƒ¥æ³• ã“ã®æ–‡æ›¸ã«ã¤ã„ã¦ "Tom White's Blog: Consistent Hashing" ã®æ—¥æœ¬èªžè¨³ã§ã™. http://weblogs.java.net/blog/tomwhite/archive/2007/11/consistent_hash.html æŽ¨æ•²æ“è¿Ž: èª¤è¨³, ã‚¿ã‚¤ãƒ, è¨³èªžã®ä¸çµ±ä¸€, ãã®ã»ã‹... åŽŸæ–‡ã®ãƒ©ã‚¤ã‚»ãƒ³ã‚¹: http://creativecommons.org/licenses/by-nc-sa/2.0/ ç§ã¯ä»Šã¾ã§ã«ä½•åº¦ã‹ã‚³ãƒ³ã‚·ã‚¹ãƒ†ãƒ³ãƒˆãƒ»ãƒãƒƒã‚·ãƒ¥æ³•ã«ã¨ã‚Šãã‚“ã ã“ã¨ãŒã‚ã‚‹ã€‚ ã“ã®ã‚¢ã‚¤ãƒ‡ã‚¢ã‚’ã‚ã‚‰ã‚ã—ãŸè«–æ–‡ ( David Karger ã‚‰ã«ã‚ˆã‚‹ Consistent Hashing and R
Kanasansoft 2012/07/07
algorithm

consistenthashing

hash

cache

java

programming
ãƒªãƒ³ã‚¯
mixi Engineersâ€™ Blog Â» ã‚¹ãƒžãƒ¼ãƒˆãªåˆ†æ•£ã§å¿«é©ã‚ãƒ£ãƒƒã‚·ãƒ¥ãƒ©ã‚¤ãƒ•
ä»Šæ—¥ã¯ä»¥å‰ã®ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã§æ›¸ãã¨è¿°ã¹ãŸConsistent Hashingã«é–¢ã—ã¦èªžã‚‰ã›ã¦é ‚ã“ã†ã‹ã¨æ€ã„ã¾ã™ã€‚ãŸã ã—Consistent Hashingã¯ã‚»ãƒŸãƒŠãƒ¼ã‚„ã‚«ãƒ³ãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ãªã©ã§ã‹ãªã‚Šèªžã‚‰ã‚Œã¦ã„ã‚‹ã¨æ€ã„ã¾ã™ã®ã§ã€ã‚³ãƒ³ã‚»ãƒ—ãƒˆã«é–¢ã—ã¦ã¯æ·±å…¥ã‚Šã›ãšã€å®Ÿç”¨æ€§ã«ç€ç›®ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ å•é¡Œå®šç¾© åˆ†æ•£ã•ã‚ŒãŸã‚ãƒ£ãƒƒã‚·ãƒ¥ç’°å¢ƒã«ãŠã„ã¦ã€å…¸åž‹çš„ãªãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’é©åˆ‡ãªãƒŽãƒ¼ãƒ‰ã«æ ¼ç´ã™ã‚‹ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¯keyã®ãƒãƒƒã‚·ãƒ¥å€¤ã«å¯¾ã—moduloæ¼”ç®—ã‚’è¡Œã„ã€ãã®çµæžœã‚’åŸºã«ãƒŽãƒ¼ãƒ‰ã‚’é¸å‡ºã™ã‚‹äº‹ã§ã™ã€‚ãŸã ã—ã€ã“ã®ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¯ã„ã†ã¾ã§ã‚‚ãªãã€ãƒŽãƒ¼ãƒ‰æ•°ãŒå¤‰ã‚ã‚‹ã¨ã‚ãƒ£ãƒƒã‚·ãƒ¥ãƒŸã‚¹ã®åµãŒç”Ÿã˜ã¾ã™ã€‚ã¤ã¾ã‚Šå®Ÿä¸–ç•Œã®ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¨ã—ã¦ã¯åŠ›ä¸è¶³ã§ã™ã€‚ ã‚¦ã‚§ãƒ–ã‚µã‚¤ãƒˆã®ã‚ãƒ£ãƒƒã‚·ãƒ¥ã‚·ã‚¹ãƒ†ãƒ ã®åŸºæœ¬ã¯ã‚ãƒ£ãƒƒã‚·ãƒ¥ãŒãƒ’ãƒƒãƒˆã—ãªã‹ã£ãŸã‚‰ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã«ãƒªã‚¯ã‚¨ã‚¹ãƒˆã‚’ç™ºè¡Œã—ã€ãƒ¬ã‚³ãƒ¼ãƒ‰ãŒå˜åœ¨ã—ãŸã‚‰ã‚ãƒ£ãƒƒã‚·ãƒ¥ã—ã¦ã‚¯ãƒ©ã‚¤ã‚¨ãƒ³ãƒˆã«è¿”ã™ã¨ã„ã†æµã‚Œã§ã™ã€‚ã“ã“ã§å•é¡Œãªã®ãŒä¸€çž¬
Kanasansoft 2012/07/07
memcached

algorithm

consistenthashing

hash

cache

kvs

programming

development
ãƒªãƒ³ã‚¯
ç¬¬4å›žã€€memcachedã®åˆ†æ•£ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ | gihyo.jp
æ ªå¼ä¼šç¤¾ãƒŸã‚¯ã‚·ã‚£ã®é•·é‡Žã§ã™ã€‚ç¬¬2å›žã€ç¬¬3å›žã¨å‰å‚ãŒmemcachedã®å†…éƒ¨ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¾ã—ãŸã€‚ä»Šå›žã¯å†…éƒ¨æ§‹é€ ã‹ã‚‰é›¢ã‚Œã¦ã€memcachedã®åˆ†æ•£ã«ã¤ã„ã¦ã®ç´¹ä»‹ã‚’ã„ãŸã—ã¾ã™ã€‚ memcachedã®åˆ†æ•£ é€£è¼‰ã®1å›žç›®ã«ç´¹ä»‹ã—ã¾ã—ãŸãŒã€memcachedã¯ã€Œåˆ†æ•£ã€ã‚ãƒ£ãƒƒã‚·ãƒ¥ã‚µãƒ¼ãƒã¨è¨€ã‚ã‚Œã¦ã„ã¾ã™ãŒã€ã‚µãƒ¼ãƒå´ã«ã¯ã€Œåˆ†æ•£ã€ã®æ©Ÿèƒ½ã¯å‚™ã‚ã£ã¦ã„ã¾ã›ã‚“ã€‚ã‚µãƒ¼ãƒå´ã«ã¯å½“é€£è¼‰ã®ç¬¬2å›žã€ç¬¬3å›žã§å‰å‚ãŒç´¹ä»‹ã—ãŸãƒ¡ãƒ¢ãƒªã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã®æ©Ÿèƒ½ã®ã¿ãŒçµ„ã¿è¾¼ã¾ã‚Œã¦ãŠã‚Šã€éžå¸¸ã«ã‚·ãƒ³ãƒ—ãƒ«ãªå®Ÿè£…ã¨ãªã£ã¦ã„ã¾ã™ã€‚ã§ã¯ã€memcachedã®åˆ†æ•£ã¯ã©ã®ã‚ˆã†ã«å®Ÿç¾ã—ã¦ã„ã‚‹ã®ã‹ã¨è¨€ã†ã¨ã€ã™ã¹ã¦ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆãƒ©ã‚¤ãƒ–ãƒ©ãƒªã«ã‚ˆã£ã¦å®Ÿç¾ã•ã‚Œã¾ã™ã€‚ã“ã®åˆ†æ•£æ–¹æ³•ã¯memcachedã®å¤§ããªç‰¹å¾´ã§ã™ã€‚ memcachedã®åˆ†æ•£ã¨ã¯ ã“ã“ã¾ã§æ•°åº¦ã€Œåˆ†æ•£ã€ã¨ã„ã†è¨€è‘‰ã‚’ç”¨ã„ã¦ãã¾ã—ãŸãŒã€ã‚ã¾ã‚Šè©³ã—ãè§¦ã‚Œã¦ãã¾ã›ã‚“ã§ã—ãŸã€‚ã“ã“ã§ã¯å„ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆã®å®Ÿè£…ã«å…±é€šã™ã‚‹å¤§ã¾
Kanasansoft 2012/07/07
memcached

algorithm

consistenthashing

hash

cache

kvs

programming

development
ãƒªãƒ³ã‚¯
1