This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) Some of this article's listed sources may not be reliable. Please help this article by looking for better, more reliable sources. Unreliable citations may be challenged or deleted. (May 2021) (Learn how and when to remove this template message) This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (December 2022) (Learn how and when to remove this template message) (Learn how and when to remove this template message)
Avalanche
Avalanche logo without text.png
Icon of Avalanche
Denominations
CodeAVAX
Development
Original author(s)Emin Gün Sirer, Kevin Sekniqi, Maofan “Ted” Yin
White paperhttps://www.avalabs.org/whitepapers
Initial releaseSeptember 2020
Code repositoryhttps://github.com/ava-labs/
Development statusActive
Written inGo, TypeScript, JavaScript, Python, Vue
Developer(s)Ava Labs
Source modelOpen source
Ledger
Block explorerhttps://explorer.avax.network/
Circulating supply284,987,716 AVAX (as of 20 August 2022)
Valuation
Exchange rateUS$22.58 (as of 20 August 2022)
Market capUS$6,442,341,502 (as of 20 August 2022)
Website
Websitehttps://avax.network/

Avalanche is a decentralized, open-source proof of stake blockchain with smart contract functionality. AVAX is the native cryptocurrency of the platform.

History

Avalanche began as a protocol for solving for consensus in a network of unreliable machines, where failures may be crash-fault or Byzantine.[1] The protocol's fundamentals were first shared on the InterPlanetary File System (IPFS) in May 2018 by a pseudonymous group of enthusiasts going by the name "Team Rocket".[2]

Avalanche was later developed by researchers from Cornell University led by Emin Gün Sirer and doctoral students Maofan "Ted" Yin and Kevin Sekniqi.[3] Following the research stage, a startup technology company was founded to develop a blockchain network that would meet finance industry requirements.[4][5][3] In March, 2020, the AVA codebase (Developer Accelerator Program or AVA DAP) for the Avalanche consensus protocol was released as open-source and became available to the public.[6]

In September, 2020, the company also issued its native token Avax.[7]

In September 2021, the Ava labs foundation receives a $230 million investment from a group consisting of Polychain and Three Arrows Capital, through the purchase of the AVAX cryptocurrency.[8]

In November 2021, following an agreement with Deloitte to improve U.S. disaster-relief funding, the Avalanche blockchain moves into the top 10 cryptocurrencies in terms of capitalization.[9]

In August 2022, whistleblower "Crypto Leaks" published a report accusing Ava Labs of secret deals with a law firm aimed at legally destabilizing Avalanche's competitors. Ava Labs CEO Emin Gün Sirer denies any dirty deal with Roche Freedmen law firm.[10]

Design

AVAX

Avalanche (AVAX) is the native token of Avalanche, traded on the X-Chain.[11]

Protocol

The protocol has four basic interrelated mechanisms that compose structural support of the consensus tool. These four mechanisms are Slush, Snowflake, Snowball, and Avalanche. By using randomized sampling and metastability to ascertain and persist transactions, It represents a new protocol family. Although the original paper focused on a single protocol, namely Avalanche, it implicitly introduced a broad spectrum of voting-based, or quorum-based consensus protocols, called the Snow family.[2] While Avalanche is a single instantiation, the Snow family seems to be able to generalize all quorum-based voting protocols for replica control. Unlike prior quorum-based work, the Snow family enables arbitrarily parametrizable failure probability at the quorum intersection level. Standard quorum-based protocols define this failure probability to be precisely zero, but by introducing errors in the quorum intersection, a larger set of consensus protocol design is available.[12]

Background

Consensus protocols are the basis for the state machine replication problem, which aims to enable a set of machines to achieve agreement over a network even when a subset of the machines are corrupted. There are two major families of consensus protocols to date - classical consensus and Nakamoto consensus protocols.[citation needed] The first achieves consensus through quorums, thus requires voting. Famous instantiations of this are Paxos (in the crash-fault-tolerant environment) and PBFT[13] in the Byzantine-fault tolerant case. These protocols achieve agreement in a similar operation to a parliament: a proposal (transaction) is proposed and voted on to be accepted or rejected. If sufficient votes cast by the various replicas are accumulated (typically collected through elected leader replica), then a quorum is achieved, and thus agreement.


The second family, pioneered by Satoshi Nakamoto and Bitcoin is that of Nakamoto consensus. Unlike quorum-based protocols, machines operating an instance of Nakamoto consensus achieve agreement on transactions by downloading the longest chain (typically called a fork). In Bitcoin, the longest chain is verified by ensuring that it is the one with the highest degree of work (or proof of work). Snow, while quorum-based, seems to be a universal generalization of all quorum-based protocols. Unlike prior work which requires that quorums be deterministic, i.e. the failure probability is precisely zero, Avalanche loosens this requirement, thus enabling quorum-based protocols to estimate global network state with errors.[12]

Assumptions

While the Snow family can be theoretically generalized to all classes of assumptions that quorum-based protocols have previously made, the formalization paper analyzes Avalanche under an asynchronous network in the Byzantine setting.[14][13][15] The assumptions are as follows:

Processors

Network

Safety and liveness properties

The Snow family generalizes the typical definitions of safety and liveness encountered in quorum-based protocols. For Avalanche specifically, these properties are:

Agreement (or consistency, or safety)
If any node (or machine) finalizes a value *v*, no other node will finalize another value *u* that conflicts with *v* with probability higher than $\epsilon$.
Termination (or liveness)
If network resumes synchronous operation, then all nodes will achieve agreement.

Avalanche, like other asynchronous networks, is not guaranteed to terminate and thus does not have the liveness property, during asynchrony. Like Paxos, Avalanche's goal is to ensure fault tolerance and it guarantees safety under asynchrony, but not liveness. This is in contrast to Nakamoto consensus, which guarantees liveness, and not safety under asynchrony.[13]

See also

References

  1. ^ "Avalanche Documentation". GitHub.
  2. ^ a b Rocket, Team (16 May 2018). "Snowflake to Avalanche: A Novel Metastable Consensus Protocol Family for Cryptocurrencies".
  3. ^ a b "Blockchain startup raises a quick $42M in first sale". Cornell Chronicle.
  4. ^ "A Cornell University Crypto Professor Is Launching His Own Coin". Bloomberg.com. Bloomberg. 16 May 2019.
  5. ^ Leising, Mathew (April 17, 2020). "New Startup Aims to Prove Blockchain Is Fast Enough for Finance". Bloomberg. Retrieved 27 August 2020.
  6. ^ "AVA Labs releases codebase for AVA blockchain platform". Enterprise Times. 17 March 2020.
  7. ^ "Blockchain Startup Ava Labs Makes Crypto Veteran Top Lawyer". Bloomberg Law.
  8. ^ "Avalanche Raises $230 Million From Sale of Surging Crypto Token". Bloomberg Law.
  9. ^ "Avalanche Surges Into Crypto Top 10 on Deloitte Deal". Bloomberg Law.
  10. ^ "Avalanche Crypto News: What's Going On With The Scandal Surrounding AVAX?". forbes.com.
  11. ^ "Overview | Avalanche Docs". docs.avax.network. Retrieved 2021-12-19.
  12. ^ a b Tanana, Dmitry (2019). "Avalanche blockchain protocol for distributed computing security". 2019 IEEE International Black Sea Conference on Communications and Networking (BlackSea Com). Institute of Electrical and Electronics Engineers. pp. 1–3. doi:10.1109/BlackSeaCom.2019.8812863. ISBN 978-1-7281-3234-1. S2CID 201649683.
  13. ^ a b c d e Castro, Miguel (February 1999). "Practical Byzantine Fault Tolerance" (PDF). Archived (PDF) from the original on 2006-08-31.
  14. ^ Yin (June 2019). "Scalable and Probabilistic Leaderless BFT Consensus through Metastability". arXiv:1906.08936 [cs.DC].
  15. ^ Chitra, Tarun; Chitra, Uthsav (2019). "Committee Selection is More Similar Than You Think: Evidence from Avalanche and Stellar". arXiv:1904.09839 [cs.DC].