Title
Demand-aware Channel Topologies for Off-chain Payments
Abstract
Off-chain is a common approach to deal with the scalability problem of blockchain networks. It enables users to execute multiple payments without committing each of them to the blockchain by relying on predefined payment channels. A pair of users can employ a payment even without a direct channel between them, via routing the payment through off-chain channels involving other intermediate users. Users together with the off-chain channels form a graph, known as the off-chain network topology. The off-chain topology and the payment characteristics affect network performance such as the average number of intermediate users a payment is routed through, the amount of fees, or channel capacities needed to successfully route payments. In this paper, we study two basic problems in off-chain network design. First, efficiently mapping users to an off-chain topology with a known structure. Second, constructing a topology of a bounded number of channels that can serve well users with associated payments. We design algorithms for both problems and evaluate them based on real data from Raiden, the off-chain extension for Ethereum.
Year
DOI
Venue
2021
10.1109/COMSNETS51098.2021.9352899
2021 International Conference on COMmunication Systems & NETworkS (COMSNETS)
Keywords
DocType
ISSN
blockchain networks,multiple payments,predefined payment channels,direct channel,off-chain channels,intermediate users,off-chain network topology,off-chain topology,payment characteristics,network performance,channel capacities,successfully route payments,off-chain network design,associated payments,off-chain extension,demand-aware channel topologies,off-chain payments,scalability problem
Conference
2155-2487
ISBN
Citations 
PageRank 
978-1-7281-9128-7
0
0.34
References 
Authors
0
2
Name
Order
Citations
PageRank
Julia Khamis100.68
Ori Rottenstreich297.31