Show simple item record

dc.contributor.authorDuan, Qingnan
dc.date.accessioned2020-08-20 16:58:05 (GMT)
dc.date.available2020-08-20 16:58:05 (GMT)
dc.date.issued2020-08-20
dc.date.submitted2020-08-17
dc.identifier.urihttp://hdl.handle.net/10012/16145
dc.description.abstractByzantine fault tolerant consensus protocols are a crucial component in blockchain systems. Traditional BFT consensus protocols have poor scalability, and their performance is sensitive to the latency between their participants, which leads to low performance in a geo-distributed deployment. RCanopus is a consensus protocol that aims to provide high throughput and good scalability in a geo-distributed environment. It organizes participants into a hierarchical structure that is topology-aware. We implemented an ordering service for HyperLedger Fabric with RCanopus, and evaluated its performance on AWS. Our implementation uses SBFT internally to provide BFT consensus. Comparing to running SBFT across all datacenters, RCanopus is able to achieve a 10.7x increase in peak throughput in a deployment across 4 AWS regions. During our evaluation, we identi ed several design limitations that may a ect its performance or safety property. Therefore, we proposed five protocol extensions to further improve RCanopus in various aspects. This includes handling stragglers, handling failures of entire Byzantine Groups, reducing the bandwidth usage and removing duplicated transactions. We implemented a prototype in order to evaluate the extensions that are not included in our ordering service. Our evaluation results show that the new extensions can improve the peak throughput by 12.7% to 114.3%, depending on the available bandwidth on wide area links.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subject.lcshBlockchains (Databases)en
dc.titleIn Search of a Scalable Geo-Distributed Consensus Protocolen
dc.typeMaster Thesisen
dc.pendingfalse
uws-etd.degree.departmentDavid R. Cheriton School of Computer Scienceen
uws-etd.degree.disciplineComputer Scienceen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.degreeMaster of Mathematicsen
uws.contributor.advisorWong, Bernard
uws.contributor.affiliation1Faculty of Mathematicsen
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages