[发明专利]便宜的PAXOS

摘要

可以以容错方式使用辅助计算设备的集合和多于所述系统可以容纳的错误数量的主计算设备来操作分布式计算系统。所有所述主计算设备的定额可以被使用。如果发生错误，包括至少一台主计算设备和一些或者全部所述辅助计算设备的，来自被选择的一组定额的作为选择的定额可以被用于完成未决的操作并且去选择新的一组定额。作为选择地，包括至少一台主计算设备和一些或者全部的所述辅助计算设备的其它状态机可以选择新的包括当前操作的主计算设备的定额，并且所述新定额可以接着完成未决的操作并且可以继续去选择使用由所述其它状态机指定的建议数字的建议。

主权项

1.一种用于选择分布式计算系统中的值的方法，所述分布式计算系统执行用于选择所述值的系统状态机以及和所述系统状态机分离的定额选择状态机，所述分布式计算系统包括一台或者多台主计算设备和一台或者多台辅助计算设备，所述方法包括步骤：给所述分布式计算系统中的第一组计算设备进行建议，第一建议包括：第一定额，所述第一定额的第一领导者计算设备，以及与所述第一定额和所述第一领导者计算设备相联系的第一建议数字，其中：所述第一定额执行所述系统状态机并且包括所述分布式计算系统的所有运行的主计算设备，以及其中所述第一组计算设备执行所述定额选择状态机并包括至少所述分布式计算系统的计算设备的多数；接收来自所述第一组计算设备的第一组投票响应；并且如果来自所述第一组计算设备的第一组投票响应指示，至少所述分布式计算系统的计算设备的多数已经投票赞成了所述第一建议，发送所述第一建议的选择的通知。