Introduction to Avalanche

Avalanche introduces a new family of consensus protocols that are claimed to combine the best features of classic protocols and Nakamoto consensus. Described as ‘metastable’, the Avalanche protocol is actually four protocols that build upon each other. These are Slush, Snowflake, Snowball, and finally Avalanche itself

The consensus problem

Consensus is the most important goal that needs to be achieved when many computers in a distributed network work together on the same task. A typical example is a banking system that maintains account balances using multiple servers. Banks don’t rely on one single database to carry their data, but many geographically distributed machines across the globe to handle these transactions. Such system must make sure that its computers are all on the same page, so there are no undesired or unexpected situations where the same money, for example, can be spent twice.

This has been an important problem in Computer Science for a long time. In distributed systems, there exist only two viable solutions to this problem: classic protocols and Nakamoto consensus.

Classic consensus protocols

Classic consensus protocols were developed by two great computer scientists, Leslie Lamport and Barbara Liskov. They are both Turing Award winners which is equivalent to the Nobel Prize in Computer Science. The best features of these protocols include,

  • quick finality, and
  • quick guarantees about the committed transactions.

But this comes with two big trade offs,

  • such consensus model does not scale well beyond 1000 nodes, and
  • it requires everyone in the network to know all other participants.

In other words, it is a good choice if you are building a permissioned system but it is not a reliable foundation when you are in a dynamic environment of untrusted nodes.

Nakamoto consensus

The second family of consensus protocols appeared in 2009. Satoshi Nakamoto introduced Bitcoin which paved a way for a whole bunch of other similar protocols. The advantages of Nakamoto consensus are,

  • we don’t need all the nodes to participate in the consensus all the time, and
  • such system can scale to a large number of global nodes.

But, of course, everything comes with a price and Nakamoto consensus is no exception. The biggest drawbacks of Bitcoin are,

  • users have to wait for 10 to 60 minutes before their transactions are confirmed,
  • throughput is limited to 3-7 transactions per second which is insufficient for a global currency system;
  • Bitcoin consumes an enormous amount energy that is enough to power two countries like Denmark.

Avalanche

Avalanche was first proposed in a whitepaper released on May 16, 2018 in an IPFS link by a pseudonymous group of developers by the name of Team Rocket. Cornell professor Emin Gün Sirer assisted Team Rocket with some analysis, and context portions of the whitepaper, along with publicizing the protocol.

Features

According to the whitepaper, Avalanche combines the best of both classical consensus protocols and Nakamoto consensus, in particular,

  • quick finality and low latency: it takes about 2 seconds for your payment to be processed and verified;
  • higher throughput: from 1000 to 10,000 transactions per second;
  • robust: the network maintains undeniable consensus without knowing its participants;
  • green: there are no miners and all participants are of the same class.

Metastability

The whitepaper describes the protocol as metastable. Metastability is the core idea of Avalanche and implies an eventual absolute consensus of the system. This means that, given two choices, the network will always make a decision, i.e. all the nodes will eventually agree on the same thing.

The Avalanche family

Avalanche is a protocol that is comprised of four different protocols building upon each other: Slush, Snowflake, Snowball and Avalanche itself.

Slush

Slush is the basic protocol that combines the gossip protocol and the random subsampling procedure.

Let’s consider an example. A network that uses the Slush protocol needs to choose a color: blue or red.

  • An individual node randomly picks a small subset of nodes and asks them to choose a color.
  • The requesting node receives answers and bases its vote on the majority of received votes.
  • This process repeats itself for everybody else.

If you read the above attentively, you may have a question, ‘How does a node know they picked the right color?’ And the answer is that’s what the other protocols in the family are for.

Other notes:

  • There is no history, each node only knows their current color,
  • Slush is not Byzantine Fault Tolerant,
  • There is no guarantee the nodes will eventually come to an agreement, as they can continue flipping colors and maintain a 50/50 situation.

Snowflake

Snowflake is what gives Avalanche its Byzantine Fault Tolerance. Snowflake provides each node with a counter to store the number of consecutive samples of the network that have given the result of all red or all blue.

After a certain number of consecutive samples it accepts the colour for good. This allows correct nodes to commit and means that the nodes will come to consensus. If the streak is broken, then the counter returns to zero and starts again.

Snowball

Snowball builds upon Snowflake by adding in a state of confidence. It does this in order to make the protocol harder to attack, because it is now able to store information and make decisions based off that information that it was not able to before.

Snowball progresses Snowflake’s counters to ‘confidence counters’. These confidence counters mean that after each query that yields a result of either red or blue, the node increases its confidence counter by one. It switches colours if its confidence in the current colour goes below the confidence value of the other colour.

Instead of coming to a decision on a colour based on the number of consecutive results for a colour as per Snowflake, a node comes to a decision after a number of consecutive queries yield a result that means that nodes’ confidence in a colour exceeds that in other colours.

Avalanche

Avalanche, the final protocol, generalizes Snowball and maintains a dynamic append-only Directed Acyclic Graph (DAG) of all known transactions.

Append-only means that transactions only add on to previous ones. Each new transaction connects to one of the latest transactions.

A DAG is not entirely different from a blockchain and the only big difference is that a blockchain is linear, each new block points back to the single latest one. A DAG, however, is unbounded and can grow in multiple directions, as new transactions can attach to multiple previous transactions, which creates a web-like structure.

AVA token

The AVA token is what makes Avalanche a proof-of-stake system. Staking in Avalanche is the primary mechanism for preventing Sybil attacks, i.e. an attack on consensus by creating a big number of fake nodes. Unlike Ethereum and others, that stake is not a collateral and will never be lost. If you misbehave there is no risk of your money being taken from you. So the stake here is solely to make sure that you cannot impersonate other people. This is one of the great outcomes of the Avalanche protocol. Staking is not used for consensus, in fact, it is completely independent of it.

Conclusion

Avalanche tackles the consensus problem by introducing a clever combination of gossip protocols and recurring subsampling. And fair governance is achieved via sampling and staking resulting in a direct tie between users and their decisions. Avalanche is quite ambitious but we are yet to see an actual working implementation, as Ethereum’s lead developer Vlad Zamfir expressed his doubts concerning the probabilistic nature of the Avalanche consensus.

Read more

Snowflake to Avalanche

Protocol Spotlight: Avalanche

Demystifying Snowflake to Avalanche

NB. Do not confuse the protocol team with the namesake twitter account.

Related news

100 Japanese Firms Adopt Blockchain Technology for Data Sharing  

In a bid to bolster performance and improve efficiency, 100 Japanese manufacturers, including industry lead Mitsubishi Electric, have agreed to use distributed ledger technology (DLT) in sharing production data, according to a Nikkei report on June 17, 2019.   Strategic Blockchain Collaboration   Per sources close to the matter, Japanese multinational Mitsubishi Electric, Yaskawa Electric,Read MoreRead More. The post by Ogwu Osaemezu Emmanuel appeared first on BTCManager, Bitcoin, Blockchain & Cryptocurrency News\
BTC Manager

BLOCKWALKS 2019 Public Conference Opens Dialogue About How Blockchain Technology will Drive the Future

June 2019, BRATISLAVA – This October the halls of the Bratislava Castle will resonate with the ideas, thoughts, and discussions from some of the brightest minds in the worlds of blockchain and smart tech. Overlooking the old town of Bratislava, the magical atmosphere of the castle will host the second annual BLOCKWALKS conference, focusing on technology trends driving smart cities. Top level government officials and industry leaders from innovative sectors including smart technology, blockchain, AI and Internet of Things will gather to discuss and understand the role that blockchain technology will play in the public sector in the coming years. Last year, BLOCKWALKS inaugural event had more than 18 speakers from 16 different countries and hosted over 300 attendees, as well as 30 government representatives from 10 European countries. According to Andrea Stoklasová, President of the Slovak civil association PUBLICUMorganizing BLOCKWALKS, “Like last year’s conference, the main focus of BLOCKWALKS 2019 is on the implementation of blockchain in the public sector and its potential in building smart cities. The aim of smart cities is to incorporate information, communication, and technology in order to improve the quality and performance of infrastructure, urban services, resource management, and social wellness in general. We want to increase the pace of adoption, and this conference is the place to foster these ideas.” Andrea Stoklasová continued, “Governments are already looking at improving their city infrastructures and social welfare through smart technology, but to support the implementation of new technological innovations, a reliable and secure way of storing and distributing information is needed. Blockchain technology might just be the perfect answer.” Keynote Speakers The program of this year’s BLOCKWALKS Blockchain conference consists of three blocks: The Plenary Block, the Breakout Blocks, and Panel Discussions. The Plenary Block will host a succession of keynote speeches held by top blockchain and smart city experts, and government officials. The Breakout Block is in the form of technological sessions, discussing blockchain technology’s use cases, smart technology, and IoT. The Panel Discussion focuses on open debates about future technologies between industry leaders. Many illustrious speakers are already confirmed, including: Dr. Stefan Junestrand, Co-founder and CEO of Grupo Tecma Red (Spain). Holding a Ph.D. in Architecture, Junestrand is an expert in smart cities, intelligent buildings, sustainability, and blockchain, having written more than a dozen books and scientific papers. Dr. Michael Gebert, the Chairman of the European Blockchain Association, an organization that coordinates the blockchain-related activities of European corporations, startups, venture capitalists, and scientific institutes. Marten Kaevats, the National Digital Advisor in the Government Office of Estonia, or unofficially, the Chief Innovation Officer of Estonia. Through study and analysis, Mr. Kaevats understands the impact of various scalable technologies on the spatial behavior of individuals and communities. Jerome Grilleres, the General Manager for Europe at VeChain, boasting over 15 years of experience in the finance industry working for Goldman Sachs and Barclays Bank. His background in both technologies as well as finance has allowed him to lead the development of VeChain in Europe. Lukas Hatala, CTO of DXC.technology, and the Director of International Affairs for  BlockChain Slovakia. Mr. Hatala founded Neuromorphics Europe and has worked with HP Labs, the European Commission in Brussels and on international GTM projects where he pioneered technologies centered around IoT and Edge computing. Anouk Pinchetti, a technologist and educator, who has been designing and building complex IT systems for over two decades. By developing and delivering different workshops through the Blockchain Centre, the New Money Institute, the Intraverse Institute, and New Systems Training, Anouk has educated universities, large corporations, and government departments on the impact, risks, and opportunities that Distributed Ledger Technology represents. Alexander Knoll, the 14-year-old founder of the Ability app, an app that helps people with disabilities navigate public spaces and find services and employment. He is also an international speaker who has appeared on the Ellen DeGeneres Show multiple times, to discuss the future of tech and the inclusion of people with disabilities. Experienced and novice enthusiasts alike are now invited to join the brilliant minds in the outstanding Bratislava Castle and become part of the discussion about the future of blockchain technology in the public sector on the 10th of October, 2019. Learn more about BLOCKWALKS and get your tickets here –https://blockwalks.com/2019/ Follow BLOCKWALKS on Twitter – https://twitter.com/blockwalks Find BLOCKWALKS on Facebook – https://www.facebook.com/blockwalks/ Media Contact Contact Email: blockwalks@blockwalks.com BLOCKWALKS 2019 is the source of this content. Virtual currency is not legal tender, is not backed by the government, and accounts and value balances are not subject to consumer protections. This press release is for informational purposes only. The information does not constitute investment advice or an offer to invest. Disclosure: This is a sponsored press release The post BLOCKWALKS 2019 Public Conference Opens Dialogue About How Blockchain Technology will Drive the Future appeared first on NullTX.
NullTX

Ripple Insights: ASEAN Foreign Workers Improve Their Lives via Blockchain Technology

Thai workers living and working abroad can now send payments in a fast and easy way Ripple is changing the way in which cross border payments are processed around the world Blockchain technology continues to expand and offer services all over the world. This is the case of what the Association of Southeast Asian Nations […]
Bitcoin Exchange Guide

Hot news

By continuing to browse, you agree to the use of cookies. Read Privacy Policy to know more or withdraw your consent.