Method of processing distributed computing system
AssigneeTritech Inc.
InventorNoritaka WATANABE
Life of this patent
Estimating the term…
Loading patent…
AssigneeTritech Inc.
InventorNoritaka WATANABE
Estimating the term…
A processing method for a distributed computing system includes a round proposal signal transmission step, a round accept signal transmission step, a round-winning judgment step, an instance proposal signal transmission step, an instance accept signal transmission step, an instance consensus judgment step, an instance execution instruction signal transmission step, an instance execution step. In the instance consensus judgment step, a leader judges whether or not a condition regarding reception of the instance accept signal is satisfied, on the basis of whether or not the number of agents from which the leader has received the instance accept signal is greater than or equal to a number obtained by subtracting one from the majority of servers constituting a cell. In the instance proposal signal transmission step, the leader transmits, to each agent, the instance proposal signal for other instances without confirming satisfaction of the condition regarding reception of the instance accept signal.
A processing method for a distributed computing system including a plurality of computing devices constituting a cell, a part of the plurality of computing devices acting as a leader and the remaining computing devices acting as agents, the distributed computing system determining a group of instances composed of a plurality of instances to be executed by the plurality of computing devices through achievement of consensus with use of a Paxos algorithm and executing the group of instances in a predetermined order of execution, the processing method for the distributed computing system comprising:
Dependencies are inferred from the claim text.