Avalanche (consensus protocol)

Avalanche (consensus protocol)

Avalanche is a consensus protocol based on random sampling of the network and a metastable mechanism. The term Avalanche is used to describe a specific directed acyclic graph based instance of a larger family of consensus protocols.

All edits by  Alex Dean 

Edits on 20 Jul, 2018
Alex Dean
Alex Dean edited on 20 Jul, 2018
Infobox
Key people
Emin Gün Sirer
Edits on 9 Jul, 2018
Alex Dean
Alex Dean edited on 9 Jul, 2018
Edits made to:
Article (+14/-12 characters)
Article

Key properties of the consensus mechanism include a probabilistic safety guarantee. This property is similar to that of Nakamoto consensus, where probability of consensus failure is non-zero but potentially very very small. Liveness is guaranteed for any valid or virtuous transaction which is issued (meaning it is not a conflicting transaction, for example, attempting a double spend attack for example) will eventually be accepted by all honest nodes. A tradeoff is made in this protocol such that invalid or conflicting transactions are not guaranteed liveness, meaning they may stall in the network and not resolve.

Infobox
Alex Dean
Alex Dean edited on 9 Jul, 2018
Infobox
Written in
C++
Alex Dean
Alex Dean edited on 9 Jul, 2018
Edits made to:
Article (+4/-4 characters)
Article

Avalanche was first proposed in a whitepaper released on May 17th16th, 2018 in an IPFS link by a pseudonymous group of developers by the name of Team Rocket. Cornell professor Emin Gun Sirer assisted Team Rocket with some analysis, and context portions of the whitepaper, along with publicizing the protocol. Avalanche is a consensus mechanism, and therefore could be used with a variety of sybil control mechanisms like proof of stake or proof of work to reach a distributed consensus around a blockchain or cryptocurrency system.

Infobox
Alex Dean
Alex Dean edited on 9 Jul, 2018
Infobox
Alex Dean
Alex Dean edited on 9 Jul, 2018
Edits made to:
Article (+24/-24 characters)
Article

Avalanche was first proposed in a whitepaper released on May 17th, 2018 in an IPFS link by a pseudonymous group of developers by the name of Team Rocket. Cornell professor Emin Gun Sirer assisted Team Rocket with some analysis, and context portions of the whitepaper, along with publicizing the protocol. Avalanche is a consensus mechanism, and therefore could be used with a variety of sybil control mechanisms like proof of stake or proof of work to reach a distributed consensus around a blockchainblockchain or cryptocurrencycryptocurrency system.

Alex Dean
Alex Dean edited on 9 Jul, 2018
Edits made to:
Article (+24/-24 characters)
Article

Avalanche was first proposed in a whitepaper released on May 17th, 2018 in an IPFS link by a pseudonymous group of developers by the name of Team Rocket. Cornell professor Emin Gun Sirer assisted Team Rocket with some analysis, and context portions of the whitepaper, along with publicizing the protocol. Avalanche is a consensus mechanism, and therefore could be used with a variety of sybil control mechanisms like proof of stake or proof of workwork or proof of stake to reach a distributed consensus around a blockchain or cryptocurrency system.

Alex Dean
Alex Dean edited on 9 Jul, 2018
Edits made to:
Article (+11/-11 characters)
Article

Avalanche was first proposed in a whitepaper released on May 17th, 2018 in an IPFS link by a pseudonymous group of developers by the name of Team Rocket. Cornell professor Emin Gun Sirer assisted Team Rocket with some analysis, and context portions of the whitepaper, along with publicizing the protocol. AvalanceAvalanche is a consensus mechanism, and therefore could be used with a variety of sybil control mechanisms like proof of work or proof of stake to reach a distributed consensus around a blockchain or cryptocurrency system.

Alex Dean
Alex Dean edited on 9 Jul, 2018
Edits made to:
Article (+20/-15 characters)
Article

Avalanche was first proposed and released in a whitepaper released toon May 17th, 2018 in an IPFS link by a pseudonymous group of developers by the name of Team Rocket. Cornell professor Emin Gun Sirer assisted Team Rocket with some analysis, and context portions of the whitepaper, along with publicizing the protocol. Avalance is a consensus mechanism, and therefore could be used with a variety of sybil control mechanisms like proof of work or proof of stake to reach a distributed consensus around a blockchain or cryptocurrency system.

Edits on 9 Jul, 2018
Alex Dean
Alex Dean edited on 9 Jul, 2018
Edits made to:
Article (+14/-14 characters)
Article

Code Implementationimplementation

Alex Dean"Initial page creation"
Alex Dean edited on 9 Jul, 2018
Edits made to:
Description (+234 characters)
Article (+1 videos) (+1811 characters)
People (+2 rows) (+2 cells) (+25 characters)
Further reading (+5 rows) (+17 cells) (+748 characters)
Related Topics (+11 topics)
Topic thumbnail

Avalanche (consensus protocol)

Avalanche is a consensus protocol based on random sampling of the network and a metastable mechanism. The term Avalanche is used to describe a specific directed acyclic graph based instance of a larger family of consensus protocols.

Article

Avalanche was first proposed and released in a whitepaper released to an IPFS link by a pseudonymous group of developers by the name of Team Rocket. Cornell professor Emin Gun Sirer assisted Team Rocket with some analysis, and context portions of the whitepaper, along with publicizing the protocol. Avalance is a consensus mechanism, and therefore could be used with a variety of sybil control mechanisms like proof of work or proof of stake to reach a distributed consensus around a blockchain or cryptocurrency system.

Safety and liveness properties

Key properties of the consensus mechanism include a probabilistic safety guarantee. This property is similar to that of Nakamoto consensus, where probability of consensus failure is non-zero but potentially very very small. Liveness is guaranteed for any valid or virtuous transaction which is issued (meaning it is not a conflicting transaction attempting a double spend attack for example) will eventually be accepted by all honest nodes. A tradeoff is made in this protocol such that invalid or conflicting transactions are not guaranteed liveness, meaning they may stall in the network and not resolve.

...

Directed acyclic graph specification

This metastable family of consensus protocols is described from simplest to most complex, starting with slush, snowflake, snowball, and finally the directed acyclic graph (DAG) based Avalanche. The DAG structure is designed to increase the efficiency and safety properties of the protocol.

Code Implementation

The avalanche protocol has been implemented by Team Rocket for testing as of the publishing of the whitepaper, however no cryptocurrency had been released at that time. There are plans to launch a cryptocurrency token with the symbol Ava, short for Avalanche.

People

Name
Role
Related Golden topics

Emin Gun Sirer

Team Rocket

Further reading

Author
Title
Link
Type

Multiple

Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies

Forum

Murat Demirbas

Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies

Blog post

Nikhilesh De

Cornell Professor Unveils 'Simple Yet Powerful' Consensus Protocols - CoinDesk

News

Team Rocket

Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for

Whitepaper

Related Topics
Alex Dean"Initial topic creation"
Alex Dean created this topic on 9 Jul, 2018
Edits made to:
Topic thumbnail

 Avalanche (consensus protocol)

Avalanche is a consensus protocol based on random sampling of the network and a metastable mechanism. The term Avalanche is used to describe a specific directed acyclic graph based instance of a larger family of consensus protocols.

Golden logo
Text is available under the Creative Commons Attribution-ShareAlike 4.0; additional terms apply. By using this site, you agree to our Terms & Conditions.