Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
TPS and Memory Size Optimization on a Cryptocurrency’s Ledger
KTH, Skolan för kemi, bioteknologi och hälsa (CBH), Medicinteknik och hälsosystem, Hälsoinformatik och logistik.
KTH, Skolan för kemi, bioteknologi och hälsa (CBH), Medicinteknik och hälsosystem, Hälsoinformatik och logistik.
2018 (engelsk)Independent thesis Basic level (university diploma), 10 poäng / 15 hpOppgaveAlternativ tittel
TPS och minnesstorlek optimering på en kryptovalutas ledge (svensk)
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.

sted, utgiver, år, opplag, sider
2018. , s. 58
Serie
TRITA-CBH-GRU ; 2018:35
Emneord [en]
Blockchain, DAG, cryptocurrency, transactions per second, memory size
Emneord [sv]
Blockkedja, DAG, kryptovaluta, transaktioner per sekund, minnesstorlek
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-230683OAI: oai:DiVA.org:kth-230683DiVA, id: diva2:1218233
Eksternt samarbeid
Haj Enterprise
Fag / kurs
Computer Science
Utdanningsprogram
Bachelor of Science in Engineering - Computer Engineering
Veileder
Examiner
Tilgjengelig fra: 2018-06-14 Laget: 2018-06-14 Sist oppdatert: 2018-06-14bibliografisk kontrollert

Open Access i DiVA

TPS_and_Memory_Size_Optimization_on_a_Cryptocurrency’s_Ledger Short version(488 kB)59 nedlastinger
Filinformasjon
Fil SUMMARY01.pdfFilstørrelse 488 kBChecksum SHA-512
29f471b415456b88a94883cd5c3c2fb7dbc17ba1020501d2e8e829da6f0313f40da4e519802fcdea82c8005208ff99fb111e3cb8a2583e343dbb16849fab334e
Type summaryMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 686 treff
RefereraExporteraLink to record
Permanent link

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