Title :
Using a finite projective plane with a duality for decentralized consensus protocols
Author_Institution :
IBM Tokyo Res. Lab., Tokyo, Japan
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;
Conference_Titel :
Distributed Computing Systems, 1992., Proceedings of the 12th International Conference on
Conference_Location :
Yokohama
Print_ISBN :
0-8186-2865-0
DOI :
10.1109/ICDCS.1992.235111
