BobaPandora



Offline



Activity: 4

Merit: 0







NewbieActivity: 4Merit: 0 Non-PoW consensus protocols (Ethereum, Bitshares, Stellar/Ripple, etc) April 20, 2015, 05:17:14 PM

Last edit: April 20, 2015, 06:23:47 PM by BobaPandora #1 In view of some recent discussions, I thought I would write a post here to present my opinion on non-PoW consensus protocols. For the past couple of years there have been dozens of novel and interesting non-PoW approaches to achieving consensus, most based on some combination of trust and stake. For example, we can arrange crypto-coins on a spectrum ranging from stake-based to trust-based as follows:



[STAKE] Ethereum v2 (PoS), Peercoin, etc -> Nxt (w/ leased forging) -> Bitshares DPoS -> Stellar/Ripple [TRUST]

(For purposes of this post, I will ignore ignore the PoW components of Ethereum and Peercoin)



My assumptions:



1) Trust should be dependent upon stake. Breaking or diluting the relationship between stake and trust leads to a perversion of incentives.

2) Somewhat obvious, but a public blockchain (of some form) is necessary. By this I mean that the entire ledger history must be publicly available for verification.

3) As a result of #2, the ledger will grow rapidly and, therefore, there will be *some* non-trivial computational resource requirement to participate in the verification of transactions.



So here are the conclusions I draw:



* #1 above would indicate that Stellar, Ripple, and similar systems are non-ideal (not the mention the complexity-security inverse correlation)

* Non-delegated PoS systems suffer from low participation. For example in Ethereum, without delegation, the punitive PoS system actually disincentivizes participation due to the fact that a well-intentioned PoS miner could lose their deposit balance if they are hacked. This means that even large non-sophisticated stakeholders may choose to not participate, and the network may suffer resultantly. This problem would increase in the case that mainstream adoption takes place, as the higher opportunity cost and demographic change would further reduce participation. Punitive PoS is an attempt at solving the nothing-at-stake issue, but it exacerbates the participation problem. If the assumptions hold true, we can conclude that Peercoin and Ethereum are non-ideal. (edit: To clarify, punitive PoS solves a real problem. Just pointing out the side-effect here and pointing out that a constrained delegated PoS would help to mitigate this.)

* Nxt uses a form of delegation called leased forging which is very similar to DPoS. The primary difference here is in efficiency and, secondarily, weight of participating forgers (which I will not address here). DPoS allows only the top 101 delegates to forge blocks (with equal frequency), while Nxt block forging is performed primarily by a handful of large stakeholders, with a long tail of less frequent forgers.



I hypothesize that Bitshares DPoS, if it were to gain mainstream adoption, would result in the most transparent and efficient system of those discussed. Firstly, the set of active delegates would eventually stabilize in the hands of 101 very public and transparent entities (maybe some governmental) with razor thin (or zero) margins. Most likely these entities would pay a dividend to voting accounts and would have a vested interest in the success of the platform. Any malicious or unreliable delegates would promptly be replaced via rapid, low-friction, trust-based voting.



In the same way that crypto-currency exchanges (which are themselves a sort of delegate in the world of Bitcoin) are trending more recently towards public audits and transparency (e.g., known and trusted identities, cryptographic proof of reserves, etc.), DPoS delegates will similarly trend towards openness and accountability, as demanded by voters/stakeholders. In both Nxt and Bitshares, stakeholders have a low barrier to participation (moreso in Bitshares). If the crypto universe were an economy, delegated block production can be thought of as a form of specialization that is a natural byproduct of a free market.



Also, unlike Nxt, the set of Bitshares block producers (active delegates) is relatively stable/static under normal circumstances. Nxt is limited by the lowest common denominator of block producers. Operating under the principle that the average user should be able to forge blocks, the Nxt protocol cannot easily be modified to embrace a scalable infrastructure. Bitshares delegates, on the other hand, will most likely build dedicated infrastructure to establish direct communication channels between active delegates and to enable transaction speeds that are simply not possible with (a) a non-deterministic solution or (b) a solution dependent on low computational resource requirements. Already, Bitshares has the fastest block production of any PoS coin (~10 seconds).



Keep in mind that there are other differences between the protocols Ive discussed in this post that will obviously impact their security or their usefulness in any one application. That is not my point. My point is that, all else being equal, constrained delegated block production is better suited for participation and efficiency over other available options.



* Very obviously, I am a Bitshares stakeholder

Ix



Offline



Activity: 219

Merit: 121







Full MemberActivity: 219Merit: 121 Re: Non-PoW consensus protocols (Ethereum, Bitshares, Stellar/Ripple, etc) April 20, 2015, 09:51:24 PM #3 Quote from: BobaPandora on April 20, 2015, 05:17:14 PM Bitshares delegates, on the other hand, will most likely build dedicated infrastructure to establish direct communication channels between active delegates and to enable transaction speeds that are simply not possible with (a) a non-deterministic solution or (b) a solution dependent on low computational resource requirements.

This is, of course, because there is quantifiably more centralization to the protocol. It's very easy to imagine the perfect world where none of those delegates are corrupt and always have the best interest of the users at heart, but reality is reality. And those in power have learned quite a lot about how to make people believe that their way is the best (or only) way, especially with the false dichotomies that are so rampant in politics.



That is not to say that Bitcoin or Ethereum or Nxt does it better, but there are tradeoffs everywhere. This is, of course, because there is quantifiably more centralization to the protocol. It's very easy to imagine the perfect world where none of those delegates are corrupt and always have the best interest of the users at heart, but reality is reality. And those in power have learned quite a lot about how to make people believe that their way is the best (or only) way, especially with the false dichotomies that are so rampant in politics.That is not to say that Bitcoin or Ethereum or Nxt does it better, but there are tradeoffs everywhere.

fuznutts



Offline



Activity: 158

Merit: 10







MemberActivity: 158Merit: 10 Re: Non-PoW consensus protocols (Ethereum, Bitshares, Stellar/Ripple, etc) April 21, 2015, 11:11:55 AM #4 Quote from: Ix on April 20, 2015, 09:51:24 PM Quote from: BobaPandora on April 20, 2015, 05:17:14 PM Bitshares delegates, on the other hand, will most likely build dedicated infrastructure to establish direct communication channels between active delegates and to enable transaction speeds that are simply not possible with (a) a non-deterministic solution or (b) a solution dependent on low computational resource requirements.

This is, of course, because there is quantifiably more centralization to the protocol. It's very easy to imagine the perfect world where none of those delegates are corrupt and always have the best interest of the users at heart, but reality is reality. And those in power have learned quite a lot about how to make people believe that their way is the best (or only) way, especially with the false dichotomies that are so rampant in politics.



That is not to say that Bitcoin or Ethereum or Nxt does it better, but there are tradeoffs everywhere.

This is, of course, because there is quantifiably more centralization to the protocol. It's very easy to imagine the perfect world where none of those delegates are corrupt and always have the best interest of the users at heart, but reality is reality. And those in power have learned quite a lot about how to make people believe that their way is the best (or only) way, especially with the false dichotomies that are so rampant in politics.That is not to say that Bitcoin or Ethereum or Nxt does it better, but there are tradeoffs everywhere.

The only thing a corrupt delegate can do is choose not to sign blocks in bitshares. This means that any number of corrupt actors working as delegates would be noticed very quickly as they begin missing the signatures of blocks...which will mark them for being voted out of the top 101 relatively quickly. I believe Bytemaster (architect of DPoS) said that even if 90% of the blockproducers attacked the system in this way, the speed of transactions would only be reduced by something like 50% (so you would be looking at 20 second transaction times...until new delegates came in).



As for proving one's worth as a delegate, there are many job positions a DAC requires filling, which means there will be different metrics for kind to go through.



For coders, there is Github.

For Media, it is apparent.

For Marketing, (we are working on this one).

For Community Services it is also pretty apparent.



The largest stakeholders are naturally going to want to police their own investment and so over time, I believe you will have trust built into everything. I also believe that those wishing to become delegates at high marketcaps will serve as police to show people when a delegate is providing less value than they. They will also likely be willing to prove it by working for free along side the delegate to prove its efficiency.



Ultimately I have yet to find a more flexible framework. NxT would be my next in line in terms of interest. Ripple and Stellar would be too if the system was a little more to my philosophical leanings...but ultimately I fear both of these becoming foundations for the new economy. As far as Ethereum goes...really hard to tell until they provide us with something resembling a real product. The only thing a corrupt delegate can do is choose not to sign blocks in bitshares. This means that any number of corrupt actors working as delegates would be noticed very quickly as they begin missing the signatures of blocks...which will mark them for being voted out of the top 101 relatively quickly. I believe Bytemaster (architect of DPoS) said that even if 90% of the blockproducers attacked the system in this way, the speed of transactions would only be reduced by something like 50% (so you would be looking at 20 second transaction times...until new delegates came in).As for proving one's worth as a delegate, there are many job positions a DAC requires filling, which means there will be different metrics for kind to go through.For coders, there is Github.For Media, it is apparent.For Marketing, (we are working on this one).For Community Services it is also pretty apparent.The largest stakeholders are naturally going to want to police their own investment and so over time, I believe you will have trust built into everything. I also believe that those wishing to become delegates at high marketcaps will serve as police to show people when a delegate is providing less value than they. They will also likely be willing to prove it by working for free along side the delegate to prove its efficiency.Ultimately I have yet to find a more flexible framework. NxT would be my next in line in terms of interest. Ripple and Stellar would be too if the system was a little more to my philosophical leanings...but ultimately I fear both of these becoming foundations for the new economy. As far as Ethereum goes...really hard to tell until they provide us with something resembling a real product.