Measuring Decentrality in Blockchain Based Systems

Blockchain promises to provide a distributed and decentralized means of trust among untrusted users. However, in recent years, a shift from decentrality to centrality has been observed in the most accepted Blockchain system, i.e., Bitcoin. This shift has motivated researchers to identify the cause of decentrality, quantify decentrality and analyze the impact of decentrality. In this work, we take a holistic approach to identify and quantify decentrality in Blockchain based systems. First, we identify the emergence of centrality in three layers of Blockchain based systems, namely governance layer, network layer and storage layer. Then, we quantify decentrality in these layers using various metrics. At the governance layer, we measure decentrality in terms of fairness, entropy, Gini coefficient, Kullback–Leibler divergence, etc. Similarly, in the network layer, we measure decentrality by using degree centrality, betweenness centrality and closeness centrality. At the storage layer, we apply a distribution index to define centrality. Subsequently, we evaluate the decentrality in Bitcoin and Ethereum networks and discuss our observations. We noticed that, with time, both Bitcoin and Ethereum networks tend to behave like centralized systems where a few nodes govern the whole network.

[1]  Sachin Shetty,et al.  A Tutorial and Future Research for Building a Blockchain-Based Secure Communication Scheme for Internet of Intelligent Things , 2020, IEEE Access.

[2]  Parth Shah,et al.  Blockchain Consensus : An analysis of Proof-of-Work and its applications , 2017 .

[3]  Mayank Vatsa,et al.  Securing CNN Model and Biometric Template using Blockchain , 2019, 2019 IEEE 10th International Conference on Biometrics Theory, Applications and Systems (BTAS).

[4]  Marko Vukolic,et al.  Blockchain Consensus Protocols in the Wild , 2017, DISC.

[5]  Ling Ren,et al.  Analysis of Nakamoto Consensus , 2019, IACR Cryptol. ePrint Arch..

[6]  Chin-Wei Tien,et al.  SoliAudit: Smart Contract Vulnerability Assessment Based on Machine Learning and Fuzz Testing , 2019, 2019 Sixth International Conference on Internet of Things: Systems, Management and Security (IOTSMS).

[7]  L. da F. Costa,et al.  Seeking the best Internet Model , 2007 .

[8]  Rishav Chatterjee,et al.  An Overview of the Emerging Technology: Blockchain , 2017, 2017 3rd International Conference on Computational Intelligence and Networks (CINE).

[9]  Geoffrey Smith,et al.  Quantifying Information Flow Using Min-Entropy , 2011, 2011 Eighth International Conference on Quantitative Evaluation of SysTems.

[10]  Sebastian Clauß,et al.  Structuring anonymity metrics , 2006, DIM '06.

[11]  Muhammad Shoaib Siddiqui,et al.  A Comparative Analysis of Blockchain Architecture and its Applications: Problems and Recommendations , 2019, IEEE Access.

[12]  Qi Liu,et al.  Behavior pattern clustering in blockchain networks , 2017, Multimedia Tools and Applications.

[13]  Pradeep K. Khosla,et al.  Survivable Information Storage Systems , 2000, Computer.

[14]  Karl Aberer,et al.  Decentralizing the cloud: How can small data centers cooperate? , 2014, 14-th IEEE International Conference on Peer-to-Peer Computing.

[15]  Mario Zagar,et al.  Comparative analysis of blockchain consensus algorithms , 2018, 2018 41st International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[16]  Wang Xin-ming,et al.  Research on DDoS Attack Detection in Software Defined Network , 2018, 2018 International Conference on Cloud Computing, Big Data and Blockchain (ICCBB).

[17]  Helen Nissenbaum,et al.  A Critical Look at Decentralized Personal Data Architectures , 2012, ArXiv.

[18]  Yonggang Wen,et al.  A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks , 2018, IEEE Access.

[19]  Juan Carlos De Martin,et al.  Blockchain for the Internet of Things: A systematic literature review , 2016, 2016 IEEE/ACS 13th International Conference of Computer Systems and Applications (AICCSA).

[20]  P. Baran,et al.  On Distributed Communications Networks , 1964 .

[21]  Keke Gai,et al.  Permissioned Blockchain and Edge Computing Empowered Privacy-Preserving Smart Grid Networks , 2019, IEEE Internet of Things Journal.

[22]  Ghassan O. Karame,et al.  Is Bitcoin a Decentralized Currency? , 2014, IEEE Security & Privacy.

[23]  John Mern,et al.  Structure and Evolution of Bitcoin Transaction Network , 2017 .

[24]  Moses Garuba,et al.  LightChain: On the Lightweight Blockchain for the Internet-of-Things , 2019, 2019 IEEE International Conference on Smart Computing (SMARTCOMP).

[25]  Sushil Jajodia,et al.  Verification of data redundancy in cloud storage , 2013, Cloud Computing '13.

[26]  Elaine Shi,et al.  Multi-cloud oblivious storage , 2013, CCS.

[27]  Karl Andersson,et al.  A Survey of Blockchain From the Perspectives of Applications, Challenges, and Opportunities , 2019, IEEE Access.

[28]  Yu-Chih Huang,et al.  Analysis of Nakamoto Consensus, Revisited , 2019, IACR Cryptol. ePrint Arch..

[29]  Michael Muskulus,et al.  Modeling Job Arrivals in a Data-Intensive Grid , 2006, JSSPP.

[30]  Bo Peng,et al.  An Information Entropy Method to Quantify the Degrees of Decentralization for Blockchain Systems , 2019, 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC).

[31]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[32]  Ramarathnam Venkatesan,et al.  Quantifying Trust , 2009, IACR Cryptol. ePrint Arch..

[33]  Patrick Wendell,et al.  DONAR: decentralized server selection for cloud services , 2010, SIGCOMM '10.

[34]  Shumo Chu,et al.  The Curses of Blockchain Decentralization , 2018, ArXiv.

[35]  Benjamin Fabian,et al.  Analyzing the Bitcoin Network: The First Four Years , 2016, Future Internet.

[36]  Bei Wang,et al.  Learning to Classify Blockchain Peers According to Their Behavior Sequences , 2018, IEEE Access.

[37]  H. London The Meaning of Decentralization , 1975 .

[38]  Hannes Hartenstein,et al.  Network Layer Aspects of Permissionless Blockchains , 2019, IEEE Communications Surveys & Tutorials.

[39]  Carolina Del-Valle-Soto,et al.  Decentralization: The Failed Promise of Cryptocurrencies , 2019, IT Professional.

[40]  S. M. Muyeen,et al.  Blockchain Applications in Smart Grid–Review and Frameworks , 2019, IEEE Access.

[41]  Victor C. M. Leung,et al.  Performance Optimization for Blockchain-Enabled Industrial Internet of Things (IIoT) Systems: A Deep Reinforcement Learning Approach , 2019, IEEE Transactions on Industrial Informatics.

[42]  G. Tóth,et al.  Measuring Anonymity Revisited , 2004 .

[43]  Decentralization: an incomplete ambition , 2019 .

[44]  Carmela Troncoso,et al.  Systematizing Decentralization and Privacy: Lessons from 15 Years of Research and Deployments , 2017, Proc. Priv. Enhancing Technol..

[45]  Qing Yang,et al.  Blockchain Application Based Smart Power Grid System , 2020 .

[46]  Shi Jin,et al.  Computation Offloading in the Untrusted MEC-aided Mobile Blockchain IoT System , 2019, ArXiv.

[47]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[48]  Meng Liu,et al.  A Decentralized Cloud Firewall Framework with Resources Provisioning Cost Optimization , 2015, IEEE Transactions on Parallel and Distributed Systems.

[49]  Sachin Shetty,et al.  Exploring the Attack Surfaces in Blockchain Enabled Smart Cities , 2018, 2018 IEEE International Smart Cities Conference (ISC2).

[50]  Tianbo Lu,et al.  A Survey on Measuring Anonymity in Anonymous Communication Systems , 2019, IEEE Access.

[51]  Ahmad Akmaluddin Mazlan,et al.  Scalability Challenges in Healthcare Blockchain System—A Systematic Review , 2020, IEEE Access.

[52]  Victor C. M. Leung,et al.  Deep Reinforcement Learning Based Performance Optimization in Blockchain-Enabled Internet of Vehicle , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[53]  Mohamed Amine Ferrag,et al.  Blockchain Technologies for the Internet of Things: Research Issues and Challenges , 2018, IEEE Internet of Things Journal.

[54]  Zibin Zheng,et al.  Solutions to Scalability of Blockchain: A Survey , 2020, IEEE Access.

[55]  S. Talukdar The equitable distribution of the benefits from decentralization: a challenge for power system designers , 2002, IEEE Power Engineering Society Summer Meeting,.

[56]  Sunghyun Cho,et al.  A Survey of Scalability Solutions on Blockchain , 2018, 2018 International Conference on Information and Communication Technology Convergence (ICTC).

[57]  Geoffrey Smith,et al.  On the Foundations of Quantitative Information Flow , 2009, FoSSaCS.

[58]  Lav R. Varshney,et al.  Distributed Storage Meets Secret Sharing on the Blockchain , 2018, 2018 Information Theory and Applications Workshop (ITA).

[59]  Arthur Gervais,et al.  Do you Need a Blockchain? , 2018, 2018 Crypto Valley Conference on Blockchain Technology (CVCBT).

[60]  Arvind Narayanan,et al.  Obfuscation in Bitcoin: Techniques and Politics , 2017, ArXiv.

[61]  Juan Carlos De Martin,et al.  Peer to Peer for Privacy and Decentralization in the Internet of Things , 2017, 2017 IEEE/ACM 39th International Conference on Software Engineering Companion (ICSE-C).

[62]  Naresh R. Shanbhag,et al.  Efficient Local Secret Sharing for Distributed Blockchain Systems , 2019, IEEE Communications Letters.

[63]  A Formal Analysis of Blockchain Consensus , 2019 .

[64]  Byeong Ho Kang,et al.  A Survey on Blockchain-Based Internet Service Architecture: Requirements, Challenges, Trends, and Future , 2019, IEEE Access.

[65]  Sachin Shetty,et al.  Integrating blockchain for data sharing and collaboration in mobile healthcare applications , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[66]  Tatsuya Sato,et al.  Smart-Contract Based System Operations for Permissioned Blockchain , 2018, 2018 9th IFIP International Conference on New Technologies, Mobility and Security (NTMS).

[67]  Steven J. Murdoch Quantifying and Measuring Anonymity , 2013, DPM/SETOP.