A Hierarchical and Abstraction-Based Blockchain Model
Open Access
- 7 June 2019
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 9 (11) , 2343
Abstract
In the nine years since its launch, amid intense research, scalability is always a serious concern in blockchain, especially in case of large-scale network generating huge number of transaction-records. In this paper, we propose a hierarchical blockchain model characterized by: (1) each level maintains multiple local blockchain networks, (2) each local blockchain records local transactional activities, and (3) partial views (tunable w.r.t. precision) of different subsets of local blockchain-records are maintained in the blockchains at next level of the hierarchy. To meet this objective, we apply abstractions on a set of transaction-records in a regular time interval by following the Abstract Interpretation framework, which provides a tunable precision in various abstract domain and guarantees the soundness of the system. While this model suitably fits to the real-worlds organizational structures, the proposal is powerful enough to scale when large number of nodes participate in a network resulting into an enormous growth of the network-size and the number of transaction-records. We discuss experimental results on a small-scale network with three sub networks at lower-level and by abstracting the transaction-records in the abstract domain of intervals. The results are encouraging and clearly indicate the effectiveness of this approach to control exponential growth of blockchain size w.r.t. the total number of participants in the network.Keywords
This publication has 31 references indexed in Scilit:
- Smart Contract-Based Access Control for the Internet of ThingsIEEE Internet of Things Journal, 2018
- A Survey on Security and Privacy Issues of BitcoinIEEE Communications Surveys & Tutorials, 2018
- HBasechainDB – A Scalable Blockchain Framework on Hadoop Ecosystem2018
- Blockchain Meets IoT: An Architecture for Scalable Access Management in IoTIEEE Internet of Things Journal, 2018
- A Systematic Mapping Study on Current Research Topics in Smart ContractsInternational Journal of Computer Science and Information Technology, 2017
- MedRec: Using Blockchain for Medical Data Access and Permission Management2016
- On Scaling Decentralized Blockchains2016
- A suite of abstract domains for static analysis of string valuesSoftware: Practice and Experience, 2013
- Abstract interpretation of database query languagesComputer Languages, Systems & Structures, 2012
- The octagon abstract domainHigher-Order and Symbolic Computation, 2006