Distributed System

CAP 定理

It states, that though its desirable to have Consistency, High-Availability and Partition-tolerance in every system, unfortunately no system can achieve all three at the same time.すべてのシステムで一貫性、可用性、分断耐性を実現することが望ましいとはいえ、残念ながら3つのシステムすべてを同時に実現できるシステムは存在しない。…

2019年1月28日(Mon)

Practical Byzantine Fault Tolerance

PBFT (practical Byzantine Fault Tolerance) はビザンチン耐性をもつ分散合意アルゴリズムの 1 つ。その元となった BFT コンセンサスアルゴリズムを改良することを目的としており、ブロックチェーン実装を含むいくつかの分散コンピューティングシステムで実用化されている。…

2018年12月25日(Tue)

論文翻訳: In Search of an Understandable Consensus Algorithm (Extended Version)

Raft は複製されたログを管理するためのコンセンサスアルゴリズムである。これは (Multi-) Paxosと同等の結果を生み出し Paxos と同程度に効率的だが、その構造は Paxos とは異なる; Raft によって Paxos よりも理解しやすく実用的なシステムを構築するためのより良い基盤が提供される。…

2019年4月18日(Thu) 2014年の論文 作業中

ゴシッププロトコル

ゴシッププロトコル (gossip protocol, gossipping) または感染プロトコル (epidemic protocol) はネットワーク上での情報マルチキャストの方法。実社会でうわさ話や感染症が伝播する過程と似たモデルである。…

2019年3月12日(Tue)

論文翻訳: Skip Graphs

Skip Graph は、要素を格納する分散システムでバランスツリーの全機能を提供する、Skip List に基づく新しい分散データ構造である。要素はいつでも失敗する可能性のある別々のノードに格納される。…

2019年4月21日(Sun) 2003年の論文 作業中

HDFS

HDFS (Hadoop distributed file system) は Hadoop で使用されている分散ファイルシステム。データを複数の計算機上に分散配置し、MapReduce を用いて各計算機上で並列分散処理を行うことができる。…

2018年10月23日(Tue)

Peer to Peer

Peer to Peer (P2P) は対等な動作をする (明確な主従関係を持たない) ノードによるネットワークまたはシステムのモデル。クライアント/サーバシステム (C/S システム) におけるサーバはクライアントに対して一方的にサービスを提供する役割だったのに対して、P2P では一方的にサービスの提供者となるサーバは存在せず、それぞれの Peer が状況に応じてサーバとクライアント両方の役割を持つ。…

2017年12月27日(Wed) 作業中

Blockchain

ブロックチェーン (Blockchain) は暗号化技術を使用してリンクされたブロックのリストで構成される分散共有データ。暗号通貨においては取引情報のログであることから分散型台帳とも呼ばれる。…

2019年1月5日(Sat)

Proof of Work

Proof of Work (PoW) はサービス要求者に何らかの作業を強制することによって DoS 攻撃やスパムメールの送信といった悪意のあるコンピューティング能力を使用を防止する実用上の対策である。…

2018年12月29日(Sat)

The ZILLIQA Technical Whitepaper

既存の暗号通貨及びスマートコントラクトプラットフォームはスケーラビリティの問題を抱えている。すなはち、1秒間に処理できるトランザクションの数が制限されており、通常 10 未満であることが知られている。…

2019年1月28日(Mon) 2017年の論文