Concordia University

https://www.concordia.ca/content/shared/en/events/encs/computer-science/2019/12/03/Master-Thesis-Defense-Shyam-Kantesariya.html

Examinations, Thesis defences

Master Thesis Defense: Shyam Kantesariya

Date and time
Date & time

December 3, 2019
1 a.m. – 3 p.m.

Where
Where

Room 3.309
Engineering, Computer Science and Visual Arts Integrated Complex
1515 St. Catherine W.
SGW campus

Cost
Cost

This event is free

Wheelchair accessible
Wheelchair accessible

Yes

Speaker(s)
Speaker(s)

Shyam Kantesariya

Speaker: Shyam Kantesariya

Supervisor: Dr. D. Goswami

Examining Committee:
Drs. T. Eavis, H. Harutyunyan, A. Hanna (Chair)

Title: OptiShard: An Optimized & Secured Hierarchical Blockchain Architecture

Date: Tuesday, December 3, 2019

Time: 13:00

Place: EV 3.309

ABSTRACT

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.

Back to top

© Concordia University