Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Emergent Routing Strategies in the Lightning Network
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2019 (English)Independent thesis Advanced level (degree of Master (One Year)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In payment channel networks, such as the Bitcoin native Lightning Network, the routing nodes receive a fee as compensation for displaced liquidity, time value of money and operational costs. Currently this fee is manually set procuring sub optimal profits to the node operator. The network dynamics may be modeled as a graph and each node as an actor utilizing strategies in fee price setting, preferential attachment, timing, allocation and funding akin to game theoretic models. Further assuming rational actors and strategy propagation are proportional to population suggest similar methodology to evolutionary game theory where a strategy’s fitness will emerge as a fraction of population size.

A simulation study was performed where strategies were played against each other to find emergent equilibria under competitive market pressure. Where such equilibrium may lie have further consequences for the network in form of total throughput, routing cost and robustness. This study suggests a model for the optimal fee price and that a robust network topology with short average paths along with an exponential revenue distribution will emerge from a selection bias induced by free competition

Place, publisher, year, edition, pages
2019. , p. 55
Series
UMNAD ; 1216
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:umu:diva-165165OAI: oai:DiVA.org:umu-165165DiVA, id: diva2:1369600
External cooperation
Cinnober/Nasdaq
Educational program
Master of Science Programme in Computing Science and Engineering
Supervisors
Examiners
Available from: 2019-11-12 Created: 2019-11-12 Last updated: 2019-11-12Bibliographically approved

Open Access in DiVA

fulltext(5585 kB)18 downloads
File information
File name FULLTEXT01.pdfFile size 5585 kBChecksum SHA-512
7d5e5d31bebf656517c46c8519bd3e8730b771747cf5d1df2d9ad91a8a5289d736fe17c0d3b273ad301124c609b4cf9bd09ec1fb04ab83ef9081a0c32f86fc87
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 18 downloads
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: 63 hits
CiteExportLink to record
Permanent link

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