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

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

Heijmans, Han (TU Delft Electrical Engineering, Mathematics and Computer Science)

Roos, S. (mentor)
Ersoy, O. (mentor)
Houben, G.J.P.M. (graduation committee)

Delft University of Technology

Computer Science and Engineering

CSE3000 Research Project

2021-07-01

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.

Bitcoin
PCN
Lightning
Interdimensional SpeedyMurmurs
Routing
Splitting Transactions

http://resolver.tudelft.nl/uuid:ae05b71e-854d-461a-81d7-3252b17e298e

Student theses

bachelor thesis

© 2021 Han Heijmans