| The advantages of the distributed transaction system determine the distributed system can be used widely in the practical application. But its structure is so complicated that it is easy to failure. In order to ensure the atomicity of distributed transactions even in the failed state, it needs to use atomic commit protocol. If an atomic commit protocol (ACP) allows participants to determine the right transaction irrespective of whether the other transactions fail or not, we will believe that the protocol is non-blocking. So far, researchers have proposed a number of non-blocking atomic commit protocol. However , no protocol can be submitted the atomic process to ensure non-blocking at the same time to reconcile the system and efficient operation.This paper presents a non-blocking atomic commit protocol PNPC(A based on non-blocking distributed database transaction atomic commit protocol), to solve the blocking problem of asynchronous distribut-ed systems, PNPC use the expanded heartbeat failure detector and a consensus protocol as a final agreement. Which, the expanded heartbeat failure detector has inherited the advantages of the heartbeat fail-ure detector, that is unlike the traditional failure detection techn-iques using time-out, but using the counter, and also able to resolve including the process failures and link failures and asynchronous m-essage stationary communications system in the problem of reliable communication. By define the expanding heartbeat failure detector to achieve reliable and still communication, then achieve consensus with the reliable communication. Finally, with the consensus solved the non-blocking atomic commitment problem of the process.The analysis shows that PNPC not only guarantees non-blocking but also greatly reduces the cost of transaction commit and message latency and message complexity. Therefore, compared with the existing non-blocking atomic commit protocol, PNPC is more applicable to todays business systems. |
PDF Full Text Request