首页>
外国专利>
Automatic commutativity detection for generalized paxos
Automatic commutativity detection for generalized paxos
展开▼
机译:通用Paxos的自动可交换性检测
展开▼
页面导航
摘要
著录项
相似文献
摘要
Synchronized devices comprising a distributed system attempt to agree on a compatible sequence of commands to execute. Each device in the distributed system may act as a proposer, acceptor, or a learner. Each proposer proposes a command for each device to execute. The acceptors either accept or reject the proposed commands. The learners keep track of the proposed commands and determine, using a transactional substrate, whether the acceptors have a accepted sequences of commands that commute with respect to one another. Once the learners have determined that a quorum of acceptors have accepted sequences of commands that commute with respect to one another the accepted commands are executed by each device in the distributed system.
展开▼