ブロックチェーンの「合意」の意味を、我々は合意できているのか？（下）：宮澤 慎一=セコムIS研究所 - 日経FinTech - ITpro
前回は、これまで研究されてきた分散システムにおける「合意」とビットコインの「合意」の意味を比較しながら、ビットコインにおける「合意」の意味にいくつかの解釈の余地があることを説明した。 今回は最初に、「ビットコインが初めて問題を解決した」「いや解決していない」などと議論を呼んだ分散システムの難題、「ビザンチン将軍問題」を紹介する。 次に、ビザンチン将軍問題が、ビットコインのようなP2Pシステムにとってどのような意味があるのか、過去の研究からビットコインに関係する論文として「The Sybil Attack」と「Exposing Computationally-Challenged Byzantine Imporstors」を紹介する。 そして最後に、ビザンチン障害に耐性があるシステムを作れたとしても、プログラム（アルゴリズム）の正しさだけに依存してシステムを運営・維持することには限界があり、
分散システムにおける信頼性と総意（クォーラム・コンセンサス） | j3259の日記 | スラド
で、まこれは「総意」でいけなくもないけど、総意だと全会一致って雰囲気が強い。全会一致じゃないから多数決したり欠席の奴は無視したり頑張ってるわけだけど、ま、全体として到達した総意ってことで。 定足数総意よりもクォーラム・コンセンサスの方が言いやすいだろうし、分かりやすい。 ---- まずは一歩下がって分散システム(distributed system)とは何か。 - 複数のプロセスが協調して何らかを行うこと この場合のプロセスとはメモリで実行されてるプログラムという意味でのプロセス。 分散システムのメインテーマは（信頼性の低い）部品からいかに全体として信頼できるシステムを作れるかということ。 信頼性(reliability)とはなにか - 耐故障性（フォルトトレランス fault-tolerance） - 高/持続可用性(availability) - パフォーマンス - 回復性(recov
Using Gossip Protocols for Failure Detection, Monitoring, Messaging and Other Good Things - High Scalability -
When building a system on top of a set of wildly uncooperative and unruly computers you have knowledge problems: knowing when other nodes are dead; knowing when nodes become alive; getting information about other nodes so you can make local decisions, like knowing which node should handle a request based on a scheme for assigning nodes to a certain range of users; learning about new configuration
Read-After-Write Consistency in Amazon S3 — Shlomo Swidler
S3 has an “eventual consistency” model, which presents certain limitations on how S3 can be used. Today, Amazon released an improvement called “read-after-write-consistency” in the EU and US-west regions (it’s there, hidden at the bottom of the blog post). Here’s an explanation of what this is, and why it’s cool. What is Eventual Consistency? Consistency is a key concept in data storage: it descri
Errors in Database Systems, Eventual Consistency, and the CAP Theorem | blog@CACM | Communications of the ACM
CACM Web Account Membership in ACM includes a subscription to Communications of the ACM (CACM), the computing industry's most trusted source for staying connected to the world of advanced computing. Sign In Sign Up Recently, there has been considerable renewed interest in the CAP theorem [1] for database management system (DBMS) applications that span multiple processing sites. In brief, this theo
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
分散システム読書会 06章-同期（前編）
Executing scripts on a remote machine - Marigan's Weblog