DocumentCode
3299633
Title
Using a finite projective plane with a duality for decentralized consensus protocols
Author
Nakajima, Amane
Author_Institution
IBM Tokyo Res. Lab., Tokyo, Japan
fYear
1992
fDate
9-12 Jun 1992
Firstpage
665
Lastpage
672
Abstract
An efficient communication structure based on a finite projective plane with a duality is presented. The communication structure halves the number messages required in two rounds as compared to a communication structure based on a finite projective plane. It is shown that a finite projective plane with a duality can be constructed from a difference set, and that the communication structure presented has two kinds of symmetry
Keywords
protocols; communication structure; decentralized consensus protocols; difference set; duality; finite projective plane; number messages; Algorithm design and analysis; Broadcasting; Centralized control; Clocks; Communication system control; Distributed algorithms; Distributed computing; Fault tolerance; Laboratories; Multicast protocols;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 1992., Proceedings of the 12th International Conference on
Conference_Location
Yokohama
Print_ISBN
0-8186-2865-0
Type
conf
DOI
10.1109/ICDCS.1992.235111
Filename
235111
Link To Document