Technical Paper
  • Technical Paper
  • Consensus
  • DPoS Formula
Powered by GitBook
On this page

DPoS Formula

Delegated Proof of Stake (DPoS) is a consensus mechanism that aims to achieve agreement among network participants in a decentralized manner. While DPoS typically involves voting and reputation-based systems rather than mathematical formulas like those found in traditional consensus algorithms, we can still describe some aspects of DPoS using mathematical notation.

Let's define some terms:

  • �N�N�N: Total number of validators in the network.

  • �V�V�V: Number of tokens held by a validator.

  • �T�T�T: Total number of tokens in the network.

  • �f�f�f: Fraction of total tokens staked by a validator (�=��f=TV​�=��f=TV​�=��f=TV​).

  • �λ�λ�λ: Threshold parameter representing the minimum fraction of tokens required to produce a block.

  • �θ�θ�θ: Threshold parameter representing the minimum fraction of validators needed to agree on a block.

Now, let's describe the DPoS process with some mathematical concepts:

  1. Block Production Threshold (�λ�λ�λ): In DPoS, a validator must stake a certain minimum number of tokens to be eligible to produce a block. This threshold (�λ�λ�λ) represents the minimum fraction of tokens required to participate in block production. Mathematically, it can be represented as: �=Minimumfractionoftotaltokensrequiredtoproduceablockλ=Minimumfractionoftotaltokensrequiredtoproduceablock�=Minimum fraction of total tokens required to produce a blockλ=Minimum fraction of total tokens required to produce a block�=Minimumfractionoftotaltokensrequiredtoproduceablockλ=Minimumfractionoftotaltokensrequiredtoproduceablock

  2. Agreement Threshold (�θ�θ�θ): DPoS requires a certain percentage of validators to agree on the validity of a block before it is added to the blockchain. This agreement threshold (�θ�θ�θ) represents the minimum fraction of validators needed to reach consensus. Mathematically, it can be represented as: �=Minimumfractionofvalidatorsneededtoagreeonablockθ=Minimumfractionofvalidatorsneededtoagreeonablock�=Minimum fraction of validators needed to agree on a blockθ=Minimum fraction of validators needed to agree on a block�=Minimumfractionofvalidatorsneededtoagreeonablockθ=Minimumfractionofvalidatorsneededtoagreeonablock

  3. Validator's Staked Tokens (�f�f�f): Each validator in DPoS must stake a certain number of tokens to participate in block production. The fraction of total tokens staked by a validator (�f�f�f) can be calculated as the ratio of tokens held by the validator to the total number of tokens in the network: �=��f=TV​�=��f=TV​�=��f=TV​

These mathematical representations provide a conceptual understanding of how DPoS operates with threshold parameters and token fractions. However, it's important to note that DPoS also involves non-mathematical aspects such as voting, reputation, and governance mechanisms, which play a crucial role in achieving consensus in decentralized networks.

PreviousConsensus

Last updated 1 year ago