Skip to content
Blockchain LabVENTURE STUDIO

whitepaperConsensus2018

Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family

Avalanche. Team Rocket; later with Maofan Yin, Kevin Sekniqi, Robbert van Renesse and Emin Gün Sirer.

A family of consensus protocols that sample the network repeatedly and tip toward one outcome. The 2018 note was pseudonymous. A later write-up adds named co-authors. Avalanche the network is an implementation, not the sample itself.

The problem the paper names

Quorum protocols want every correct node to hear every vote. That does not get cheaper as the network grows. The paper asks whether a node that only asks a small random sample, over and over, can still end up with the same decision as everyone else.

What the design proposes

  • Snowflake and Snowball are binary decision protocols built from repeated subsampling.
  • Confidence increases when consecutive samples agree. A node can flip early and then lock.
  • Avalanche applies the idea to a chain of conflicts, so competing transactions are decided by the same metastable dynamic.

How the mechanism is specified

  • Safety is probabilistic and depends on the sample size, the network assumption, and the fraction of correct participants.
  • There is no standing leader in the core family. Leadership, if a network adds it, is a later choice.
  • The protocol does not by itself decide fees, virtual machines or subnet policy.

What this page does not treat as proven

  • Do not quote the paper as a measured throughput of the Avalanche network.
  • Metastability is not finality in the classical BFT sense. The paper's own confidence notion has to be read, not translated into a slogan.
  • Parameter choice can break the intuition. Sampling is not automatically 'more decentralised'.

Why a venture studio still reads it

Interesting for high-churn decision systems where a full mesh is the bottleneck. Useless as a slide that says 'subsampling, therefore scale' without the sample size and the adversary.

This is Blockchain Lab's reading of a public design paper. It is not the paper, not a copy of it, and not an offer of tokens, equity, custody or a partnership. Later network behaviour can diverge from the text. Nothing here is investment, legal or technical advice.