• norsk
    • English
  • norsk 
    • norsk
    • English
  • Logg inn
Vis innførsel 
  •   Hjem
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • Vis innførsel
  •   Hjem
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • Vis innførsel
JavaScript is disabled for your browser. Some features of this site may not work without it.

A study on committee-based sharding within the context of Rapidchain

Borgen, Kim Aksel Tahuil
Master thesis
Thumbnail
Åpne
no.ntnu:inspera:57320302:32289793.pdf (7.270Mb)
Permanent lenke
https://hdl.handle.net/11250/2777889
Utgivelsesdato
2020
Metadata
Vis full innførsel
Samlinger
  • Institutt for datateknologi og informatikk [5026]
Sammendrag
Kommite basert "sharding" presenterer en interesant løsning til skalabilitets problemet av tradisjonelle Nakamoto baserte blockchains fordi "throughput" i dissesystemene skalerer linært i forhold til den totale mengden antall noder i systemet.Den beste nåverende løsningen innenfor komite baserte "sharding" er per i dag Rapidchain, presentert av Zamaniet al.[1] som presenterer resultater som kansammenliges med tradisjonelle systemer slik som Visa og Twitter. Hovedspørsmålenesom denne oppgaven presenterer er: Finnes det noen begrensninger eller andreproblemer i protokollen presentert av Zamaniet al.[1], kan disse begrensningenebli løst, og kan resultatene bli reprodusert? Oppgaven implementerer en derivas-jon av implentasjonen presentert av Zamaniet al.[1]. Problemet med å verifiseretransaksjoner på tvers av kommiteer, som ikke er presentert av dagens literatur,er diskutert og en løsning ti dene problemet er utarbeidet ved å bruke en bevispå konsensus. Dette er det orginale bidraget i denne oppgaven, på grunn av be-grensninger i denne oppgaven, det er ikke mulig med sikkerhet å sammenligeresultatene, men lignende trender er blitt observert.
 
Committee based sharding presents an interesting solution to the scalability prob-lem of traditional Nakamoto-based blockchains because the throughput in thesesystems scales linearly with respect to the total amount of nodes in the system. Thestate of the art solution within the field of committee based sharding is at presentthe Rapidchain protocol presented by Zamaniet al.[1]who present performancecomparable to traditional systems, such as Visa and Twitter. The key questions thatthis thesis asks are: Are there any limitations or other issues in the protocol presen-ted by Zamaniet al.[1], can these matters be addressed or resolved, and can theresults be replicated? This thesis implements a derivation of the implementationpresented by Zamaniet al.[1]. The problem of cross-committee transaction veri-ficability which is not presented in the existing literature is discussed and a solu-tion to this problem is provided by using the novel contribution of ,Proof of Con-sensus. Due to limitations in this thesis, the results cannot conclusively comparethe presented results by Zamaniet al.[1], but similar trends are discovered.
 
Utgiver
NTNU

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit
 

 

Bla i

Hele arkivetDelarkiv og samlingerUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifterDenne samlingenUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifter

Min side

Logg inn

Statistikk

Besøksstatistikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit