Boosting Payment Channel Network Liquidity with Topology Optimization and Transaction Selection
Krishnendu Chatterjee, Jan Matyáš Křišťan, Stefan Schmid, Jakub Svoboda, Michelle Yeo · 2025
Read Boosting Payment Channel Network Liquidity with Topology Optimization and Transaction Selection by Krishnendu Chatterjee, Jan Matyáš Křišťan, Stefan Schmid, Jakub Svoboda, Michelle Yeo (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-14524.txt.
Introduction
Krishnendu Chatterjee and co-authors tackle a design puzzle for fast payment networks in this 2025 paper. Such networks move payments off the main public ledger so they can clear at once. Their speed depends on how links are laid out and on which payments each user agrees to pass along.
The authors frame both choices as one shared problem with clear costs. Building links costs money, topping them up costs money, and turning a payment away costs money too. They give a method whose cost stays within a known bound of the best plan. Under mild claims about payment flow, the bound gets much tighter. Tests on data from a live network back the approach.
Catalog record
| CREATOR | Krishnendu Chatterjee, Jan Matyáš Křišťan, Stefan Schmid, Jakub Svoboda, Michelle Yeo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-14524
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Boosting Payment Channel Network Liquidity with Topology Optimization and Transaction Selection Krishnendu Chatterjee, Jan Matyáš Křišťan, Stefan Schmid, Jakub Svoboda, Michelle Yeo Abstract Payment channel networks (PCNs) are a promising technology that alleviates blockchain scalability by shifting the transaction load from the blockchain to the PCN. Nevertheless, the network topology has to be carefully designed to maximise the transaction throughput in PCNs. Additionally, users in PCNs also have to make optimal decisions on which transactions to forward and which to reject to prolong the lifetime of their channels. In this work, we consider an input sequence of transactions over p p parties. Each transaction consists of a transaction size, source, and target, and can be either accepted or rejected (entailing a cost). The goal is to design a PCN topology among the p p cooperating parties, along with the channel capacities, and then output a decision for each transaction in the sequence to minimise the cost of creating and augmenting channels, as well as the cost of rejecting transactions. Our main contribution is an 𝒪 ( p ) \mathcal{O}(p) approximation algorithm for the problem with p p parties. We further show that with some assumptions on the distribution of transactions, we can reduce the approximation ratio to 𝒪 ( p ) \mathcal{O}(\sqrt{p}) . We complement our theoretical analysis with an empirical study of our assumptions and approach in the context of the Lightning Network. ISTA, [email protected] Research Council CoG 863818 (ForM-SMArt) and Austrian Science Fund 10.55776/COE12 Faculty of Information Technology, Czech Technical University, [email protected] Science Foundation Grant no. 24-12046S TU Berlin & Weizenbaum Institute, [email protected] Research Foundation (DFG) project ReNO (SPP 2378) from 2023-2027 ISTA, [email protected] Research Council CoG 863818 (ForM-SMArt) and Austrian Science Fund 10.55776/COE12 National University of Singapore, [email protected] (Data-Driven Distributed Algorithms) ccs Networks Network algorithms ccs Theory of computation Graph algorithms analysis ccs Theory of computation Approximation algorithms analysis keywords Blockchains, Cryptocurrencies, Payment Channel Networks, Throughput, Optimisation, Graph Algorithms, Approximation Algorithms ccs Networks Network algorithms ccs Theory of computation Graph algorithms analysis ccs Theory of computation Approximation algorithms analysis keywords network algorithms, approximation algorithms, payment channel networks, cryptocurrencies † † runningtitle: Topology Optimization and Transaction Selection in PCNs † † runningauthor: K. Chatterjee, J. Křišťan, S. Schmid, J. Svoboda and M. Yeo † † editors: Dariusz R. Kowalski † † event-title: 39th International Symposium on Distributed Computing (DISC 2025) † † event-shorttitle: DISC 2025 † † event-acronym: DISC † † year: 2025 † † event-date: October 27–31, 2025 † † event-location: Berlin, Germany † † series-volume: 356 † † articleno: 4 {CCSXML} ¡ccs2012¿ ¡concept¿ ¡concept_id¿10003033.10003068¡/concept_id¿ ¡concept_desc¿Networks Network algorithms¡/concept_desc¿ ¡concept_significance¿500¡/concept_significance¿ ¡/concept¿ ¡concept¿ ¡concept_id¿10003752.10003809.10003635¡/concept_id¿ ¡concept_desc¿Theory of computation Graph algorithms analysis¡/concept_desc¿ ¡concept_significance¿500¡/concept_significance¿ ¡/concept¿ ¡concept¿ ¡concept_id¿10003752.10003809.10003636¡/concept_id¿ ¡concept_desc¿Theory of computation Approximation algorithms analysis¡/concept_desc¿ ¡concept_significance¿500¡/concept_significance¿ ¡/concept¿ ¡/ccs2012¿ 1 Introduction Blockchain scalability is one of the key bottlenecks in the mainstream adoption of cryptocurrencies [ 8 , 11 , 23 ] . For instance, Bitcoin can only process an average of 7 transactions per second which is paltry compared to Visa’s 47,000 [ 25 ] . This makes it impractical as of yet for the widespread usage of cryptocurrencies in everyday situations. Some promising solutions to blockchain scalability are layer 2 solutions like payment channel networks (PCNs) [ 12 , 13 , 24 , 25 ] , which allow users to bypass the blockchain and transact directly with each other. To do so, two users have to first open a payment channel between themselves in an initial funding transaction on the blockchain, thereby locking some funds only to be used in the channel. Thereafter, the two users transact with each other simply by updating the distribution of funds on each end of the channel to reflect the payment amount. As compared to the tedious process of waiting for consensus on the blockchain, these payments can be finalised almost instantaneously since they only involve exchanging signatures between the two parties. As such, with only a constant number of blockchain transactions, any two users can make an unbounded number of off-chain transactions in the payment channel, consequently increasing the overall transaction throughput of the blockchain. A PCN is a network of payment channels and users, where two users that are not directly connected to each other with a payment channel can still transact with each other in a multi-hop fashion over a path of payment channels. To incentivize intermediary nodes on payment paths to forward payments, PCNs allow these intermediary nodes to charge a small transaction forwarding fee that is typically linear in the transaction amount. Two of the most notable examples of PCNs are Bitcoin’s Lightning Network [ 25 ] and Ethereum’s Raiden [ 2 ] . Apart from joining a PCN in order to transact efficiently with other users, a secondary consideration for users in PCNs is to whom they should establish channels and at which capacities, as well as which transactions then to select for forwarding. Aside from the opportunity cost of rejecting to forward transactions and thus missing out on the revenue from transaction fees, users in PCNs also incur a cost whenever channels are created (the on-chain transaction fee) as well as when additional capacity is injected into the channel. As such, although it is tempting to accept to forward all transactions and thus profit from the transaction fees, doing so would quickly deplete the nodes’ capacity on their incident channels. A crucial optimisation problem that intermediary nodes in transaction paths would therefore have to consider is deciding which transactions to accept and which to reject, given a minimal injection of capacity into their channel. In this work, we study the problem of both optimal topology design and transaction selection over a PCN. The input to the problem is a sequence of transactions and a set of p coordinating parties. Each transaction in the sequence is of a certain amount, and is associated with a source and target from the set of parties. The problem then proceeds in two stages: in the first stage, the goal is for the p parties to decide jointly on a PCN topology over themselves. Each created channel in this stage incurs both a fixed channel creation cost as well as a capacity cost that depends on the amount of funds injected into the channel. The second stage involves processing the transactions in the transaction sequence, either accepting or rejecting them (and in so doing incurring a rejection fee) along the created paths in the network. The goal is to create a network and inject enough capacity into each channel such as to maximise the number of transactions accepted while incurring the least amount of cost (see the cost model in \Cref sec:model for more details). 1.1 Related work To the best of our knowledge, our work is the first to consider the problem of designing an optimal PCN topology for optimising the problem of transaction selection in PCNs. Our work is closely related to the work of [ 27 ] which considers a similar problem over a single payment channel and shows that the problem of deciding which transactions to accept or reject over a single channel is already NP-hard. The main open question of [ 27 ] is how to extend their