A resilient decentralized commit protocol

Shyan Ming Yuan*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A decentralised commit protocol is proposed for distributed database systems. This protocol is based on the hypercube network topology and is [log2 N] - 2 resilient to site failures, where N is the number of sites in the system. In addition, the number of messages sent among N sites is O(N log22 TV) which is only a factor of log3 N over the message complexity lower bound O(N ln N).

Original languageEnglish
Title of host publicationProceedings - 5th International Parallel Processing Symposium, IPPS 1991
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages481-486
Number of pages6
ISBN (Electronic)0818691670, 9780818691676
DOIs
StatePublished - 1 Jan 1991
Event5th International Parallel Processing Symposium, IPPS 1991 - Anaheim, United States
Duration: 30 Apr 19912 May 1991

Publication series

NameProceedings - 5th International Parallel Processing Symposium, IPPS 1991

Conference

Conference5th International Parallel Processing Symposium, IPPS 1991
CountryUnited States
CityAnaheim
Period30/04/912/05/91

Fingerprint Dive into the research topics of 'A resilient decentralized commit protocol'. Together they form a unique fingerprint.

Cite this