DocumentCode
1655437
Title
I-coterie: a new generalization of coterie for decentralized consensus
Author
Cheng, Zixue ; Tajima, Naka ; Noguchi, Shoichi
Author_Institution
Dept. of Comput. Software, Aizu Univ., Japan
fYear
1998
Firstpage
555
Lastpage
558
Abstract
Coterie is a kind of communication structure used in mutual exclusion, decentralized consensus, and other distributed problems. Coterie has been generalized to k-coterie for k-mutex problem. Algorithms based on the k-coteries guarantee at most k processes access a resource simultaneously, since for any k+1 quorums there is such a pair of quorums that rite intersection of the pair is not empty, (intersection property of k-coterie). However, it can´t be used for the consensus problem, because every pair processes have to exchange (directly or indirectly) their local data to reach the consensus. Therefore, we define the intersection property, in a different way from the k-coterie, called l-coterie, for the decentralized consensus problem, though it is not suitable for k-mutex problem. Intuitively, l is the times of communication for reaching a consensus for every pair of processes
Keywords
concurrency control; distributed algorithms; communication structure; consensus; decentralized consensus; distributed problems; intersection property; k-mutex problem; mutual exclusion; Centralized control; Cities and towns; Clocks; Communication channels; Communication system control; Computer networks; Distributed computing; Process control; Protocols; Software;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Networking, 1998. (ICOIN-12) Proceedings., Twelfth International Conference on
Conference_Location
Tokyo
Print_ISBN
0-8186-7225-0
Type
conf
DOI
10.1109/ICOIN.1998.648446
Filename
648446
Link To Document