分散システムについて学んでみる

[ryosan-470]

ブロックチェーンやetcdをはじめとする分散型KVSなどの台頭、またCPUそのものの頭打ちなどにより、最近は分散技術というものが注目を浴びている。そこで分散システムとはなにか? またそこで使われているアルゴリズムなどについてざっと調べてまとめてみる。

よくでてくるワードは、ビザンチン将軍問題

分散システムとは?

とはなんなん？

コンセンサスアルゴリズム

ブロックチェーンでよく使われている方法

• PoW
• PoS

KVS

Zookeeper / etcd など。

• Paxos
• Raft

[ryosan-470]

• A Thorough Introduction to Distributed Systems
  • 多分この記事は分散システムの入門記事っぽいので簡単に読んで見る
• Raftについて
  • 日本語記事。論文を読んでまとめてくれているもの。
• https://raft.github.io
  • Raft公式ページ。