Skip to content
This repository has been archived by the owner on Oct 31, 2023. It is now read-only.

Weighting Function ideas #27

Closed
sternhenri opened this issue Oct 26, 2018 · 2 comments
Closed

Weighting Function ideas #27

sternhenri opened this issue Oct 26, 2018 · 2 comments
Assignees

Comments

@sternhenri
Copy link
Contributor

sternhenri commented Oct 26, 2018

Looking over Snow White 4.2 a few things appeared to me:

First, the SPC abstraction is deeply useful to reasoning about EC without letting questions of how stake is determined (in our case stake means power provided to FIL rather than ownership of currency).

I haven't read the Fruitchains paper but there are a few ideas I find very interesting as relates to how we build the power table in SPC:

  • Mining Reward goes to the leader, but mining fees goes to fruit (on the separate chain)

This would mean:

  • Gossip protocol through which miners exchange recent PoSTs (timestamped for freshness) and post them to secondary chain, for fees
  • Fresh PoSTs included in block add to weight (incentive for leader to add to blockchain)
  • Block refers to state of fruitchain --> in case of fork, fruits are not lost but can be reincluded in new chain. (Answers Adin's question about cost of forks).

There is also more simply the idea of having blocks include weight, proposed by @nicola of the type:

  • "if there are two chains with two different total storage, full nodes should pick the one with higher amount of total storage

This will also add some interesting incentives:

including proofs (since if a miner doesn't include proofs, the total block's power is decreased)
including new miners (since if a miner doesn't include new miners, their block's power is less than the others)"

@whyrusleeping
Copy link
Member

Potentially interesting work that I did a little while back: https://gist.github.com/whyrusleeping/efcf6041d9f3c3ddddf18df6a1a7f8a4

@sternhenri sternhenri transferred this issue from another repository Jan 19, 2019
@sternhenri
Copy link
Contributor Author

Recognizing your point here about how this is tied to storage power concentration in the network (or lack thereof: a more evenly distributed network will yield faster inclusion times), I am closing this in favor of the current canonical answer:

    1. The larger issue here is network concentration which will deserve a lot more work thereafter.
    1. The currently most accessible way to deal with this at the protocol level is by touching up the weight function, but all current enquiries into that lead to a slew of other issues and we don't want to open that can of worms. The weighting function should remain linear in the power of miners as it currently is (and neither superlinear -> centralization, or sublinear -> Bad economic incentives).

For now, miners will rely on fees.

@sternhenri sternhenri transferred this issue from filecoin-project/research Jan 22, 2019
@sternhenri sternhenri changed the title SPC -- How to incentivize leader to include PoSTs from other miners, prevent loss on fork Weighting Function ideas Jan 24, 2019
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

4 participants