Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
TPS and Memory Size Optimization on a Cryptocurrency’s Ledger
KTH, School of Engineering Sciences in Chemistry, Biotechnology and Health (CBH), Biomedical Engineering and Health Systems, Health Informatics and Logistics.
KTH, School of Engineering Sciences in Chemistry, Biotechnology and Health (CBH), Biomedical Engineering and Health Systems, Health Informatics and Logistics.
2018 (English)Independent thesis Basic level (university diploma), 10 credits / 15 HE creditsStudent thesisAlternative title
TPS och minnesstorlek optimering på en kryptovalutas ledge (Swedish)
Abstract [en]

International trading has grown vigorously over decades. An increasing globalization and growing international trading are driven by multiple factors and among them technical development is central. Even though trading across borders have become simpler the economics and payment system have not kept up with the pace of development. Bitcoin was a step to a more modern economy by being the first global decentralized trustless payment system. However, issues in the technology have started to show with low transactions per second (TPS), high transaction fees, volatile value and an increasingly growing blockchain. The company Haj Enterprise aims to rise where Bitcoin falls short and create a new fast and stable cryptocurrency.

DAG is an alternative structure to the company’s already implemented blockchain. The DAG structure compared to the blockchain can have multiple references to previous transactions. This gives the possibility to have transactions processed in parallel. The DAG structure was implemented for testing to see if it could improve the capacity of TPS and memory size in the cryptocurrency. A new serialization method and compression algorithm was created with the same motive. When testing in a simulated envoirment with the DAG structure the capacity of TPS was increased but also the volatility of the confirmation time. When tested on a global scale the blockchain performed better than the DAG structure. The blockchain also required less memory than the DAG structure. The newly created serialization method increased the capacity of TPS and the compression algorithm shrank the memory size. The compression algorithm became a bottleneck when it came to performance of TPS.

Abstract [sv]

Internationell handel har vuxit kraftigt sett över flera decennier. En ökad globalisering och ökad internationell handel drivs av flera faktorer och bland dem är teknisk utveckling central. Trots att handeln mellan länder har blivit enklare så har inte de ekonomiska aspekterna och betalsystemen hängt med i utvecklingen. Bitcoin var ett steg mot en moderniserad ekonomi genom att vara den första globala decentraliserade betalningssystemet där ingen tillit behövts. Brister i tekniken har dock börjat uppkomma med lågt antal transaktioner per sekund (TPS), höga transaktionskostnader, volatilt värde samt en fortskridande växande blockkedja. Företaget Haj Enterprise siktar på att vara stark där Bitcoin faller kort genom att skapa en ny snabb och stabil kryptovaluta.

DAG är en alternativ struktur gentemot företagets redan implementerade blockkedja. DAG-strukturen gentemot blockkedjan kan ha multipla referenser till tidigare transaktioner. Vilket ger möjlighet till parallell bearbetning av transaktioner. DAG-strukturen implementerades för att testa om den kunde förbättra kapaciteten av TPS och minnestorleken i kryptovalutan. En ny serialiseringsmetod samt komprimeringsalgoritm skapades med samma motiv. Vid tester i en simulerad miljö med DAG-strukturen, ökade TPS kapaciteten men även volatiliteten av konfirmationstiden. När det testades på en global skala presterade blockkedjan bättre än DAGstrukturen. Blockkedjan tog även upp mindre minne än DAG-strukturen. Den nya serialiseringsmetoden ökade kapaciteten av TPS och komprimeringsalgoritm krympte minneslagringen. Komprimeringsalgoritmen blev dock en flaskhals när det kommer till prestandaförmågan för antal TPS.

Place, publisher, year, edition, pages
2018. , p. 58
Series
TRITA-CBH-GRU ; 2018:35
Keywords [en]
Blockchain, DAG, cryptocurrency, transactions per second, memory size
Keywords [sv]
Blockkedja, DAG, kryptovaluta, transaktioner per sekund, minnesstorlek
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-230683OAI: oai:DiVA.org:kth-230683DiVA, id: diva2:1218233
External cooperation
Haj Enterprise
Subject / course
Computer Science
Educational program
Bachelor of Science in Engineering - Computer Engineering
Supervisors
Examiners
Available from: 2018-06-14 Created: 2018-06-14 Last updated: 2018-06-14Bibliographically approved

Open Access in DiVA

TPS_and_Memory_Size_Optimization_on_a_Cryptocurrency’s_Ledger Short version(488 kB)38 downloads
File information
File name SUMMARY01.pdfFile size 488 kBChecksum SHA-512
29f471b415456b88a94883cd5c3c2fb7dbc17ba1020501d2e8e829da6f0313f40da4e519802fcdea82c8005208ff99fb111e3cb8a2583e343dbb16849fab334e
Type summaryMimetype application/pdf

By organisation
Health Informatics and Logistics
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
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: 407 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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