llamerad-jp https://blog.hatena.ne.jp/llamerad-jp/ ~llamerada/memo/ https://llamerad-jp.hatenablog.com/ PAXOSの説明はWikipediaで 元々のPAXOSのうち、同じProposerから連続してproposeされる時、チョット効率よく処理をする改良としてMulti-PAXOSというアルゴリズムがある。そのMulti-PAXOSの擬似コードが無かったので作った。まだ試していないので動くかどうかは不明。 iの扱いが省略されていたのでnと同じように追加。 参考資料でiの扱いが簡潔に書かれていたり、元の論文がふんわりしているのは、PAXOS以前の実装・条件に依存する動作があるためと思われる。下記の擬似コードも自分で使う用に補完している。 送信コマンドと返信コマンドがペアリングできる必要があるのでは… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fllamerad-jp.hatenablog.com%2Fentry%2F2017%2F11%2F30%2F222109" title="Multi-PAXOS擬似コード - ~llamerada/memo/" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-11-30 22:21:09 rich https://llamerad-jp.hatenablog.com/entry/2017/11/30/222109 1.0 100%