Design and evaluation of Swift routing for payment channel network

IF 5.3 2区材料科学 Q2 MATERIALS SCIENCE, MULTIDISCIPLINARY

ACS Applied Nano Materials Pub Date : 2024-06-01 DOI:10.1016/j.bcra.2023.100179

Neeraj Sharma , Kalpesh Kapoor , V. Anirudh

{"title":"Design and evaluation of Swift routing for payment channel network","authors":"Neeraj Sharma , Kalpesh Kapoor , V. Anirudh","doi":"10.1016/j.bcra.2023.100179","DOIUrl":null,"url":null,"abstract":"<div><p>Payment Channel Networks (PCNs) are a promising alternative to improve the scalability of a blockchain network. A PCN employs off-chain micropayment channels that do not need a global block confirmation procedure, thereby sacrificing the ability to confirm transactions instantaneously. PCN uses a routing algorithm to identify a path between two users who do not have a direct channel between them to settle a transaction. The performance of most of the existing centralized path-finding algorithms does not scale with network size. The rapid growth of Bitcoin PCN necessitates considering distributed algorithms. However, the existing decentralized algorithms suffer from resource underutilization. We present a decentralized routing algorithm, Swift, focusing on fee optimization. The concept of a secret path is used to reduce the path length between a sender and a receiver to optimize the fees. Furthermore, we reduce a network structure into combinations of cycles to theoretically study fee optimization with changes in cloud size. The secret path also helps in edge load sharing, which results in an improvement of throughput. Swift routing achieves up to 21% and 63% in fee and throughput optimization, respectively. The results from the simulations follow the trends identified in the theoretical analysis.</p></div>","PeriodicalId":6,"journal":{"name":"ACS Applied Nano Materials","volume":null,"pages":null},"PeriodicalIF":5.3000,"publicationDate":"2024-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S2096720923000544/pdfft?md5=7b1d5eb08e2f11797584988bf124ed9f&pid=1-s2.0-S2096720923000544-main.pdf","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACS Applied Nano Materials","FirstCategoryId":"1093","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2096720923000544","RegionNum":2,"RegionCategory":"材料科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATERIALS SCIENCE, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

Abstract

Payment Channel Networks (PCNs) are a promising alternative to improve the scalability of a blockchain network. A PCN employs off-chain micropayment channels that do not need a global block confirmation procedure, thereby sacrificing the ability to confirm transactions instantaneously. PCN uses a routing algorithm to identify a path between two users who do not have a direct channel between them to settle a transaction. The performance of most of the existing centralized path-finding algorithms does not scale with network size. The rapid growth of Bitcoin PCN necessitates considering distributed algorithms. However, the existing decentralized algorithms suffer from resource underutilization. We present a decentralized routing algorithm, Swift, focusing on fee optimization. The concept of a secret path is used to reduce the path length between a sender and a receiver to optimize the fees. Furthermore, we reduce a network structure into combinations of cycles to theoretically study fee optimization with changes in cloud size. The secret path also helps in edge load sharing, which results in an improvement of throughput. Swift routing achieves up to 21% and 63% in fee and throughput optimization, respectively. The results from the simulations follow the trends identified in the theoretical analysis.

查看原文本刊更多论文

支付通道网络 Swift 路由的设计与评估

支付通道网络（PCN）是提高区块链网络可扩展性的一种有前途的替代方案。PCN 采用链外小额支付通道，不需要全局区块确认程序，因此牺牲了即时确认交易的能力。PCN 使用路由算法来确定两个用户之间的路径，这两个用户之间没有直接的交易结算渠道。现有的大多数集中式路径寻找算法的性能不能随着网络规模的扩大而扩展。随着比特币 PCN 的快速增长，有必要考虑采用分布式算法。然而，现有的分散式算法存在资源利用不足的问题。我们提出了一种去中心化路由算法 Swift，其重点是费用优化。秘密路径的概念用于减少发送方和接收方之间的路径长度，从而优化费用。此外，我们还将网络结构简化为循环组合，从理论上研究云规模变化时的费用优化问题。秘密路径还有助于边缘负载分担，从而提高吞吐量。Swift 路由分别实现了 21% 和 63% 的费用和吞吐量优化。模拟结果与理论分析中确定的趋势一致。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

ACS Applied Nano Materials Multiple-

CiteScore

8.30

自引率

3.40%

发文量

1601

期刊介绍： ACS Applied Nano Materials is an interdisciplinary journal publishing original research covering all aspects of engineering, chemistry, physics and biology relevant to applications of nanomaterials. The journal is devoted to reports of new and original experimental and theoretical research of an applied nature that integrate knowledge in the areas of materials, engineering, physics, bioscience, and chemistry into important applications of nanomaterials.