filecoin-project / consensus

Filecoin consensus work
Other
42 stars 5 forks source link

Filecoin Weighting function #71

Closed sternhenri closed 5 years ago

sternhenri commented 5 years ago

The Filecoin weighting function calculator is here: https://observablehq.com/d/3812cd65c054082d.

BLUF is (with expectation that constants will change):

W[r+1] = P^(X)(B(numBlocks[r+1]) + log(totalPower) + W[r])

For a network of 50 eB and a threat model using a 35% attacker , I would use the following parameters: X is the number of null blocks the chain has seen in a row if that number is greater or equal to 3 (otherwise X = 0) — Means the attacker has a 9% chance of getting penalized if they do block withholding vs 1% for an honest chain. P = .87 —  Within 7 rounds of null blocks, a chain will only have added 1/2 the weight of a normal counterpart. B = 1.7 — Storage in the network becomes the dominant part of weight (rather than number of blocks mined in a round) after 300 blocks, or about half of leader election finality.

mhammersley commented 5 years ago

estimate from @sternhenri is that this is done by aug 30

sternhenri commented 5 years ago

https://observablehq.com/d/3812cd65c054082d