Upgrade to Pro — share decks privately, control downloads, hide ads and more …

ブロックチェーン連続講義 第2-5回 分散システムのリテラシー / Distributed S...

Avatar for Kenji Saito Kenji Saito PRO
August 26, 2016
Technology
3
740

ブロックチェーン連続講義 第2-5回 分散システムのリテラシー / Distributed System Literacy

ブロックチェーンハブ主催で開催している第2期ブロックチェーン連続講義の第5回「分散システムのリテラシー」のスライドです。2016年8月26日(金) に使用しました。

Avatar for Kenji Saito

Kenji Saito PRO

August 26, 2016
Tweet

More Decks by Kenji Saito

See All by Kenji Saito
AI 前提社会におけるトラスト / Trust in an AI-Driven Society
Avatar for Kenji Saito ks91
PRO
0
7
非営利組織の起業／発表と総括 / Starting up a Nonprofit Organization, Presentation and Summary
Avatar for Kenji Saito ks91
PRO
0
56
自己開発 / Self-Development
Avatar for Kenji Saito ks91
PRO
1
17
あなたは何によって憶えられたいですか？ / What Do You Want to be Remembered for?
Avatar for Kenji Saito ks91
PRO
0
21
ボランティアと理事会 / Volunteers and Board of Directors
Avatar for Kenji Saito ks91
PRO
0
42
メタ・ネイチャーポジティブへの道 / The Path to Meta Nature Positive
Avatar for Kenji Saito ks91
PRO
0
34
アカデミーキャンプ2026 初春「ミライ、ゲーミファイ」DAY 3 / Academy Camp 2026 Early Spring "GAMIFY THE FUTURE!!" DAY 3
Avatar for Kenji Saito ks91
PRO
0
50
アカデミーキャンプ2026 初春「ミライ、ゲーミファイ」DAY 2 / Academy Camp 2026 Early Spring "GAMIFY THE FUTURE!!" DAY 2
Avatar for Kenji Saito ks91
PRO
0
85
アカデミーキャンプ2026 初春「ミライ、ゲーミファイ」DAY 1 / Academy Camp 2026 Early Spring "GAMIFY THE FUTURE!!" DAY 1
Avatar for Kenji Saito ks91
PRO
0
82

Other Decks in Technology

See All in Technology
GSIが複数キー対応したことで、俺達はいったい何が嬉しいのか？
Avatar for Makky12 smt7174
3
150
制約が導く迷わない設計 〜 信頼性と運用性を両立するマイナンバー管理システムの実践 〜
Avatar for ないとー bwkw
3
890
Data Hubグループ 紹介資料
Avatar for Sansan, Inc. sansan33
PRO
0
2.7k
Introduction to Bill One Development Engineer
Avatar for Sansan, Inc. sansan33
PRO
0
360
モダンUIでフルサーバーレスなAIエージェントをAmplifyとCDKでサクッとデプロイしよう
Avatar for みのるん minorun365
4
160
FinTech SREのAWSサービス活用/Leveraging AWS Services in FinTech SRE
Avatar for maaaato maaaato
0
120
名刺メーカーDevグループ 紹介資料
Avatar for Sansan, Inc. sansan33
PRO
0
1k
データの整合性を保ちたいだけなんだ
Avatar for ShoheiMitani shoheimitani
8
3k
Bedrock PolicyでAmazon Bedrock Guardrails利用を強制してみた
Avatar for Yudai Jinno yuu551
0
160
データ民主化のための LLM 活用状況と課題紹介（IVRy の場合）
Avatar for 和田 悠佑 wxyzzz
2
680
GitLab Duo Agent Platform × AGENTS.md で実現するSpec-Driven Development / GitLab Duo Agent Platform × AGENTS.md
Avatar for Niishi Kubo n11sh1
0
120
Claude_CodeでSEOを最適化する_AI_Ops_Community_Vol.2__マーケティングx_AIはここまで進化した.pdf
Avatar for 小笠原理久 riku_423
2
490

Featured

See All Featured
The Language of Interfaces
Avatar for Des Traynor destraynor
162
26k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
Avatar for Stéphanie Walter stephaniewalter
287
14k
Reflections from 52 weeks, 52 projects
Avatar for Jefferson Lam jeffersonlam
356
21k
The Power of CSS Pseudo Elements
Avatar for Geoffrey Crofte geoffreycrofte
80
6.2k
How to build a perfect <img>
Avatar for Jono Alderson jonoalderson
1
4.9k
Accessibility Awareness
Avatar for Sarah Abderemane sabderemane
0
49
エンジニアに許された特別な時間の終わり
Avatar for watany watany
106
230k
Ethics towards AI in product and experience design
Avatar for Skipper Chong Warson skipperchong
2
190
Organizational Design Perspectives: An Ontology of Organizational Design Elements
Avatar for Dr. Kim W Petersen kimpetersen
PRO
1
110
What's in a price? How to price your products and services
Avatar for Michael Herold michaelherold
247
13k
Site-Speed That Sticks
Avatar for Harry Roberts csswizardry
13
1.1k
Building Flexible Design Systems
Avatar for Yesenia Perez-Cruz yeseniaperezcruz
330
40k

Transcript

  1. 2 5 SFC / CSO [email protected] — 2016-08-26 – p.1/31

  2. FLP CAP CUP ( ) P2P — 2016-08-26 – p.2/31

  3. 1. 2. 3. P2P 4. — 2016-08-26 – p.3/31

  4. 1. FLP CAP — 2016-08-26 – p.4/31

  5. A, B A-B m A B A B A B

    . . . — 2016-08-26 – p.5/31

  6. 1. X 2. X C 3. C 1. 2. 3.

    reliable multicast — 2016-08-26 – p.6/31

  7. : — 2016-08-26 – p.7/31

  8. (safety) (liveness) ( ) ( = ) — 2016-08-26 –

    p.8/31

  9. → / (benign) → (Byzantine) (malicious) — 2016-08-26 – p.9/31

  10. FLP Fischer, Lynch, Paterson — 2016-08-26 – p.10/31

  11. CAP Consistency ( ) Availability ( ) Partition tolerance (

    ) ⇒ 3 C Eventual consistency ( ) . . . — 2016-08-26 – p.11/31

  12. Consistency ( ) Strong consistency ( ) (safety) Eventual consistency

    ( ) (liveness) ↑ Weak consistency ( ) ← ( ) — 2016-08-26 – p.12/31

  13. n = f ( ) — 2016-08-26 – p.13/31

  14. 1 1, 2 n ≤ 3f — 2016-08-26 – p.14/31

  15. CS1 : CS2 : CS3 : CL1 : CL2 :

    : : (e.g. ) — 2016-08-26 – p.15/31

  16. Paxos (1) : (The Part-Time Parliament) Paxos ( ) ↔

    ↔ ↔ ⇒ — 2016-08-26 – p.16/31

  17. Paxos (2) (proposers), (acceptors), (learners) 1. 2. Paxos ( )

    — 2016-08-26 – p.17/31

  18. Paxos Paxos 2f + 1 Paxos f “byzantizing” Byzantine Paxos

    PBFT (Practical Byzantine Fault-Tolerance) — 2016-08-26 – p.18/31

  19. 2. CUP (Consensus with Unknown Participants) - — 2016-08-26 –

    p.19/31

  20. (B)FT-CUP (Consensus with Unknown Participants) ( / ) : FT

    (Fault-Tolerant) : BFT (Byzantine Fault-Tolerant) P2P n FT/BFT — 2016-08-26 – p.20/31

  21. - n ( ) p.6 — 2016-08-26 – p.21/31

  22. 3. P2P P2P - - — 2016-08-26 – p.22/31

  23. P2P : P2P 3 3 — 2016-08-26 – p.23/31

  24. (Sybil) 16 — 2016-08-26 – p.24/31

  25. again n > 3f R F R > 2F ⇒

    — 2016-08-26 – p.25/31

  26. ( ) f = 1 ⇒ R — 2016-08-26 –

    p.26/31

  27. 4. — 2016-08-26 – p.27/31

  28. 3 1. ⇒ 2. ⇒ 3. TX · ⇒ —

    2016-08-26 – p.28/31

  29. 10 ATM 1 ATM 1 : http://www.slideshare.net/yamaz2/ss-58813038 ⇒ KVS —

    2016-08-26 – p.29/31

  30. vs. — 2016-08-26 – p.30/31

  31. — 2016-08-26 – p.31/31