A LIUB(LOG(2)(N))-2 RESILIENT DECENTRALIZED COMMIT PROTOCOL
| dc.citation.epage | 599 | en_US |
| dc.citation.issue | 4 | en_US |
| dc.citation.spage | 594 | en_US |
| dc.citation.volume | 43 | en_US |
| dc.citation.woscount | 0 | |
| dc.contributor.author | YUAN, SM | en_US |
| dc.contributor.department | 交大名義發表 | zh_TW |
| dc.contributor.department | 資訊工程學系 | zh_TW |
| dc.contributor.department | National Chiao Tung University | en_US |
| dc.contributor.department | Department of Computer Science | en_US |
| dc.date.accessioned | 2014-12-08T15:03:41Z | |
| dc.date.available | 2014-12-08T15:03:41Z | |
| dc.date.issued | 1994-12-01 | en_US |
| dc.description.abstract | In distributed database systems, commit protocols are used to ensure the transaction atomicity. In the presence of failures, nonblocking commit protocols can guarantee the transaction atomicity without blocking the transaction execution. A (resilient) decentralized nonblocking commit protocol (RDCP) is proper-ed for distributed database systems. This protocol is based on the hypercube network topology and is 'liub(log(2)(N)) - 2' resilient to node failures (N = number of system-nodes). The number of messages sent among the N nodes is 0(N.log(2)(2)(N)) which is only a factor of log(2)(N) over the message complexity lower bound 0(N.log(2)(N)) of decentralized commit protocols. Furthermore, RDCP is an optimistic nonblocking protocol. It aborts the transaction only when some nodes want to abort or some nodes fail before they make local decisions. | en_US |
| dc.identifier.doi | 10.1109/24.370221 | en_US |
| dc.identifier.issn | 0018-9529 | en_US |
| dc.identifier.journal | IEEE TRANSACTIONS ON RELIABILITY | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1109/24.370221 | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/2210 | |
| dc.identifier.wosnumber | WOS:A1994QC59900015 | |
| dc.language.iso | en_US | en_US |
| dc.subject | DISTRIBUTED DATABASE SYSTEM | en_US |
| dc.subject | COMMIT PROTOCOL | en_US |
| dc.subject | DECENTRALIZED ALGORITHM | en_US |
| dc.subject | RESILIENCE | en_US |
| dc.subject | HYPERCUBE | en_US |
| dc.subject | MESSAGE COMPLEXITY | en_US |
| dc.title | A LIUB(LOG(2)(N))-2 RESILIENT DECENTRALIZED COMMIT PROTOCOL | en_US |
| dc.type | Article | en_US |