Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
ブロックチェーン連続講義 第2-5回 分散システムのリテラシー / Distributed System Literacy
Search
Kenji Saito
PRO
August 26, 2016
Technology
3
700
ブロックチェーン連続講義 第2-5回 分散システムのリテラシー / Distributed System Literacy
ブロックチェーンハブ主催で開催している第2期ブロックチェーン連続講義の第5回「分散システムのリテラシー」のスライドです。2016年8月26日(金) に使用しました。
Kenji Saito
PRO
August 26, 2016
Tweet
Share
More Decks by Kenji Saito
See All by Kenji Saito
ゼミ紹介 : 公共の利益のためのデジタルトランスフォーメーション / Zemi Introduction : Digital Transformation for Public Good
ks91
PRO
0
26
強者の側にいたら『テクノロジーで不自由なく』ではない / If you side with the powerful, then it is not like people can live without any inconvenience because of the technology.
ks91
PRO
0
54
アカデミーキャンプ 2024冬「都の西北でAI(アイ) を叫ぶ(準備編)」DAY 2 / Academy Camp 2024 Winter "Shouting AI in the Northwest of the Capital" DAY 2
ks91
PRO
0
45
アカデミーキャンプ 2024冬「都の西北でAI(アイ) を叫ぶ(準備編)」DAY 1 / Academy Camp 2024 Winter "Shouting AI in the Northwest of the Capital" DAY 1
ks91
PRO
0
40
続・衣食住をテクノロジーで不自由なく / Technology Ensures Food, Clothing, and Housing
ks91
PRO
0
43
ブロックチェーン技術の来し方行く末 / The Coming and Going of Blockchain Technology
ks91
PRO
0
44
言うことを聞かないこどもたちになってもらうためのAI活用論 / Using AI to Prevent Children from Listening to Others
ks91
PRO
0
75
LaTeX と Overleaf によるショートペーパー作成 / Short Paper Writing with LaTeX and Overleaf
ks91
PRO
0
36
GPT-4 を用いたデータ分析 / Data Analysis Using GPT-4
ks91
PRO
0
51
Other Decks in Technology
See All in Technology
業務で使えるかもしれない…!?GitHub Actions の Tips 集 / CI/CD Test Night #7
ponkio_o
PRO
24
7.1k
検証からプロダクトへ: シームレスなLLM開発の ためのしくみ作り
nunukim
1
210
データマネジメントを支える武器としてのメタデータ管理
10xinc
2
900
マイクロサービス環境におけるDB戦略 in DMMプラットフォーム
pospome
11
3k
大規模データとの戦い方
knih
1
480
サービス成長と共に肥大化するモノレポ、長くなるCI時間 / As services grow, monorepos get bigger and CI time gets longer
kohbis
5
2.1k
私のRSpecの書き方 / How I write RSpec
tmtms
4
840
単回帰分析について数式を追いながら実装してみた
kentaitakura
0
500
Autify Company Deck
autifyhq
1
30k
これまでのキャリアとこれからMLエンジニアとしてどう動くか
masatakashiwagi
1
610
ビジネスとコード品質の接合点 そしてコード品質がそこに及ぼす影響 / The Intersections of Business and Engineering, and The Impact of Code Quality There
mtx2s
10
1k
現実世界の事象から学ぶSOLID原則
h0r15h0
24
10k
Featured
See All Featured
Web Components: a chance to create the future
zenorocha
304
41k
GraphQLとの向き合い方2022年版
quramy
28
12k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
501
140k
Large-scale JavaScript Application Architecture
addyosmani
501
110k
How to Ace a Technical Interview
jacobian
272
22k
Documentation Writing (for coders)
carmenintech
59
3.8k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
6
950
Building a Modern Day E-commerce SEO Strategy
aleyda
15
6.3k
Principles of Awesome APIs and How to Build Them.
keavy
119
16k
VelocityConf: Rendering Performance Case Studies
addyosmani
319
23k
Atom: Resistance is Futile
akmur
258
25k
Build your cross-platform service in a week with App Engine
jlugia
223
17k
Transcript
2 5 SFC / CSO
[email protected]
— 2016-08-26 – p.1/31
FLP CAP CUP ( ) P2P — 2016-08-26 – p.2/31
1. 2. 3. P2P 4. — 2016-08-26 – p.3/31
1. FLP CAP — 2016-08-26 – p.4/31
A, B A-B m A B A B A B
. . . — 2016-08-26 – p.5/31
1. X 2. X C 3. C 1. 2. 3.
reliable multicast — 2016-08-26 – p.6/31
: — 2016-08-26 – p.7/31
(safety) (liveness) ( ) ( = ) — 2016-08-26 –
p.8/31
→ / (benign) → (Byzantine) (malicious) — 2016-08-26 – p.9/31
FLP Fischer, Lynch, Paterson — 2016-08-26 – p.10/31
CAP Consistency ( ) Availability ( ) Partition tolerance (
) ⇒ 3 C Eventual consistency ( ) . . . — 2016-08-26 – p.11/31
Consistency ( ) Strong consistency ( ) (safety) Eventual consistency
( ) (liveness) ↑ Weak consistency ( ) ← ( ) — 2016-08-26 – p.12/31
n = f ( ) — 2016-08-26 – p.13/31
1 1, 2 n ≤ 3f — 2016-08-26 – p.14/31
CS1 : CS2 : CS3 : CL1 : CL2 :
: : (e.g. ) — 2016-08-26 – p.15/31
Paxos (1) : (The Part-Time Parliament) Paxos ( ) ↔
↔ ↔ ⇒ — 2016-08-26 – p.16/31
Paxos (2) (proposers), (acceptors), (learners) 1. 2. Paxos ( )
— 2016-08-26 – p.17/31
Paxos Paxos 2f + 1 Paxos f “byzantizing” Byzantine Paxos
PBFT (Practical Byzantine Fault-Tolerance) — 2016-08-26 – p.18/31
2. CUP (Consensus with Unknown Participants) - — 2016-08-26 –
p.19/31
(B)FT-CUP (Consensus with Unknown Participants) ( / ) : FT
(Fault-Tolerant) : BFT (Byzantine Fault-Tolerant) P2P n FT/BFT — 2016-08-26 – p.20/31
- n ( ) p.6 — 2016-08-26 – p.21/31
3. P2P P2P - - — 2016-08-26 – p.22/31
P2P : P2P 3 3 — 2016-08-26 – p.23/31
(Sybil) 16 — 2016-08-26 – p.24/31
again n > 3f R F R > 2F ⇒
— 2016-08-26 – p.25/31
( ) f = 1 ⇒ R — 2016-08-26 –
p.26/31
4. — 2016-08-26 – p.27/31
3 1. ⇒ 2. ⇒ 3. TX · ⇒ —
2016-08-26 – p.28/31
10 ATM 1 ATM 1 : http://www.slideshare.net/yamaz2/ss-58813038 ⇒ KVS —
2016-08-26 – p.29/31
vs. — 2016-08-26 – p.30/31
— 2016-08-26 – p.31/31