Paxosアルゴリズム
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/02/08 02:19 UTC 版)
Paxosとは信頼性が低いプロセッサのネットワークにおいて合意の問題を解決するためのプロトコルの集合である。 合意とは参加者のグループにおいて単一の結果について合意を得るプロセスである。参加者や通信手法に障害が起きる可能性がある場合、この問題は困難なものとなる[1]。
- ^ Pease, Marshall; Robert Shostak, Leslie Lamport (April 1980). “Reaching Agreement in the Presence of Faults”. Journal of the Association for Computing Machinery 27 (2) 2007年2月2日閲覧。.
- ^ Lamport, Leslie (July 1978). “Time, Clocks and the Ordering of Events in a Distributed System”. Communications of the ACM 21 (7): 558--565. doi:10.1145/359545.359563 2007年2月2日閲覧。.
- ^ Schneider, Fred (1990). “Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial”. ACM Computing Surveys 22: 299. doi:10.1145/98163.98167 .
- ^ a b Lamport, Leslie (May 1998). “The Part-Time Parliament”. ACM Transactions on Computer Systems 16 (2): 133--169. doi:10.1145/279227.279229 2007年2月2日閲覧。.
- ^ Oki, Brian; Liskov, Barbara (1988). "Viewstamped Replication: A New Primary Copy Method to Support Highly-Available Distributed Systems". PODC '88: Proceedings of the seventh annual ACM Symposium on Principles of Distributed Computing. pp. 8--17. doi:10.1145/62546.62549。
- ^ Lamport, Leslie; Massa, Mike (2004). "Cheap Paxos". Proceedings of the International Conference on Dependable Systems and Networks (DSN 2004).
- ^ a b c Lamport, Leslie (2005年). “Fast Paxos”. 2007年2月2日閲覧。
- ^ a b c Lamport, Leslie (2005). Generalized Consensus and Paxos 2007年2月2日閲覧。.
- ^ Castro, Miguel (2001年). “Practical Byzantine Fault Tolerance”. 2007年2月2日閲覧。
- 1 Paxosアルゴリズムとは
- 2 Paxosアルゴリズムの概要
- 3 基本Paxos
- Paxosアルゴリズムのページへのリンク