Patent ID: 7523113

Claim:
A distributed system including a plurality of computers, the distributed system executing a distributed transaction using 3 Phase Commit, each of the plurality of computers comprising: a state transition control unit configured to change states of updating processes of each of the plurality of computers in accordance with a notification from a coordinator which coordinates state transitions of the updating processes, each of the updating processes relating to the distributed transaction using 3 Phase Commit; and a termination protocol unit configured to collect the states of the updating processes of the plurality of computers, and to determine whether to commit or abort the updating processes of each of the plurality of computers, on the basis of the collected states of the updating processes, the termination protocol unit executing an agreement algorithm using the collected states of the updating processes as respective initial values, and determining whether the updating processes of each of the plurality of computers are to be committed or aborted on the basis of an agreement result in a case where agreement is obtained among more than half the plurality of computers.