High-efficiency cryptocurrency routing in payment channel networks

With the growing usage of Bitcoin and other cryptocurrencies, many scalability challenges have emerged. A promising scaling solution, exemplified by the Lightning Network, uses a network of bidirectional payment channels that allows fast transactions between two parties. However, routing payments on these networks efficiently is non-trivial, since payments require finding paths with sufficient funds, and channels can become unidirectional over time blocking further transactions through them. Today's payment channel networks (PCNs) exacerbate these problems by attempting to deliver all payments atomically. This thesis presents the Spider protocol, a protocol inspired by congestion control for data networks that addresses these challenges. We formalize the PCN routing problem as an optimization problem and motivate Spider using that. Spider splits payments into transaction units and uses an explicit multipath transport protocol to control the rates at which the transaction units are sent through the PCN. Spider routers signal congestion to end-hosts based on observed queuing delay and end-hosts accordingly adjust sending rates on their paths. This thesis shows through extensive simulations that Spider requires less than 25% of the funds needed by state-of-the-art approaches to successfully route over 95% of the transactions across a wide range of synthetic and real topologies. Our improvements are significant across all sizes of transactions: Spider completes 40% more of the largest 25% of transactions attempted on the real Lightning Network topology compared to the state-of- the-art.

Name thesis:degree_name

Master

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2019

Author dc:creator

• Sivaraman, Vibhaalakshmi.

Advisor dc:contributor.advisor

• Mohammad Alizadeh.

• Electrical Engineering and Computer Science.

Statement dc:rights

• MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/124129

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/124129