This article was first published on Wanchain - Medium
Leader Selection Algorithms
In our previous technical deep dive articles we introduced Wanchain’s Galaxy Consensus in Part 1, and we discussed its random beacon design in Part 2. In this article, we will be taking a closer look at leader selection algorithms, and at Galaxy Consensus’s Unique Leader Selection (ULS) algorithm.
As described in Part 1, in the process of consensus, the nodes will form two large groups — the RNP (Random Number Proposer) group and the EL (Epoch Leader) group. The former is responsible for the generation of random numbers, while the latter is responsible for block production. One of the key problems for any consensus protocol is determining which individual node will be the block producer. This article will explore how the block producer is chosen from within the EL group (leader selection).
1. The significance of rational leader selection
In Part 1 of this series, we explained that the two core issues to be addressed in any blockchain consensus protocol are Leader selection and Chain selection. Rational leader selection is of utmost importance to the safety and liveness of a chain and is the cornerstone of a healthy consensus protocol (You can read more about safety and liveness in this excellent blog article from the Interchain Foundation).
The proliferation of a chain is essentially the continuous connection of blocks, and it is block producers who package and propose new blocks. Block producers decide which transactions are written into the block and put on chain, and also determine the development direction of the chain through parent block selection. Under the conditions where a network consists of both good and malicious nodes, a good leader selection algorithm ensures that the honest nodes ...
To keep reading, please go to the original article at:
Wanchain - Medium