Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Simulation of a sharded ledger based on distributed hash table technology
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering.
2025 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
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.

Place, publisher, year, edition, pages
2025. , p. 26
Keywords [en]
Sharding, Ledger, Blockchain, DHT, ScaleGraph, Kadmelia, Simulation, Go
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:ltu:diva-112275OAI: oai:DiVA.org:ltu-112275DiVA, id: diva2:1950272
Educational program
Computer Science and Engineering, master's level
Supervisors
Examiners
Available from: 2025-04-07 Created: 2025-04-07 Last updated: 2025-04-07Bibliographically approved

Open Access in DiVA

fulltext(2068 kB)12 downloads
File information
File name FULLTEXT01.pdfFile size 2068 kBChecksum SHA-512
40d8cf25d105e397598937fc0a07993b043bce4edabea237e6d8a0f111b2d3f2b04670c25cd6b527d78ab7cbdc9a395b1094c448c70f458e8ad2703b869d4808
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Dahl, Anders
By organisation
Department of Computer Science, Electrical and Space Engineering
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 12 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 23 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf