Imbalance measure and proactive channel rebalancing algorithm for the Lightning Network
Imbalance measure and proactive channel rebalancing algorithm for the Lightning Network
复制标题
闪电网络的不平衡测量和主动通道再平衡算法
DOI：
10.1109/icbc48266.2020.9169456
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
M. Nowostawski
中科院分区：
文献类型：
--
作者：
Rene Pickhardt;M. Nowostawski
在隐私感知支付通道网络中进行支付可以通过尝试多个支付路径直到一个成功来实现。对于闪电网络这样的大型网络，完成一次支付可能需要几分钟。我们引入了一个网络不平衡的措施，制定了一个序列的再平衡操作的渠道内的资金，沿着沿着循环路径在网络内的优化问题，以改善网络的平衡。由于渠道的资金和余额不是全局已知的，我们引入了一个贪婪的启发式，提高每个节点的局部平衡，尽管不确定性。在对闪电网络快照的实证模拟中，我们证明了网络的不平衡分布与应用启发式后的不平衡分布相比具有0.74的Kolmogorov-Smirnoff距离。我们进一步表明，单个单位支付的成功率从不平衡网络的11.2%增加到平衡网络的98.3%。类似地，对于在最便宜的可能路径上的初始路由尝试，所有参与者对的可能支付规模的中位数从0增加到0.5 mBTC。执行4种不同的策略来选择重新平衡周期会导致类似的结果，这表明从实用的角度来看，朋友的朋友网络中的协作方法可能更可取。1
Making a payment in a privacy-aware payment channel network can be achieved by trying out several payment paths until one succeeds. With a large network, such as the Lightning Network, a completion of a single payment can take up to several minutes. We introduce a network imbalance measure and formulate the optimization problem of improving the balance of the network as a sequence of rebalancing operations of the funds within the channels along circular paths within the network. As the funds and balances of channels are not globally known, we introduce a greedy heuristic that improves every node’s local balance despite the uncertainty. In an empirical simulation on a snapshot of the Lightning Network we demonstrate that the imbalance distribution of the network has a Kolmogorov-Smirnoff distance of 0.74 in comparison to the imbalance distribution after the heuristic is applied. We further show that the success rate of a single unit payment increases from 11.2% on the imbalanced network to 98.3% in the balanced network. Similarly, the median possible payment size across all pairs of participants increases from 0 to 0.5 mBTC for initial routing attempts on the cheapest possible path. Executing 4 different strategies for selecting rebalancing cycles lead to similar results indicating that a collaborative approach within the friend of a friend network might be preferable from a practical point of view.1