Improving transaction success rate in cryptocurrency payment channel networks
Improving transaction success rate in cryptocurrency payment channel networks
复制标题
提高加密货币支付通道网络的交易成功率
DOI：
10.1016/j.comcom.2020.12.009
复制
发表时间：
2021
影响因子：
6
通讯作者：
Akkaya, Kemal
中科院分区：
文献类型：
--
作者：
Mercan, Suat;Erdin, Enes;Akkaya, Kemal
基于区块链的加密货币在过去十年中受到了极大的关注，因为区块链可以在不依赖第三方的情况下确保用户之间的信任。然而，由于交易确认缓慢和不可预见的高费用，特别是在比特币的情况下，加密货币在小额支付中的应用受到了限制。为此，建议在用户之间创建链下支付通道，实现即时和近乎免费的交易，而无需写入区块链。然后将链下通道的想法扩展到建立支付通道网络，以扩展该想法，以允许在许多用户之间进行支付路由。然而，由于这些通道的设计方式，通道的两边都有固定的单向处理事务的能力。因此，如果一方消耗了整个单向容量，通道在该特定方向上变得不可传递，这将导致想要通过的支付失败。最终，网络被不均匀分配的资金所分割。在本文中，我们提出了三种具体的技术，旨在提高支付的整体成功率和解决渠道不平衡问题，以保持支付渠道网络的长期可持续发展。首先，我们展示了平衡感知路由的有效性，它可以更好地利用通道中的可用资金。其次，我们提出了一种通过考虑网关的入站和出站容量为用户选择网关（即连接点）的有效方法。它利用了这样一个事实，即终端用户可以通过多个网关连接网络，其中任何一个网关都可以用来发起支付。最后，我们提出了比例支付分割方法，以进一步提高成功率，特别是对于大型交易。我们实施了三种评估其有效性的方法。与现有的最大流量和贪心算法相比，本文提出的方法可以获得更高的成功率，并且通道平衡得更好。
Blockchain-based cryptocurrencies has received a substantial interest in the last decade as Blockchain can ensure trust among users without relying on third parties. However, cryptocurrency adoption for micro-payments has been limited due to slow confirmation of transactions and unforeseeable high fees, especially in the case of Bitcoin. To this end, creating off-chain payment channels between users is proposed which enables instant and nearly free transactions without writing to blockchain. Off-chain channel idea is then extended to establish payment channel networks to scale the idea to allow payment routing among many users. However, due to the way these channels are designed, both sides of a channel have a fixed one-way capacity for making transactions. Consequently, if one side consumes the whole one-way capacity, the channel becomes non-transitive in that particular direction, which causes failures of payments that would like to pass through. Eventually, the network becomes partitioned with unevenly distributed funds. In this paper, we propose the adoption of three specific techniques that aim to increase the overall success rate of payments and address channel imbalance problem to keep the payment channel network sustainable in the long run. First, we show the effectiveness of balance-aware routing that better utilizes available funds in the channels. Second, we propose an efficient method for selection of the gateway (i.e., connection point) for a user by considering the gateway’s inbound and outbound capacity. It exploits the fact that end-users can connect the network through multiple gateways any of which can be used to initiate the payment. Finally, we propose proportional payment splitting method to further increase success rate especially for large transactions. We implemented the three approaches for assessing their effectiveness. Compared to existing approaches such as maximum flow or greedy, the proposed approaches can achieve much higher success rates with channels balanced better.
支付网络中的拆分支付
DOI：
--
发表时间：
2018
期刊：
DPM/CBT@ESORICS
影响因子：
--
作者：
Dmytro Piatkivskyi;M. Nowostawski
通讯作者：
M. Nowostawski