Increase of long-term success ratio using novel splitting methods in Interdimensional SpeedyMurmurs

Bachelor thesis (2021)

Authors

H.A. Heijmans Electrical Engineering, Mathematics and Computer Science

Contributors

S. Roos Data-Intensive Systems - EEMCS (mentor)
O. Ersoy Data-Intensive Systems - EEMCS (mentor)
G.J.P.M. Houben Web Information Systems - EEMCS (graduation committee member)
Faculty
Electrical Engineering, Mathematics and Computer Science, Electrical Engineering, Mathematics and Computer Science
Copyright: © 2021 Han Heijmans
More Info
expand_more

Published Date

01-07-2021

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

Popular cryptocurrencies lack scalability. Payment Channel Networks (PCN's) allow a large increase in transaction throughput. However, transaction failures are frequent when transactions are routed through multiple intermediaries. A previously introduced protocol, Interdimensional SpeedyMurmurs, increased the success ratio of transactions in PCN's by allowing routing to be more flexible and transactions to be split into multiple smaller transactions. This protocol also introduced several methods of splitting transactions that increased the success ratio even further in the short term. The splitting methods were not good for the short term as they often depleted channels completely. This paper aims to introduce novel methods of splitting transactions that easily integrate into Interdimensional SpeedyMurmurs in order to increase the success ratio in the long term. A thorough evaluation of the novel splitting methods was conducted using simulations on a snapshot of a real-world used PCN. In one scenario an increase of 2.4% over previous methods was achieved.

Files

Increase_of_long_term_success_... (pdf)
(pdf | 0.583 Mb)
Unknown license