Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Simulation of a sharded ledger based on distributed hash table technology
Luleå tekniska universitet, Institutionen för system- och rymdteknik.
2025 (Engelska)Självständigt arbete på avancerad nivå (yrkesexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
Abstract [en]

There is an increasing demand for performance and scalability in micro-transactions between people and in the machine-to-machine environment. The number and frequency of transactions are likely to only increase, as will the use of decentralized ledgers and blockchain technologies to address this.

However, there are challenges to obtain sufficient performance and scalability in ledger-based consensus systems. There are proposals for off-chain, layer-two, solutions that may provide some mitigation of the load. However, there is still a need to improve the performance of the main blockchain.

This paper focuses on a proposal known as ScaleGraph, where data sharding is explicitly built into the system. This sharding is then used to form validator groups, which are able to perform parallel transactions without the need for post-shard synchronization.

The contribution lies in simulating and analyzing the ScaleGraph proposal to test the behavior of ScaleGraph and highlighting potential issues. The simulation is written in Go with a locally simulated network in order to simplify the simulation and remove network overhead. However, while testing the artifact, it was found that some key assumptions made about finding close nodes in the underlying DHT did not hold for the implementation. These assumptions and their impact on the system is discussed and some potential methods of mitigating them are brought forward.

Ort, förlag, år, upplaga, sidor
2025. , s. 26
Nyckelord [en]
Sharding, Ledger, Blockchain, DHT, ScaleGraph, Kadmelia, Simulation, Go
Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:ltu:diva-112275OAI: oai:DiVA.org:ltu-112275DiVA, id: diva2:1950272
Utbildningsprogram
Civilingenjör, Datateknik
Handledare
Examinatorer
Tillgänglig från: 2025-04-07 Skapad: 2025-04-07 Senast uppdaterad: 2025-04-07Bibliografiskt granskad

Open Access i DiVA

fulltext(2068 kB)17 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 2068 kBChecksumma SHA-512
40d8cf25d105e397598937fc0a07993b043bce4edabea237e6d8a0f111b2d3f2b04670c25cd6b527d78ab7cbdc9a395b1094c448c70f458e8ad2703b869d4808
Typ fulltextMimetyp application/pdf

Sök vidare i DiVA

Av författaren/redaktören
Dahl, Anders
Av organisationen
Institutionen för system- och rymdteknik
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 17 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 26 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf