kth.sePublications
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
The Impact of Demand Patterns and Pathfinding Strategies on Payment Channel Networks
KTH, School of Electrical Engineering and Computer Science (EECS).
2023 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Payment Channel Networks (PCNs) provide a solution to the scalability problem in blockchain technology. They facilitate multiple-hop transactions via payment channels between peers, allowing for the execution of several transactions before updating each node’s balance on the blockchain. However, the performance of the network in effectively routing payments is affected by unbalanced channels. This imbalance reduces the network’s ability to route payments in both directions within a channel, resulting in decreased overall performance. Previous research has identified unidirectional payment flows in the network as the underlying cause of this issue. The payment flow is based on the demand for payments between peers and the paths these payments take. The aim of this study is to investigate the relationship between payment patterns and the average channel imbalance, where the payment pattern is a combination of demand patterns and what pathfinding algorithm is used. The study uses a model of PCNs that allows the relationship of the variables of interest to be measured, while other impacting variables are controlled. A deterministic value of the average channel imbalance for a PCN topology, demand pattern, and pathfinding strategy is achieved by computing the steady-state imbalance. The results show that the less homogeneous the demand pattern is, the more asymmetric the payment flow becomes, and the more imbalanced the network’s channels become. The results confirm what previous research mentions: unidirectional flow causes the payment channel to become imbalanced. The demand pattern that generates unidirectional flow imbalance significantly affects the entire network, regardless of the pathfinding strategy employed. Even with the possibility of a pathfinding strategy influencing payment flow to make it less unidirectional, the inherent unbalanced nature of the demand pattern remains a considerable challenge. The results also show that the pathfinding strategy has a less significant impact than the demand pattern on the balance of the network over time.

Abstract [sv]

Payment Channel Networks (PCN) tillåter fler transaktioner utföras på kortare tid för en mindre kostnad, än att publicera varje enskild transaktion direkt på blockkedja och är en bra lösning på skalbarhetsroblem kopplat till blockedjor som baseras på proof-of-work. PCNs möjliggör för flerhoppstransaktioner via noder som kan vidarebefodra flera betalningar på varje enskild betalningskanal de håller öppna med andra noder. Inte förrän en kanal stängs publiceras den senaste uppdateringen av saldot för enskild betalningskanal på blockkedjan. Trots detta lider nätverkets prestanda av att kanaler blir obalanserade och ökar risken för att transaktioner misslyckas routas. Tidigare forskning nämner att orsaken till att kanaler blir obalanserade är enriktade betalningsflöden i nätverket, vilket beror av betalningsflödet som är en kombination av betalningsefterfråga (vem vill betala vem) mellan noderna och vilka vägar som dessa betalningar tar. Syftet med denna studie är att undersöka sambandet mellan betalmönster och genomsnittlig kanalobalans, där betalmönstret är en kombination av efterfrågansmönster och vägvalsstrategier. Studien använder en PCN-modell som möjliggör att undersöka sambandet mellan de variabler som är tänkt ska mätas, samtidigt som andra variabler kan kontrolleras. Genom att beräkna den stabila obalansen uppnås ett deterministiskt värde för genomsnittlig kanalobalans i varje nätverkstopologi. Resultaten visar att ju mindre homogent efterfrågemönstret är, desto mer asymmetriskt blir betalningsflödet och desto mer obalanserade blir nätverkets kanaler. Resultatet bekräftar det som tidigare forskning nämner: enriktade flöden orsakar obalans i betalningskanalen. Specifikt är det efterfrågansmönstern som skapar enriktade flöden som har de högsta stabila obalansen, oavsett vilken vägvalsstrategi som används. Resultaten visar också att vägvalsstrategin har mindre betydelse än efterfrågemönstret, åtminstone för vägvalsstrategier som leder till liknande valda vägar.

Place, publisher, year, edition, pages
2023. , p. 71
Series
TRITA-EECS-EX ; 2023:551
Keywords [en]
Payment Channel Network, Channel Imbalance, Pathfinding, Demand Pattern, Lightning Network
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-332439OAI: oai:DiVA.org:kth-332439DiVA, id: diva2:1783661
Supervisors
Examiners
Available from: 2023-08-07 Created: 2023-07-23 Last updated: 2023-08-07Bibliographically approved

Open Access in DiVA

fulltext(3125 kB)194 downloads
File information
File name FULLTEXT01.pdfFile size 3125 kBChecksum SHA-512
42dae08e01546f975f5b6628c52994504f23fb2b12edcb6591e3641c2995b70c9eb1a28f22ecde8e4a483b800829761d40c8a17ca7787b12f5b058c843684a4c
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 195 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: 311 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