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

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

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for Kenji Saito Kenji Saito PRO
August 26, 2016
Technology
750
3

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

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

Avatar for Kenji Saito

Kenji Saito PRO

August 26, 2016

More Decks by Kenji Saito

See All by Kenji Saito
発表と総括 / Presentations and Summary
Avatar for Kenji Saito ks91
PRO
0
35
インシデントレスポンス演習II / Incident Response Exercise II
Avatar for Kenji Saito ks91
PRO
0
26
脱金融のフューチャー・デザイン / Future Design Beyond Finance
Avatar for Kenji Saito ks91
PRO
0
150
戦略と安全保障 / Strategy and Security
Avatar for Kenji Saito ks91
PRO
0
95
ローカル LLM とコンピューティングの脱領土化 / Local LLMs and Deterritorialization of Computing
Avatar for Kenji Saito ks91
PRO
0
23
サイバー戦の現在と未来 / The Present and Future of Cyber Warfare
Avatar for Kenji Saito ks91
PRO
0
80
金融の未来を考える / Thinking About the Future of Finance
Avatar for Kenji Saito ks91
PRO
0
180
AI Agentification: Current State and the Changes Ahead
Avatar for Kenji Saito ks91
PRO
0
46
サイバー攻撃・防御とサイバー法 / Cyber Attacks, Defense, and Cyber Law
Avatar for Kenji Saito ks91
PRO
0
110

Other Decks in Technology

See All in Technology
SRE本の知られざる名シーン / The Hidden Gems of Google SRE Book
Avatar for Narimichi Takamura nari_ex
1
410
【Claude Code】鹿野さんに聞く 私の推しの並行開発環境 大公開 / claude-code-parallel-2026-07-15
Avatar for tonkotsuboy_com tonkotsuboy_com
11
8k
10年目を迎えた「ABEMA」がどのように AI 活用を推進して、AI 駆動開発にシフトしているのか / How ABEMA, entering its 10th year, is promoting the use of AI and shifting toward AI-driven development
Avatar for Yusei Yamanaka miyukki
0
150
人を動かすのは時間ではなく、納得感 〜新任EMが入社3ヶ月、組織を2回変えた話〜
Avatar for KAKEHASHI kakehashi
PRO
3
250
第67回コンピュータビジョン勉強会CVPR2026読会前編
Avatar for TSUKAMOTO Kenji tsukamotokenji
0
130
Making sense of Google’s agentic dev tools
Avatar for Guillaume Laforge glaforge
1
230
Amplify Gen2でbackend.tsにCDKを定義する/しない事によるCDKの挙動の違いとユースケース
Avatar for Makky12 smt7174
1
260
SRE Next 2026 何でも屋からの脱却
Avatar for Masato Bito bto
0
760
壊して学ぶAWS CDK: そのcdk deployで消えるもの、残るもの
Avatar for Kazuki Adachi k_adachi_01
1
240
AICoEでAIネイティブ組織への進化
Avatar for YukiOgawa yukiogawa
0
180
Data + AI Summit 2026 イベントレポート： 「AIがビジネスで意思決定するデータ基盤」へ
Avatar for KJ(Kenji Matsuda) nek0128
0
170
タスクの複雑さでモデルを選ぶ ── Thompson Samplingで動かす“トークン/コスト最適化
Avatar for satoh-y-0323 satohy0323
0
440

Featured

See All Featured
10 Git Anti Patterns You Should be Aware of
Avatar for Lemi Orhan Ergin lemiorhan
PRO
659
62k
Test your architecture with Archunit
Avatar for Yoan thirion
1
2.3k
The MySQL Ecosystem @ GitHub 2015
Avatar for Sam Lambert samlambert
251
13k
Technical Leadership for Architectural Decision Making
Avatar for Kenny Baas-Schwegler baasie
3
440
Tell your own story through comics
Avatar for letsgokoyo letsgokoyo
1
990
Principles of Awesome APIs and How to Build Them.
Avatar for Keavy McMinn keavy
128
18k
The #1 spot is gone: here's how to win anyway
Avatar for Tamara Novitovic tamaranovitovic
3
1.1k
It's Worth the Effort
Avatar for 3n 3n
188
29k
Have SEOs Ruined the Internet? - User Awareness of SEO in 2025
Avatar for Akash Hashmi akashhashmi
0
390
Noah Learner - AI + Me: how we built a GSC Bulk Export data pipeline
Avatar for Tech SEO Connect techseoconnect
PRO
0
220
Thoughts on Productivity
Avatar for Jon Yablonski jonyablonski
76
5.2k
Music & Morning Musume
Avatar for Bryan Veloso bryan
47
7.3k

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