Notable works on “Decentralization Measurements” (Historical order) :
-
“Is Bitcoin a Decentralized Currency?”
- Source: https://www.researchgate.net/publication/270802537_Is_Bitcoin_a_Decentralized_Currency
- Citation: Gervais, Arthur & Karame, Ghassan & Capkun, Vedran & Capkun, Srdjan. (2014).
- Summary: This paper describes centralization bottlenecks in Bitcoin and proposes some possible improvements.
- The authors identify different concepts which tend to centralize Bitcoin such as the role of clients/client developers and the emergence of ASICs, mining pools, and tainted coins. They also describe improvements such as more decentralized mining pools, the diversification of available services (exchanges, wallets, etc.), and transparent decision-making from developers during client maintenance and implementation.
- Tags: consensus, bft, ethereum
-
“The Meaning of Decentralization”
- Source: https://medium.com/@VitalikButerin/the-meaning-of-decentralization-a0c92b76a274
- Citation: Vitalik Buterin (2017).
- Summary: This post discusses the definition of decentralization by describing three axes of “software decentralization” (architectural, political, and logical decentralization) and applies them to the blockchain.
- The author studies blockchains’ properties (fault tolerance, attack resistance, collusion resistance) and their relations with ‘software decentralization’ axes. He identifies centralization bottlenecks in blockchains and suggests ways to improve them (better diversity of developers and implementations, proof of stake over proof of work, disincentive various collusion models)
- Tags: consensus, bft, proof-of-stake, proof-of-work, ethereum
-
“Quantifying Decentralization”
- Source: Quantifying Decentralization. We must be able to measure blockchain… | by Balaji S. Srinivasan | news.earn.com
- Citation: Balaji S. Srinivasan and Leland Lee, (2017)
- Summary: This post introduces the Nakamoto Coefficient, a quantitative measure of the decentralization of a blockchain system.
- The authors explain that decentralization measures can help compare blockchains, but also monitor and optimize current architectures. They propose the Nakamoto Coefficient based on tools to measure non-uniformity within a population (Gini coefficient and Lorenz curve). They identify that blockchains are generally composed of six so-called “sub-systems” (mining, client, developers, exchanges, nodes, ownership) and that if a subsystem is centralized, the system is centralized. They apply their measures to Ethereum and Bitcoin sub-systems and discuss the pertinence of the results. In this response to the post, Buterin brought clarification to some of the subsystem metrics and discussed the limitations of using Gini.
- Tags: consensus, bft, proof-of-work, ethereum
-
“Decentralization in Bitcoin and Ethereum Networks”
- Source: [1801.03998] Decentralization in Bitcoin and Ethereum Networks
- Citation: Adem Efe Gencer, Soumya Basu, Ittay Eyal, Robbert van Renesse, Emin Gün Sirer (2018).
- Summary: This paper provides a comparison of the decentralization of Bitcoin and Ethereum based on node capacities and usages. They discuss known biases and limits of their metrics and dataset before suggesting improvements.
- The authors focus on the resource capabilities using metrics such as the structure of the network (latency/geography), provisioned bandwidth, distribution of mining power, mining power utilization (pruned/uncle blocks network ratio), and fairness (pruned/uncle blocks miner ratio). To collect a consequent amount of data as accurately as possible, the authors deployed a “probe” connected to different Ethereum and Bitcoin nodes for one year. This research was one of the first large-scale, peer-reviewed, formal studies in the field of decentralization metrics.
- Tags: consensus, bft, proof-of-work, ethereum
-
“Measuring Blockchain Decentralization”
- Source: Measuring Blockchain Decentralization | ConsenSys Research | ConsenSys
- Citation: Everett Muzzy and Mally Anderson (2019)
- Summary: This paper introduces several categories and sub-systems composing a blockchain system. They identify pertinent decentralization measures for each sub-system.
- The authors take a step back from their previous article by concluding that, due to their specificities (notably concerning consensus algorithms) and always-evolving architectures, blockchains are difficult to compare in terms of decentralization. They focus their research on the categorization of decentralization metrics that can be used regardless of the type of consensus algorithm. They describe 19 sub-systems within four categories of metrics present among any blockchain architecture. They apply these metrics to Ethereum and discuss the results.
- Tags: consensus, bft, proof-of-work, ethereum
-
“Taxonomy of centralization in public blockchain systems: A systematic literature review”
- Source: Taxonomy of centralization in public blockchain systems: A systematic literature review - ScienceDirect
- Citation: Ashish Rajendra Sai, Jim Buckley, Brian Fitzgerald, Andrew Le Gear (2019)
- Summary: This publication provides a systematic literature review of centralization in blockchains focusing on 89 identified papers (from 2009 to 2019). They build and iterate on a taxonomy through feedback acquired from experts interviews. The taxonomy provides centralization metrics and measurements but also highlights research gaps.
- Authors describe in-depth the methodology leading to the selection of publications, metrics, and measurements (systematic literature review, interviews, cross-validation, etc.). Their taxonomy relies on a categorization of blockchains’ layers provided in this publication and being extended by adding additional layers etc. The authors highlight the fact that centralization has distinct aspects (13 identified) and discuss the significance (or the lack) of measurements. They compare different aspects of centralization in Ethereum and Bitcoin. This publication is one of the most recent, formal, and complete studies/literature reviews on decentralization.
- Tags: consensus, bft, ethereum
-
“Measuring Decentrality in Blockchain Based Systems”
- Source: https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=9205256
- Citation: S. P. Gochhayat, S. Shetty, R. Mukkamala, P. Foytik, G. A. Kamhoua and L. Njilla (2020)
- Summary: This paper identifies the emergence of centralization in three “layers” of blockchain systems (governance, network, storage). They identify and apply layer-specific metrics to Ethereum and Bitcoin and discuss the results.
- The authors first provide a summary of decentralization-measurement related works. Then they describe their own categorization of metrics before applying and discussing the experimentation results. They conclude that with time BTC and ETH nodes tend to centralize.
- Tags: consensus, bft, proof-of-work, ethereum
-
“A Coefficient of Variation Method to Measure the Extents of Decentralization for Bitcoin and Ethereum Networks”
- Source: http://ijns.jalaxy.com.tw/contents/ijns-v22-n2/ijns-2020-v22-n2-p191-200.pdf
- Citation: Wu, K., Peng, B., Xie, H., & Zhan, S. (2020).
- Summary: This paper describes a quantitative method based on a coefficient of variation (relative standard deviation) to evaluate the degree of decentralization for a blockchain system.
- The authors provide a measurement method which can be applied to any metrics to estimate distribution/variability of centralization in blockchains systems. They apply their metrics to address balances (top 100 addresses) and blocks mined (a 7-day period in October 2018) in Bitcoin and Ethereum networks before concluding that, according to the chosen samples, Bitcoin’s mining and wealth is more distributed than Ethereum’s.
- Tags: consensus, bft, ethereum
-
“Measuring Decentralization in Bitcoin and Ethereum using Multiple Metrics and Granularities”
- Source: [2101.10699v2] Measuring Decentralization in Bitcoin and Ethereum using Multiple Metrics and Granularities
- Citation: Qinwei Lin, Chao Li, Xifeng Zhao, Xianhai Chen (2021)
- Summary: This article compares Bitcoin and Ethereum decentralization using three metrics and several temporal granularities.
- The authors use the Shanon entropy, Nakamoto coefficient, and the Gini coefficient with different time periods (days, weeks, months) on mining power distribution. They conclude that the degree of decentralization in Bitcoin is higher, while it is more stable in Ethereum.
- Tags: consensus, bft, proof-of-work, ethereum
-
“Against overuse of the Gini coefficient”
- Source: https://vitalik.ca/general/2021/07/29/gini.html
- Citation: Vitalik Buterin (2021).
- Summary: This post discusses the limits of using the Gini coefficient as a measure of inequality in the blockchain context and suggests alternatives.
- The author highlights that inequality in an internet community can come from a lack of interest (as opposed to a lack of resources in a geographic community). He suggests alternatives (Nakamoto coefficient, Herfindahl-Hirschman index, Theil L/T index) and tries to distinguish between the concentration of power and the lack of resources in the metrics.
- Tags: ethereum