Golden
LoginSign Up
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.

Avalanche was first proposed in a whitepaper released on May 16th, 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.

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, for example, attempting a double spend attack) 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.

Timeline

People

Name
Role
Related Golden topics

Team Rocket

Further reading

Title
Author
Link
Type

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

Nikhilesh De

News

Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for

Team Rocket

Whitepaper

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

Murat Demirbas

Blog post

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

Multiple

Forum

Documentaries, videos and podcasts

Title
Date
Link

Companies

Company
CEO
Location
Products/Services

References