An asymptotically optimal multi-layered decentralized consensus protocol with an initiator
Resource
Distributed Computing Systems, 2000. Proceedings. 20th International Conference on
Journal
20th International Conference on Distributed Computing Systems, 2000
Pages
-
Date Issued
2000-04
Date
2000-04
Author(s)
Lin, Zheng-Ru
DOI
N/A
Abstract
A decentralized consensus protocol refers to a process for all nodes in a distributed system to collect the information/status from every other node and reach a consensus among them. Two classes of decentralized consensus protocols have been studied before: the one without an initiator and the one with an initiator. While the one without an initiator has been well studied in the literature: it is noted that prior protocols with an initiator mainly relied upon the one without an initiator and thus did not fully exploit the intrinsic properties of having an initiator. By exploiting the concept of multi-layered execution, we develop in this paper an efficient multi-layered decentralized consensus protocol for a distributed system with an initiator. By adapting itself to the number of nodes in the system, the proposed protocol can determine a proper layer for execution and reach the consensus in the minimal numbers of message steps while incurring a much smaller number of messages than required by prior works. It is shown that the decentralized consensus protocols developed in this paper for the case of having an initiator significantly outperform prior schemes.
SDGs
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
00840940.pdf
Size
1.7 MB
Format
Adobe PDF
Checksum
(MD5):dd0edcaf2a57f573e0c1730df67f298b