[B! distributed] yifeã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

yife id:yife

distributedã«é–¢ã™ã‚‹yifeã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

${{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}}

Paxosã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è¦šãˆæ›¸ã â€“ OpenGroove
åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã¨ã¨ã‚‚ã«èªžã‚‰ã‚Œã‚‹ã“ã¨ãŒå¤šã„Paxosã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«ã¤ã„ã¦ã€è§¦ã‚Šã ã‘ã§ã‚‚ã¾ã¨ã‚ã¦ãŠã“ã†ã‹ã¨ã€‚ ã‚‚ã¨ã‚‚ã¨ã¯ã€ä»¥ä¸‹ã®è¨˜äº‹ã‹ã‚‰Paxosã¨ã„ã†ç”¨èªžã‚’çŸ¥ã£ãŸã®ãŒãã£ã‹ã‘ã€‚Hadoop NameNode QJM HAã®å®Ÿè£…ã§ãã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ãŒä½¿ã‚ã‚Œã¦ã„ã‚‹ã€‚ CDH4.1ã«ãŠã‘ã‚‹ã‚¯ã‚©ãƒ¼ãƒ©ãƒ ãƒ™ãƒ¼ã‚¹ã‚¸ãƒ£ãƒ¼ãƒŠãƒªãƒ³ã‚° ã¡ãªã¿ã«ã€Hadoop NameNode QJM HAã®å®Ÿè£…ã«å¿…è¦ãªJournalNodeã¯Paxosã‚’ä½¿ã£ã¦ã„ã‚‹ãŒã€ZooKeeperã¯Paxosã˜ã‚ƒãªãã¦ZABï¼ˆZooKeeper Atomic Broadcastï¼‰ã§ã‚ã‚‹ã€ã£ã¦ã®ãŒã¡ã‚‡ã£ã¨ã‚„ã‚„ã“ã—ã„ã€‚ ä»¥ä¸‹è¦šãˆæ›¸ãã€‚ Paxosã®ç”±æ¥ã¯ã€ã‚®ãƒªã‚·ãƒ£ã®Paxoså³¶ã§è¡Œã‚ã‚Œã¦ã„ãŸã¨ã•ã‚Œã‚‹è°ä¼šã®é€¸è©± Google Chubbyã§æœ‰åã«ãªã£ãŸ Google App Engineã®ãƒ‡ãƒ¼ã‚¿ã‚¹ãƒˆã‚¢ã§ã‚‚é€”ä¸ã‹ã‚‰Paxosã‚’æŽ¡ç”¨ï¼ˆå‚è€ƒï¼‰ ZooKee
yife 2015/04/16
Distributed

paxos

hadoop

ZooKeeper

Algorithm
ãƒªãƒ³ã‚¯
åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã®ä¸€è²«æ€§ã«é–¢ã™ã‚‹å‹•å‘ã«ã¤ã„ã¦
ãƒ¤ãƒ•ãƒ¼æ ªå¼ä¼šç¤¾ã¯ã€2023å¹´10æœˆ1æ—¥ã«LINEãƒ¤ãƒ•ãƒ¼æ ªå¼ä¼šç¤¾ã«ãªã‚Šã¾ã—ãŸã€‚LINEãƒ¤ãƒ•ãƒ¼æ ªå¼ä¼šç¤¾ã®æ–°ã—ã„ãƒ–ãƒã‚°ã¯ã“ã¡ã‚‰ã§ã™ã€‚LINEãƒ¤ãƒ•ãƒ¼ Tech Blog ã‚·ã‚¹ãƒ†ãƒ çµ±æ‹¬æœ¬éƒ¨ã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒˆå®¤ ä»Šé‡Žã§ã™ã€‚ æ˜¨å¹´ã¯ã€Twitter,Facebookã‚’å§‹ã‚ã¨ã™ã‚‹ã‚¯ãƒ©ã‚¦ãƒ‰å„ç¤¾ã§æ–°è¦ã®åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ é–‹ç™ºã®ãƒ—ãƒã‚¸ã‚§ã‚¯ãƒˆãŒç›¸æ¬¡ã„ã§ç™ºè¡¨ã•ã‚ŒãŸå¹´ã§ã—ãŸã€‚ã“ã‚Œã‚‰ã®æ–°ã—ã„åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã‚’é–‹ç™ºã™ã‚‹ç†ç”±ã‚„ã€ãã®èƒŒæ™¯ã«ã‚ã‚‹ã‚‚ã®ã¯ä½•ãªã®ã§ã—ã‚‡ã†ã‹ï¼Ÿ ä»Šå›žã¯ã€æ˜¨å¹´æœ«ã«é–‹å‚¬ã•ã‚ŒãŸé«˜ä¿¡é ¼æ€§åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ç³»ã®å›½éš›å¦ä¼šã§ã‚ã‚‹SRDS 2014[1]ã®ç™ºè¡¨å†…å®¹ã«é–¢é€£ã™ã‚‹è«–æ–‡ã®è©±é¡Œã‚‚è¸ã¾ãˆã¦ã€æ˜¨ä»Šã®ã‚¯ãƒ©ã‚¦ãƒ‰å„ç¤¾ã®åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã®å‹•å‘ã«ã¤ã„ã¦æ•´ç†ã—ã¦ã¿ã¾ã™ã€‚ åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã«ãŠã‘ã‚‹ã‚¯ãƒ©ã‚¦ãƒ‰å„ç¤¾ã®å‹•å‘ è¿‘å¹´ã®åˆ†æ•£ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®ä¸–ç•Œã§ã¯ã€Amazonã®Dynamo[2]ã‚„Facebookã®Cassandra[3]ãªã©ã‚’ä»£è¡¨ã¨ã™ã‚‹çµæžœæ•´åˆæ€§ï¼ˆEve
yife 2015/04/07
database

architecture

distributed

cassandra

db

ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹
ãƒªãƒ³ã‚¯
Elastic â€” The Search AI Company
Search and analytics, data ingestion, and visualization â€“ all at your fingertips.
yife 2014/05/07
elasticsearch

distributed

free
ãƒªãƒ³ã‚¯
Hypertext Transfer Protocol -- HTTP/1.1
Network Working Group R. Fielding Request for Comments: 2616 UC Irvine Obsoletes: 2068 J. Gettys Category: Standards Track Compaq/W3C J. Mogul Compaq H. Frystyk W3C/MIT L. Masinter Xerox P. Leach Microsoft T. Berners-Lee W3C/MIT June 1999 Status of this Memo This document specifies an Internet standards track protocol for the Internet community, and requests discussion and suggestions for improvem
yife 2013/03/30
Internet

distributed

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

REST

copyright

HTTP

reference

protocol

web

rfc
ãƒªãƒ³ã‚¯
ãƒ“ã‚¶ãƒ³ãƒãƒ³å°†è»å•é¡Œ - Wikipedia
ãƒ“ã‚¶ãƒ³ãƒãƒ³å°†è»å•é¡Œï¼ˆãƒ“ã‚¶ãƒ³ãƒãƒ³ã—ã‚‡ã†ãã‚“ã‚‚ã‚“ã ã„ã€è‹±èªž: Byzantine Generals Probl emï¼‰ã¨ã¯ã€ç›¸äº’ã«é€šä¿¡ã—ã‚ã†ä½•ã‚‰ã‹ã®ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆç¾¤ã«ãŠã„ã¦ã€é€šä¿¡ãŠã‚ˆã³å€‹ã€…ã®ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆãŒæ•…éšœã¾ãŸã¯æ•…æ„ã«ã‚ˆã£ã¦å½ã®æƒ…å ±ã‚’ä¼é”ã™ã‚‹å¯èƒ½æ€§ãŒã‚ã‚‹å ´åˆã«ã€å…¨ä½“ã¨ã—ã¦æ£ã—ã„åˆæ„ã‚’å½¢æˆã§ãã‚‹ã‹ã‚’å•ã†å•é¡Œã§ã‚ã‚‹[1]ã€‚ãƒ•ã‚©ãƒ¼ãƒ«ãƒˆãƒˆãƒ¬ãƒ©ãƒ³ãƒˆã‚·ã‚¹ãƒ†ãƒ ã§ã®å¤šæ•°æ±ºã®å¦¥å½“æ€§ã‚„åˆ†æ•£ã‚³ãƒ³ãƒ”ãƒ¥ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ã®å‡¦ç†ã®å¦¥å½“æ€§ã«é–¢ã‚ã‚‹å•é¡Œã¨è¨€ãˆã€äºŒäººã®å°†è»å•é¡Œã‚’ä¸€èˆ¬åŒ–ã—ãŸã‚‚ã®ã¨è¨€ãˆã‚‹ã€‚ ãƒ“ã‚¶ãƒ³ãƒãƒ³å°†è»å•é¡Œã«å¸°çµã•ã‚Œã‚‹æ•…éšœã‚„éšœå®³ã‚’ãƒ“ã‚¶ãƒ³ãƒãƒ³æ•…éšœï¼ˆByzantine Failureã€ã‚ã‚‹ã„ã¯ãƒ“ã‚¶ãƒ³ãƒãƒ³éšœå®³ï¼‰ã¨å‘¼ã¶ã€‚ã¾ãŸã€ãƒ“ã‚¶ãƒ³ãƒãƒ³å°†è»å•é¡ŒãŒç™ºç”Ÿã—ã¦ã‚‚å…¨ä½“ã¨ã—ã¦æ£ã—ãå‹•ä½œã™ã‚‹ã‚·ã‚¹ãƒ†ãƒ ã‚’ãƒ“ã‚¶ãƒ³ãƒãƒ³ãƒ»ãƒ•ã‚©ãƒ¼ãƒ«ãƒˆãƒˆãƒ¬ãƒ©ãƒ³ãƒˆæ€§ï¼ˆByzantine Fault Toleranceï¼‰ãŒã‚ã‚‹ã¨ã„ã†ã€‚ ãƒ“ã‚¶ãƒ³ãƒãƒ³å°†è»å•é¡Œã¯ã€æ±ãƒãƒ¼ãƒžå¸å›½ï¼ˆãƒ“ã‚¶
yife 2012/03/31
algorithm

P2P

CS

wikipedia

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

programming

distributed

ã‚¢ãƒ¼ã‚ãƒ†ã‚¯ãƒãƒ£

åˆ†æ•£
ãƒªãƒ³ã‚¯
1