Pages:
Author

Topic: [List] Consensus Algorithms (Read 619 times)

legendary
Activity: 3906
Merit: 6249
Decentralization Maximalist
September 03, 2018, 02:29:37 PM
#24
You forgot proof of burn. The biggest one after pow, pos or proof of stake time.
Well, Proof of Burn is currently used only by one small altcoin (and another one that's probably dead) so I don't consider it a "big" algorithm Wink Nevertheless, I'm a strong supporter of PoB, because even if it cannot be used as a standalone algorithm it complements PoS and PoW well.

Quote
At the second one real files are shared, and those files are the stake.
That is one of the "holy grail" algorithms ("algorithms that would satisfy a real-world need"). But until now, I considered it to be impossible to use as a consensus algorithm - or at least a really big challenge. I know there are projects like Sia, but Sia uses PoW for consensus, the "proof-of-storage" rewards are bonuses paid by the storage users (I think they called them "renters").

Can you point me to projects that are using this kind of algorithm for consensus? Serious question. I know that Burstcoin is trying to develop such a thing, but last time I checked it was only a promise or long-term goal.
jr. member
Activity: 89
Merit: 4
September 03, 2018, 10:49:35 AM
#23
You forgot proof of burn. The biggest one after pow, pos or proof of stake time.

Also:
Proof of storage/space can be split into two types.

Proof of storage and proof of storage with dual purpose (those are usually just called proof of storage).

At the first, the allocated space is only used to do the mining.
At the second one real files are shared, and those files are the stake.

One of the points proof of storage is a mix of free and not free mining, assuming you mine only when you are using your computer for others, you can mine for free since people will always have some unused HD space at their computer. Those guys will help secure the network for free.
BUT, with the dual purpose proof of storage, you have a problem that the mining require bandtwitch if someone tries to download something from your computer, it also require file duplication or that miners leave their computer online, crippling one of the points I said earlier about proof of storage.
I only posted this explanation to show those 2 types of proof of storage have real difference.
legendary
Activity: 3906
Merit: 6249
Decentralization Maximalist
August 28, 2018, 02:06:40 PM
#22
As a suggestion, I would categorize the algorithms. At least in these big groups:

- Proof of Work
- Chain-based Proof of Stake (includes LPoS, Proof of Importance)
- PBFT and BFT-based Proof of Stake (includes DPoS, Ouroboros, Byteball, and PBFT)
- Hybrid models: Proof of Activity and hybrid PoW/PoS
- Proof of Burn (shares some characteristics with chain-based Proof of Stake)
- Proof of Capacity/Space (shares some characteristics with PoW but also suffers from a [lighter] Nothing-at-stake problem)
- Trusted computing algorithms (e.g. PoET)

Known DAGs are mostly using a DPoS-like algorithm, with the exception of IOTA, which uses PoW as anti-spam but a highly doubtful security concept.


jr. member
Activity: 58
Merit: 1
August 27, 2018, 03:21:58 AM
#21
Hi

Great work!

Here is an updated infographic of the different consensus algorithms



Credits to 101blockchains.com
member
Activity: 493
Merit: 28
August 11, 2018, 11:39:46 AM
#20
Nice info, but you missed some other consensus algorithm like LPOS(Waves), RDPOS (ACT), and any others.

Keep updating and keep up the good work !
member
Activity: 266
Merit: 42
The rising tide lifts all boats
August 11, 2018, 10:19:19 AM
#19
There is another example of blockchain that uses Proof-of-Activity (hybrid between PoW and PoS, but not exactly the same hybrid as DeCred): Metro based on Next codebase.
http://metrodex.org
Mainnet started already.
hero member
Activity: 2744
Merit: 588
August 11, 2018, 02:52:43 AM
#18
This is a nice summary list of algorithms that you made here. Thanks for that.
And to be honest, I'm familiar only with the first 3 items on your list.
Others, I just encountered and read but not really had the time to have in-depth understanding those other algorithms.
And if it's possible, please update the table if there's any new algorithm coming up. Will bookmark this thread.Thanks.
sr. member
Activity: 410
Merit: 250
Proof-of-Skill - protoblock.com
legendary
Activity: 2352
Merit: 6089
bitcoindata.science
August 06, 2018, 07:07:43 AM
#16
https://bitcoin.org/bitcoin.pdf

Take a look here vit05.
Satoshi explains timestamp and blockchain concepts.
jr. member
Activity: 61
Merit: 1
August 06, 2018, 05:22:15 AM
#15
Emin Gun Sirer posted about a new branch of consensus algorhitms, read up on it too

https://ipfs.io/ipfs/QmUy4jh5mGNZvLkjies1RWM4YuvJh5o2FYopNPVYwrRVGV
member
Activity: 232
Merit: 38
August 03, 2018, 06:45:53 PM
#14
Nice list, OP! Great reference to compare and research consensus algorithms.

There is also PoC (Proof of Capacity) used by Burst coin, which has been around since August of 2014. Burst website, Burst ANN Thread.
legendary
Activity: 2352
Merit: 6089
bitcoindata.science
August 03, 2018, 06:19:13 PM
#13

BTW, anyone could explain what is the relationship between Trusted timestamping and Consensus Algorithms?

As far as I know...

Consensus algorithm is the way all different nodes(people) decide who owns what.
How everyone decide who owns what in pos? By Staking their coins in a group os valide transactions. When the process is over, the network achieve a consensus about who owns what.

The trusted timestamp is the transaction history that was build using some kind of consensus. It is trusted, because the network acheived a consensus about those transactions as valid

A blockchain is a trusted timestamp
hero member
Activity: 672
Merit: 526
August 03, 2018, 05:28:19 PM
#12
I want to add this also , some variants of proof of stake:

1.Proof of Stake Velocity - introduced by Reddcoin   , Reddcoin core team to replace Proof-of-Work (PoW) as the mechanism to verify transactions and create blocks. It encourages both ownership (Stake) and activity (Velocity). To increase your chance of finding a valid block and receive block rewards, instead of buying GPU or ASIC for more hash power, you just need to have a bigger holding of Reddcoins and keep your wallet running and connect to the internet.

2.Proof Of Anonymous - First introduced by Cloakcoin , transactions are cloaked by other users who receive a reward for aiding in the anonymization of the transaction. Other users provide inputs and outputs to the transaction and make it impossible to determine the source and destination of the transaction.

3.Proof Of Stake Time - First to use this is Vericoin .Proof of Stake Time uses coin age, but instead of using the amount of coins to calculate age, they use the period of time the coins have been held at the specific address. This method was implemented to avoid making the rich, richer, which many Proof of Stake methods do.

Thanks. They are on my list of projects that I will add later. The real problem that I am having is that some of Consensus Algorithms are just ideas without further research.

BTW, anyone could explain what is the relationship between Trusted timestamping and Consensus Algorithms?
newbie
Activity: 55
Merit: 0
August 01, 2018, 12:16:48 AM
#11
This is pretty interesting.  I think that you could format your text better, rather than having a long line down the middle? But thanks for sharing anyway.
member
Activity: 231
Merit: 19
July 31, 2018, 08:39:06 PM
#10
I want to add this also , some variants of proof of stake:

1.Proof of Stake Velocity - introduced by Reddcoin  , Reddcoin core team to replace Proof-of-Work (PoW) as the mechanism to verify transactions and create blocks. It encourages both ownership (Stake) and activity (Velocity). To increase your chance of finding a valid block and receive block rewards, instead of buying GPU or ASIC for more hash power, you just need to have a bigger holding of Reddcoins and keep your wallet running and connect to the internet.

2.Proof Of Anonymous - First introduced by Cloakcoin , transactions are cloaked by other users who receive a reward for aiding in the anonymization of the transaction. Other users provide inputs and outputs to the transaction and make it impossible to determine the source and destination of the transaction.

3.Proof Of Stake Time - First to use this is Vericoin .Proof of Stake Time uses coin age, but instead of using the amount of coins to calculate age, they use the period of time the coins have been held at the specific address. This method was implemented to avoid making the rich, richer, which many Proof of Stake methods do.
hero member
Activity: 672
Merit: 526
July 31, 2018, 05:42:20 PM
#9
I'd love to add these, though they are still in ICO/develomental phase. They have the potential to be adopted.
1. Proof of Online: The proof of online algorithm takes into account the number of time a user spends online on a webpage that has the Online.io solution integrated. Online.io is usng this algorithm in their project.
2. Proof of Exercise: Gymrewards encurages exercising at the GYM by introducing Proof of Exercise to the blockchain. This means the more you exercise at the GYM, the more GYM Coins you will earn.

Thanks but proof of online do not apparently exist. Is just an ERC-20 token. Do you have any academic paper describing how it works?
newbie
Activity: 38
Merit: 0
July 30, 2018, 08:34:14 PM
#8
I'd love to add these, though they are still in ICO/develomental phase. They have the potential to be adopted.
1. Proof of Online: The proof of online algorithm takes into account the number of time a user spends online on a webpage that has the Online.io solution integrated. Online.io is usng this algorithm in their project.
2. Proof of Exercise: Gymrewards encurages exercising at the GYM by introducing Proof of Exercise to the blockchain. This means the more you exercise at the GYM, the more GYM Coins you will earn.
legendary
Activity: 2352
Merit: 6089
bitcoindata.science
July 30, 2018, 08:08:19 PM
#7
Like blockchains, a DAG by itself is not a consensus algorithm, it's merely a data format. In other words, just like blockchains, DAGs require a consensus algorithm on top. For example, IOTA relies on a central coordinator while ByteBall uses a set of trusted witnesses, similar to Ripple / Stellar. Nice overview nonetheless, OP.

Yeah, that´s right.

IOTA´s Tangle also uses as PoW as a consensus algorithm, with The Coordinator.


Maybe OP should remove this DAG row.
hero member
Activity: 672
Merit: 526
July 30, 2018, 05:35:08 PM
#6
Like blockchains, a DAG by itself is not a consensus algorithm, it's merely a data format. In other words, just like blockchains, DAGs require a consensus algorithm on top. For example, IOTA relies on a central coordinator while ByteBall uses a set of trusted witnesses, similar to Ripple / Stellar. Nice overview nonetheless, OP.

You're right. Perhaps, in this case, it would be best to demonstrate how these projects reach a consensus on the validity of a transaction.

https://github.com/noneymous/iota-consensus-presentation

legendary
Activity: 3150
Merit: 2185
Playgram - The Telegram Casino
July 30, 2018, 03:36:43 AM
#5
Like blockchains, a DAG by itself is not a consensus algorithm, it's merely a data format. In other words, just like blockchains, DAGs require a consensus algorithm on top. For example, IOTA relies on a central coordinator while ByteBall uses a set of trusted witnesses, similar to Ripple / Stellar. Nice overview nonetheless, OP.
Pages:
Jump to: