Distributed system, computer and state transition control method for distributed system
View Patent ↗In a distributed system in which a plurality of resources execute a distributed transaction, each of the resources changes the state of an own updating process in accordance with an notification from a coordinator. In addition, each of the resources includes a termination protocol unit which collects states of updating processes of the resources, and executes a termination protocol by determining whether to commit or abort the own updating process, on the basis of the collected states of the updating processes, regardless of the notification from the coordinator.
1. 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.
2. The distributed system according to claim 1 , wherein the termination protocol determines to commit the updating processes of each of the plurality of computers in a case where a commit state exists among the collected states of the updating processes, and determines to abort the updating process of each of the plurality of computers in a case where an abort state or an updating state exists among the collected states of the updating processes.
3. The distributed system according to claim 2 , wherein a total number of the plurality of computers is 2N−1(2N−1>3), and (N−1) (N−1>1)computers of the (2N−1)computers are not substantially associated with execution of the distributed transaction and execute only a state transition of their respective updating processes.
4. The distributed system according to claim 3 , wherein N computers of the (2N−1)computers are substantially associated with the execution of the distributed transaction, and the termination protocol units of the N computers determine, as long as no specified event occurs, to commit or abort their respective updating processes on the basis of states of updating processes which are collected by the N computers, without collecting states of updating processes from the (N−1) computers.
5. The distributed system according to claim 1 , wherein a total number of the plurality of computers is 2N−1, (2N−1>3) and (N−1) (N−1>1)computers of the (2N−1)computers are not substantially associated with execution of the distributed transaction and execute only a state transition of their respective updating processes.
6. The distributed system according to claim 5 , wherein N computers of the (2N−1)computers are substantially associated with the execution of the distributed transaction, and the termination protocol control units of the N computers determine, as long as no specified event occurs, to commit or abort their respective updating processes on the basis of states of updating processes which are collected by the N computers, without collecting states of updating processes from the (N−1) computers.
7. The distributed system according to claim 1 , wherein a total number of the plurality of computers is 2N−1(2N−1>3), and (N−1) (N−1>1)computers of the (2N−1)computers are not substantially associated with execution of the distributed transaction and execute only a state transition of their respective processes.
8. The distributed system according to claim 7 , wherein N computers of the (2N−1)computers are substantially associated with the execution of the distributed transaction, and the termination protocol units of the N computers determine, as long as no specified event occurs, to commit or abort their respective updating processes on the basis of states of updating processes which are collected by the N computers, without collecting states of updating processes from the (N−1) computers.
9. A computer which executes a distributed transaction by using 3 Phase Commit along with a plurality of other computers that are connected over a network, comprising:
a state transition control unit configured to change a state of an updating process in accordance with a notification from a coordinator which coordinates state transitions of the updating process, the updating process relating to the distributed transaction using 3 Phase Commit; and
a control termination protocol unit configured to collect states of updating processes of the other computers, and to determine whether to commit or abort the updating process, on the basis of the state of the updating process and the collected states of the updating processes of the other computers,
the termination protocol unit executing an agreement algorithm using the collected states of the updating processes of the other computers as respective initial values, and determining whether the updating process 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.
10. A state transition control method for a distributed system including one or more computers executing a distributed transaction using 3 Phase Commit, each of the plurality of computers executing the steps of:
changing 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
executing a termination protocol by collecting the states of the updating processes of the plurality of computers, and determining 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 executing a termination protocol including 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.