タグ

protocolとdistributedに関するmuddydixonのブックマーク (4)

  • 普通の人でもわかる Paxos

    4. 登場人物 •  クライアント –  プロポーザに、書き込みをお願いする人 –  登場人物といっておきながら、話はプロポーザが値を 持ってから始めればいいので、以下登場しません。 •  プロポーザ –  アクセプタの過半数に同じ値を書き込むよう頑張る •  アクセプタ –  プロポーザから来た値をよきにはからう(後述) •  リスナ –  最後に、過半数のアクセプタから値をゲット。 6. 基的な動き(フェーズ2) •  フェーズ2a(プロポーザ側) –  過半数のアクセプタから約束が返ってこなかったら、 どこかで諦めて、メッセージIDを増やして最初からや りなおし。 –  過半数のアクセプタから約束が返ってきたら、メッ セージIDと値を添えてアクセプタにプロポーズを送る。 –  プロポーズを送る際に、もしも約束に(ID, 値)の組が ついて返ってきたら、自分の値を、返ってきた約束の

    普通の人でもわかる Paxos
  • 翻訳:Paxos Made Simple - minghaiの日記

    Paxos made simple (PDF) Leslie Lamport 01 Nov 2001 簡単にしたPaxos レスリー・ランポート 2001年11月1日 注:誤訳、誤字、その他ご指摘歓迎。翻訳者は誤訳に関して一切の責任を取りません:-) Abstract The Paxos algorithm, when presented in plain English, is very simple. 要約 Paxosアルゴリズムは、普通の言葉で語ればとても簡単だ。 1 Introduction The Paxos algorithm for implementing a fault-tolerant distributed system has been regarded as difficult to understand, perhaps because the original

    翻訳:Paxos Made Simple - minghaiの日記
  • Paxosお勉強メモ - スティルハウスの書庫

    Paxosのお勉強メモです(以下、分散システムとか無知なのですごく勘違いしてる可能性ありますので要注意) Wikipedia: Paxos algorithm Paxos is a family of protocols for solving consensus in a network of unreliable processors. Consensus is the process of agreeing on one result among a group of participants. This problem becomes difficult when the participants or their communication medium may experience failures. Paxosは、信頼性の低い複数の処理ノードによるネットワークで「コンセンサス

    Paxosお勉強メモ - スティルハウスの書庫
  • gen_paxos

    2.   kuenishi@gmail.com     Erlang Python   See id:kuenishi, g:erlang:id:kuenishi, @kuenishi   http://github.com/kuenishi   http://bitbucket.org/kuenishi   Recent Activities   Yet another TC‐Erlang binding   http://bitbucket.org/kuenishi/yatce/   Mercurial l10n   1.3 has been released on 7/1!   http://bitbucket.org/foozy/mercurial‐translation‐ja/ 2 3. Outline   Introduction   Why PA

    gen_paxos
  • 1