consensus

定義

複数の計算機が、故障や通信の遅延・欠落がある中でも同じ値や同じ順序に合意する問題。複製を持つデータベース、分散ロック、リーダー選出の土台であり、Paxos や Raft が代表的な解法にあたる。多数決でだいたい揃えることではなく、一度決まった値が覆らないという安全性の保証を含む点が核心。

論文題名での読み方

分散システムの中心課題

この語が出てくる解説

• 分散データベース — CAP・レプリケーション・合意In Search of an Understandable Consensus Algorithm (Raft) — Diego Ongaro