DocumentCode :
2514409
Title :
A resilient decentralized commit protocol
Author :
Yuan, Shym-Ming
Author_Institution :
Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fYear :
1991
fDate :
30 Apr-2 May 1991
Firstpage :
481
Lastpage :
486
Abstract :
A decentralized commit protocol is proposed for distributed database systems. This protocol is based on the hypercube network topology and is [log2N]-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 log22N) which is only a factor of log2N over the message complexity lower bound O(NlnN)
Keywords :
computational complexity; database theory; distributed databases; hypercube networks; multiprocessor interconnection networks; protocols; decentralized commit protocol; distributed database systems; hypercube network topology; message complexity lower bound; messages; site failures; Database systems; Delay; Distributed databases; Hypercubes; Information science; Network topology; Protocols; Remuneration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Symposium, 1991. Proceedings., Fifth International
Conference_Location :
Anaheim, CA
Print_ISBN :
0-8186-9167-0
Type :
conf
DOI :
10.1109/IPPS.1991.153823
Filename :
153823
Link To Document :
https://search.ricest.ac.ir/dl/search/defaultta.aspx?DTC=49&DC=2514409
بازگشت