Login | Register

OptiShard: An Optimized & Secured Hierarchical Blockchain Architecture


OptiShard: An Optimized & Secured Hierarchical Blockchain Architecture

Kantesariya, Shyamkumar Rajesh (2019) OptiShard: An Optimized & Secured Hierarchical Blockchain Architecture. Masters thesis, Concordia University.

[thumbnail of Shyamkumar_MSC_S2020.pdf]
Text (application/pdf)
Shyamkumar_MSC_S2020.pdf - Accepted Version


Blockchain has become an emerging decentralized computing technology for transaction-based systems due to its peer-to-peer consensus protocol over an open network consisting of untrusted parties. Monolithic architecture supporting Bitcoin and other major alt-coins are inherently non-scalable. In recent past, some hierarchical approaches have been explored to shard the decentralized blockchain to improve scalability. However, there is no discussion in the literature about how to determine an optimal shard size to maximize performance and how the presence of malicious or faulty nodes can impact on choosing an optimal shard size. To address these issues, this thesis presents a sharding scheme and validation protocols for a hierarchical blockchain architecture named OptiShard. The hierarchy divides the network nodes into multiple disjoint shards and the majority of transactions are distributed among these shards in non-overlapped fashion. Optimal shard size is determined based on two parameters: performance and correctness of transaction validation in the presence of malicious or faulty nodes. OptiShard provides guaranteed majority of good shards, subject to a maximum allowable threshold of faulty nodes, by choosing the right shard size. It also provides a mechanism for identifying faulty shards, through the overlapping of a small fraction of transactions across all the shards, and discarding all their transactions. Experimental results performed on up to 800 Amazon EC2 nodes conform to the theoretical analysis and also exhibit the scaling characteristics of OptiShard.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Kantesariya, Shyamkumar Rajesh
Institution:Concordia University
Degree Name:M. Sc.
Program:Computer Science
Date:1 December 2019
Thesis Supervisor(s):Goswami, Dhrubajyoti
Keywords:Scalable Blockchain, Sharding, Decentralized Consensus
ID Code:986189
Deposited On:26 Jun 2020 13:18
Last Modified:26 Jun 2020 13:18
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top