• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

The Impact of Demand Patterns and Pathfinding Strategies on Payment Channel Networks

Löv, Johanna January 2023 (has links)
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. / 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.

Page generated in 0.0558 seconds