Title :
Decentralized consensus protocols with multi-port communication
Author :
Chen, Ming-Syan ; Yu, Philip S. ; Wu, Kun-Lung
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Abstract :
The authors develop efficient decentralized consensus protocols for a distributed system with multi-port communication. Two classes of decentralized consensus protocols are considered: the one without an initiator and the one with an initiator. The case of one-port communication is first presented, i.e., each node can send out one message in one step, and then results are derived for the case of multi-port communication, i.e., each node can send out more than one message in one step. Given an arbitrary number of nodes in a system, the proposed protocols can reach the consensus in the minimal numbers of message steps. The number of messages incurred by each algorithm is also derived
Keywords :
distributed algorithms; message passing; protocols; decentralized consensus protocols; distributed system; initiator; message steps; multi-port communication; one-port communication; Broadcasting; Clocks; Cost function; Distributed computing; Message passing; Protocols; Synchronization;
Conference_Titel :
Distributed Computing Systems, 1993., Proceedings the 13th International Conference on
Conference_Location :
Pittsburgh, PA
Print_ISBN :
0-8186-3770-6
DOI :
10.1109/ICDCS.1993.287690
