DocumentCode
1824302
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
fYear
1993
fDate
25-28 May 1993
Firstpage
356
Lastpage
365
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 1993., Proceedings the 13th International Conference on
Conference_Location
Pittsburgh, PA
Print_ISBN
0-8186-3770-6
Type
conf
DOI
10.1109/ICDCS.1993.287690
Filename
287690
Link To Document