Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

ブロックチェーン連続講義 第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
760
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
2026 秋 生成AI を活用した論文執筆ガイド／ワークショップ / Fall 2026: Guide and Workshop on Writing Papers Using Generative AI
Avatar for Kenji Saito ks91
PRO
0
28
AIとビジネス・メガトレンド 〜 サイバネティクス的経営観 / AI and Business Megatrends: A Cybernetic Perspective on Management
Avatar for Kenji Saito ks91
PRO
0
11
FinTech 1-2 : Overview of FinTech
Avatar for Kenji Saito ks91
PRO
0
110
アカデミーキャンプ 2026秋「位置ゲーに秀でよ！ウチらとヤツらのゲーム・デザイン」DAY 4 / Academy Camp 2026 Fall - Excel at Location-Based Games! Our and Their Game Design DAY 4
Avatar for Kenji Saito ks91
PRO
0
50
アカデミーキャンプ 2026秋「位置ゲーに秀でよ！ウチらとヤツらのゲーム・デザイン」DAY 3 / Academy Camp 2026 Fall - Excel at Location-Based Games! Our and Their Game Design DAY 3
Avatar for Kenji Saito ks91
PRO
0
64
アカデミーキャンプ 2026秋「位置ゲーに秀でよ！ウチらとヤツらのゲーム・デザイン」DAY 2 / Academy Camp 2026 Fall - Excel at Location-Based Games! Our and Their Game Design DAY 2
Avatar for Kenji Saito ks91
PRO
0
100
アカデミーキャンプ 2026秋「位置ゲーに秀でよ！ウチらとヤツらのゲーム・デザイン」DAY 1 / Academy Camp 2026 Fall - Excel at Location-Based Games! Our and Their Game Design DAY 1
Avatar for Kenji Saito ks91
PRO
0
53
責任2.0／3.0 ∼ 知的創造過程の脱領土化 / Responsibility 2.0 and 3.0: The Deterritorialization of the Intellectual Creative Process
Avatar for Kenji Saito ks91
PRO
0
49
国と地域のマネジメントと AGI / National and Regional Management and AGI
Avatar for Kenji Saito ks91
PRO
0
29

Other Decks in Technology

See All in Technology
AIに書かせて、プラットフォームで縛る ― EKSプラットフォームで実践した責任境界と権限設計
Avatar for elmo elmodev09
1
1.1k
Lambda MicroVMsが分からなすぎたので使い所を1から考えてみた
Avatar for つくぼし tsukuboshi
2
280
【Findyテック文化祭ワークショップ】新卒エンジニア&採用担当と作る、 なりたい姿と今やるべき一歩
Avatar for ディップ株式会社 dip_tech
PRO
0
150
いちAWSエンジニアのAI活用を振り返る #devio2026 / devio osaka 2026 kawahara
Avatar for MasahiroKawahara masahirokawahara
1
310
TiDBファミリーにDWHが新登場！！ TiDB最新情報 / TiDB update 202609
Avatar for YoshiakiYamasaki yoshiakiyamasaki
0
180
VS Code × GitHub Copilot での Fabric 開発
Avatar for Ryoma Nagata ryomaru0825
1
210
AI 時代の Azure エンジニアリング ～ 私たちは何を磨き、何を任せるのか ～
Avatar for Akira Inoue chack411
1
280
認知負荷を吸収し、プロダクトをまたぐPR Preview基盤の設計事例
Avatar for taiki45 taiki45
2
560
人にやさしく、AIにやさしく、書き手を選ばないIaCのガードレール再考 / Rethinking IaC Guardrails for Humans and AI Alike
Avatar for kohbis kohbis
5
2k
10年欲しかった音楽管理アプリを、AIと一緒に作りはじめた
Avatar for log5 judau
1
200
全社共通データ基盤をつくる。ソニーのDatabricks活用とデータガバナンス設計の裏側
Avatar for ソニー株式会社 sony
0
290
GitHub Agentic Workflows を触ってみる
Avatar for tkym htkym
2
910

Featured

See All Featured
Reflections from 52 weeks, 52 projects
Avatar for Jefferson Lam jeffersonlam
356
21k
Bridging the Design Gap: How Collaborative Modelling removes blockers to flow between stakeholders and teams @FastFlow conf
Avatar for Kenny Baas-Schwegler baasie
0
710
GraphQLの誤解/rethinking-graphql
Avatar for sonatard sonatard
75
12k
A brief & incomplete history of 
UX Design for the World Wide Web: 1989–2019
Avatar for Jason CranfordTeague jct
2
510
Why You Should Never Use an ORM
Avatar for John Nunemaker jnunemaker
PRO
61
10k
Leveraging LLMs for student feedback in introductory data science courses - posit::conf(2025)
Avatar for Mine Cetinkaya-Rundel minecr
1
410
Reality Check: Gamification 10 Years Later
Avatar for Sebastian Deterding codingconduct
0
2.3k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
Avatar for Joe Casabona jcasabona
35
2.9k
Ecommerce SEO: The Keys for Success Now & Beyond - #SERPConf2024
Avatar for Aleyda Solis aleyda
1
2.2k
Into the Great Unknown - MozCon
Avatar for Noah Learner thekraken
41
2.7k
KATA
Avatar for Megan Lloyd mclloyd
PRO
35
16k
AI: The stuff that nobody shows you
Avatar for John Nunemaker jnunemaker
PRO
10
1.1k

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