Auto-tune: An efficient autonomous multi-path payment routing algorithm for Payment Channel Networks
Payment Channel Network (PCN) is a scaling solution for Cryptocurrency networks. We advance the PCN multi-path routing by better modeling the system and incorporating the cost of routing fee and the privacy requirement of the channel balance. We design an autonomous routing algorithm, Auto-Tune, opt...
Saved in:
| Published in | Computer networks (Amsterdam, Netherlands : 1999) Vol. 225; p. 109659 |
|---|---|
| Main Authors | , , |
| Format | Journal Article |
| Language | English |
| Published |
Elsevier B.V
01.04.2023
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1389-1286 1872-7069 |
| DOI | 10.1016/j.comnet.2023.109659 |
Cover
| Abstract | Payment Channel Network (PCN) is a scaling solution for Cryptocurrency networks. We advance the PCN multi-path routing by better modeling the system and incorporating the cost of routing fee and the privacy requirement of the channel balance. We design an autonomous routing algorithm, Auto-Tune, optimizing the routing concerning the success rate and the routing fee and utilizing the limited channel capacity information. The simulation result shows a significant performance gain in the success rate of Auto-Tune over the current PCN implementation based on single-path routing. To analyze the performance cost from the system requirement of the channel balance privacy, we compare Auto-Tune against the state-of-the-art Flash algorithm assuming the availability of the channel-balance information (such channel-balance information violates the PCN privacy requirement and does not comply with the current PCN implementations and practices). The simulation results show that the success rate and fee obtained by Auto-Tune are close to that obtained by Flash (which achieves the optimal fee result by using the exact channel-balance information).
•Auto-Tune optimizes multi-path payment routing using limited capacity information.•The state-of-art algorithm violates the privacy requisite in current implementations.•Utilizing the existing Out-of-Band channel to improve the success rate further.•Autonomously splits payments and tunes splitting amounts to maximize the success rate. |
|---|---|
| AbstractList | Payment Channel Network (PCN) is a scaling solution for Cryptocurrency networks. We advance the PCN multi-path routing by better modeling the system and incorporating the cost of routing fee and the privacy requirement of the channel balance. We design an autonomous routing algorithm, Auto-Tune, optimizing the routing concerning the success rate and the routing fee and utilizing the limited channel capacity information. The simulation result shows a significant performance gain in the success rate of Auto-Tune over the current PCN implementation based on single-path routing. To analyze the performance cost from the system requirement of the channel balance privacy, we compare Auto-Tune against the state-of-the-art Flash algorithm assuming the availability of the channel-balance information (such channel-balance information violates the PCN privacy requirement and does not comply with the current PCN implementations and practices). The simulation results show that the success rate and fee obtained by Auto-Tune are close to that obtained by Flash (which achieves the optimal fee result by using the exact channel-balance information).
•Auto-Tune optimizes multi-path payment routing using limited capacity information.•The state-of-art algorithm violates the privacy requisite in current implementations.•Utilizing the existing Out-of-Band channel to improve the success rate further.•Autonomously splits payments and tunes splitting amounts to maximize the success rate. |
| ArticleNumber | 109659 |
| Author | Chang, Sang-Yoon Zhou, Xiaobo Hong, Hsiang-Jen |
| Author_xml | – sequence: 1 givenname: Hsiang-Jen orcidid: 0000-0002-3863-7192 surname: Hong fullname: Hong, Hsiang-Jen email: hhong@uccs.edu – sequence: 2 givenname: Sang-Yoon orcidid: 0000-0002-5736-5823 surname: Chang fullname: Chang, Sang-Yoon email: schang2@uccs.edu – sequence: 3 givenname: Xiaobo surname: Zhou fullname: Zhou, Xiaobo |
| BookMark | eNqFkM1OwzAQhC1UJNrCG3DwC6TYTuPYPSBVFX9SBRzgbLnOunVJ7MpxQH17UoUTBzjtakYz2v0maOSDB4SuKZlRQvnNfmZC4yHNGGF5L0leyDM0pqJkWUm4HPV7LmRGmeAXaNK2e0LIfM7EGFXLLoUsdR4WeOkxWOuMA5-w7nUfmtC1uOnq5LKDTjt80Mfm5MbQJee3WNfbEF3aNdiGiF9_3NVOew81fob0FeJHe4nOra5buPqZU_R-f_e2eszWLw9Pq-U6MznhKePCGq6F5XbDhQTSn8xkQQoNlsu8qKQsgHJriKH5HEpZig3VTFSMSaY5hXyKFkOviaFtI1hlXNLJBZ-idrWiRJ14qb0aeKkTLzXw6sPzX-FDdI2Ox_9it0MM-sc-HUTVngAaqFwEk1QV3N8F33ugit8 |
| CitedBy_id | crossref_primary_10_1109_JIOT_2024_3416086 crossref_primary_10_1109_TNSM_2024_3456229 crossref_primary_10_1016_j_comnet_2024_111009 crossref_primary_10_1109_JIOT_2024_3421245 |
| Cites_doi | 10.1145/1007352.1007383 10.1145/3393691.3394213 10.1109/ACCESS.2020.2967218 10.1287/mnsc.17.11.712 10.1016/j.comnet.2020.107098 10.1109/MNET.001.1800290 10.1109/ACCESS.2020.3046020 10.1007/978-3-030-51280-4_14 10.1109/EuroSPW.2019.00045 10.1109/LCN53696.2022.9843633 10.1145/3359989.3365411 10.1109/Cybermatics_2018.2018.00209 10.1145/3321705.3329812 10.1145/3433210.3453089 10.1038/30918 10.1126/science.286.5439.509 10.1007/978-3-030-51280-4_17 10.1145/62212.62249 |
| ContentType | Journal Article |
| Copyright | 2023 Elsevier B.V. |
| Copyright_xml | – notice: 2023 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.comnet.2023.109659 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1872-7069 |
| ExternalDocumentID | 10_1016_j_comnet_2023_109659 S1389128623001044 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6OB 7-5 71M 77K 8P~ AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAXUO AAYFN ABBOA ABFNM ABMAC ABTAH ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADTZH AEBSH AECPX AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD AXJTR BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F0J FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HVGLF HZ~ IHE J1W JJJVA KOM M41 MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 PC. PQQKQ Q38 R2- RIG ROL RPZ RXW SDF SDG SDP SES SEW SPC SPCBC SST SSV SSZ T5K TAE TN5 XFK ZMT ZY4 ~G- 77I AATTM AAXKI AAYWO AAYXX ABJNI ACLOT ACVFH ADCNI AEIPS AEUPX AFJKZ AFPUW AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c306t-68fc6a8f6fb689e038929505aef6935d995e16fc0c134e7978b1a28d2292a61e3 |
| IEDL.DBID | .~1 |
| ISSN | 1389-1286 |
| IngestDate | Thu Apr 24 22:51:41 EDT 2025 Wed Oct 29 21:26:20 EDT 2025 Fri Feb 23 02:35:44 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Multi-path payment Routing algorithm Cryptocurrency Payment Channel Network Blockchain Bitcoin Lightning Network |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c306t-68fc6a8f6fb689e038929505aef6935d995e16fc0c134e7978b1a28d2292a61e3 |
| ORCID | 0000-0002-5736-5823 0000-0002-3863-7192 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_comnet_2023_109659 crossref_primary_10_1016_j_comnet_2023_109659 elsevier_sciencedirect_doi_10_1016_j_comnet_2023_109659 |
| PublicationCentury | 2000 |
| PublicationDate | April 2023 2023-04-00 |
| PublicationDateYYYYMMDD | 2023-04-01 |
| PublicationDate_xml | – month: 04 year: 2023 text: April 2023 |
| PublicationDecade | 2020 |
| PublicationTitle | Computer networks (Amsterdam, Netherlands : 1999) |
| PublicationYear | 2023 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Barabási, Albert (b31) 1999; 286 Poon, Dryja (b36) 2016 W. Tang, W. Wang, G. Fanti, S. Oh, Privacy-Utility Tradeoffs in Routing Cryptocurrency over Payment Channel Networks, in: Proceedings of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS ’20, 2020, pp. 81–82. eclair Lightning network daemon C. Chekuri, S. Khanna, F.B. Shepherd, The All-or-Nothing Multicommodity Flow Problem, in: Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing, STOC ’04, 2004, pp. 156–165. Ersoy, Roos, Erkin (b35) 2020 P. Wang, H. Xu, X. Jin, T. Wang, Flash: Efficient Dynamic Routing for Offchain Networks, in: Proceedings of the 15th International Conference on Emerging Networking Experiments and Technologies, CONEXT, 2019, pp. 370–381. V. Bagaria, J. Neu, D. Tse, Boomerang: Redundancy Improves Latency and Throughput in Payment-Channel Networks, in: Proceedings of the 24th International Conference on Financial Cryptography and Data Security FC, 2020, pp. 304–324. Y. Qiao, K. Wu, M. Khabbazian, Non-Intrusive and High-Efficient Balance Tomography in the Lightning Network, in: Proceedings of the 2021 ACM Asia Conference on Computer and Communications Security, ASIA CCS ’21, 2021, pp. 832–843. Xie, Yu, Huang, Xie, Liu, Liu (b14) 2019; 33 J. Orlin, A Faster Strongly Polynomial Minimum Cost Flow Algorithm, in: Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, STOC ’88, 1988, pp. 377–387. Zhou, Huang, Zheng, Bian (b16) 2020; 8 Watts, Strogatz (b30) 1998; 393 Ethereum Rahimpour, Khabbazian (b22) 2021 AMP: Atomic multi-path payments over lightning Kappos, Yousaf, Piotrowska, Kanjalkar, Delgado-Segura, Miller, Meiklejohn (b20) 2021 Raiden network daemon Bitcoin Core J. Herrera-Joancomartí, G. Navarro-Arribas, A. Ranchal-Pedrosa, C. Pérez-Solà, J. Garcia-Alfaro, On the Difficulty of Hiding the Balance of Lightning Network Channels, in: Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security, in: Asia CCS ’19, New York, NY, USA, 2019, pp. 602–612. Antonopoulos, Osuntokun, Pickhardt (b21) 2021 V. Sivaraman, S.B. Venkatakrishnan, K. Ruan, P. Negi, L. Yang, R. Mittal, G. Fanti, M. Alizadeh, High Throughput Cryptocurrency Routing in Payment Channel Networks, in: Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 20, 2020, pp. 777–796. c-lightning C. Perez-Sola, A. Ranchal-Pedrosa, J. Herrera-Joancomarti, G. Navarro-Arribas, J. Garcia-Alfaro, Lockdown: Balance availability attack against lightning network channels, in: Proceedings of the International Conference on Financial Cryptography and Data Security, 2020, pp. 245–263. Multiple-Path Payment (MPP), routing: multi-part MPP send Yang, Long, Xu, Peng (b15) 2020 E. Rohrer, J. Malliaris, F. Tschorsch, Discharged Payment Channels: Quantifying the Lightning Network’s Resilience to Topology-Based Attacks, in: Proceedings of the 2019 IEEE European Symposium on Security and Privacy Workshops, EuroS&PW, 2019, pp. 347–356. The lightning network Papadis, Tassiulas (b19) 2020; 8 Pickhardt, Tikhomirov, Biryukov, Nowostawski (b28) 2021 . The raiden network Roos, Moreno-Sanchez, Kate, Goldberg (b26) 2018 Sivaraman, Venkatakrishnan, Alizadeh, Fanti, Viswanath (b23) 2018 Erdin, Cebe, Akkaya, Solak, Bulut, Uluagac (b42) 2020; 172 Lange, Rohrer, Tschorsch (b32) 2021 Lightning network search and analysis engine Yen (b29) 1971; 17 H.-J. Hong, S.-Y. Chang, X. Zhou, Auto-Tune: Efficient Autonomous Routing for Payment Channel Networks, in: 2022 IEEE 47th Conference on Local Computer Networks (LCN), 2022, pp. 347–350 Kim, Kwon, Cho (b17) 2018 Mizrahi (b34) 2021 Lin, Zhang, Wu (b37) 2020 G. Di Stasi, S. Avallone, R. Canonico, G. Ventre, Routing Payments on the Lightning Network, in: Proceedings of the 2018 IEEE International Conference on Internet of Things (IThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data, SmartData, 2018, pp. 1161–1170. Roos (10.1016/j.comnet.2023.109659_b26) 2018 Zhou (10.1016/j.comnet.2023.109659_b16) 2020; 8 Ersoy (10.1016/j.comnet.2023.109659_b35) 2020 10.1016/j.comnet.2023.109659_b38 10.1016/j.comnet.2023.109659_b18 10.1016/j.comnet.2023.109659_b39 10.1016/j.comnet.2023.109659_b12 Poon (10.1016/j.comnet.2023.109659_b36) 2016 10.1016/j.comnet.2023.109659_b11 Rahimpour (10.1016/j.comnet.2023.109659_b22) 2021 10.1016/j.comnet.2023.109659_b33 10.1016/j.comnet.2023.109659_b13 10.1016/j.comnet.2023.109659_b41 10.1016/j.comnet.2023.109659_b40 10.1016/j.comnet.2023.109659_b43 Lin (10.1016/j.comnet.2023.109659_b37) 2020 Mizrahi (10.1016/j.comnet.2023.109659_b34) 2021 Yen (10.1016/j.comnet.2023.109659_b29) 1971; 17 Xie (10.1016/j.comnet.2023.109659_b14) 2019; 33 Yang (10.1016/j.comnet.2023.109659_b15) 2020 10.1016/j.comnet.2023.109659_b1 10.1016/j.comnet.2023.109659_b3 Sivaraman (10.1016/j.comnet.2023.109659_b23) 2018 10.1016/j.comnet.2023.109659_b2 10.1016/j.comnet.2023.109659_b5 Lange (10.1016/j.comnet.2023.109659_b32) 2021 10.1016/j.comnet.2023.109659_b4 10.1016/j.comnet.2023.109659_b7 Kim (10.1016/j.comnet.2023.109659_b17) 2018 10.1016/j.comnet.2023.109659_b6 Watts (10.1016/j.comnet.2023.109659_b30) 1998; 393 10.1016/j.comnet.2023.109659_b9 10.1016/j.comnet.2023.109659_b27 10.1016/j.comnet.2023.109659_b8 Erdin (10.1016/j.comnet.2023.109659_b42) 2020; 172 Antonopoulos (10.1016/j.comnet.2023.109659_b21) 2021 10.1016/j.comnet.2023.109659_b25 10.1016/j.comnet.2023.109659_b24 Pickhardt (10.1016/j.comnet.2023.109659_b28) 2021 10.1016/j.comnet.2023.109659_b10 Barabási (10.1016/j.comnet.2023.109659_b31) 1999; 286 Papadis (10.1016/j.comnet.2023.109659_b19) 2020; 8 Kappos (10.1016/j.comnet.2023.109659_b20) 2021 |
| References_xml | – reference: W. Tang, W. Wang, G. Fanti, S. Oh, Privacy-Utility Tradeoffs in Routing Cryptocurrency over Payment Channel Networks, in: Proceedings of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS ’20, 2020, pp. 81–82. – reference: V. Bagaria, J. Neu, D. Tse, Boomerang: Redundancy Improves Latency and Throughput in Payment-Channel Networks, in: Proceedings of the 24th International Conference on Financial Cryptography and Data Security FC, 2020, pp. 304–324. – reference: Lightning network daemon, – volume: 17 start-page: 712 year: 1971 end-page: 716 ident: b29 article-title: Finding the K shortest loopless paths in a network publication-title: Manage. Sci. – reference: G. Di Stasi, S. Avallone, R. Canonico, G. Ventre, Routing Payments on the Lightning Network, in: Proceedings of the 2018 IEEE International Conference on Internet of Things (IThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data, SmartData, 2018, pp. 1161–1170. – reference: Bitcoin Core, – reference: J. Orlin, A Faster Strongly Polynomial Minimum Cost Flow Algorithm, in: Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing, STOC ’88, 1988, pp. 377–387. – reference: Ethereum, – reference: H.-J. Hong, S.-Y. Chang, X. Zhou, Auto-Tune: Efficient Autonomous Routing for Payment Channel Networks, in: 2022 IEEE 47th Conference on Local Computer Networks (LCN), 2022, pp. 347–350, – reference: The lightning network, – reference: Raiden network daemon, – reference: E. Rohrer, J. Malliaris, F. Tschorsch, Discharged Payment Channels: Quantifying the Lightning Network’s Resilience to Topology-Based Attacks, in: Proceedings of the 2019 IEEE European Symposium on Security and Privacy Workshops, EuroS&PW, 2019, pp. 347–356. – start-page: 464 year: 2020 end-page: 475 ident: b37 article-title: FSTR: Funds skewness aware transaction routing for payment channel networks publication-title: Proceedings of the 2020 50th Annual IEEE/IFIP International Conference on Dependable Systems and Networks – volume: 172 year: 2020 ident: b42 article-title: A bitcoin payment network with reduced transaction fees and confirmation times publication-title: Comput. Netw. – reference: c-lightning, – reference: J. Herrera-Joancomartí, G. Navarro-Arribas, A. Ranchal-Pedrosa, C. Pérez-Solà, J. Garcia-Alfaro, On the Difficulty of Hiding the Balance of Lightning Network Channels, in: Proceedings of the 2019 ACM Asia Conference on Computer and Communications Security, in: Asia CCS ’19, New York, NY, USA, 2019, pp. 602–612. – start-page: 183 year: 2021 end-page: 191 ident: b22 article-title: Spear: Fast multi-path payment with redundancy publication-title: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies – reference: Y. Qiao, K. Wu, M. Khabbazian, Non-Intrusive and High-Efficient Balance Tomography in the Lightning Network, in: Proceedings of the 2021 ACM Asia Conference on Computer and Communications Security, ASIA CCS ’21, 2021, pp. 832–843. – reference: C. Perez-Sola, A. Ranchal-Pedrosa, J. Herrera-Joancomarti, G. Navarro-Arribas, J. Garcia-Alfaro, Lockdown: Balance availability attack against lightning network channels, in: Proceedings of the International Conference on Financial Cryptography and Data Security, 2020, pp. 245–263. – volume: 33 start-page: 166 year: 2019 end-page: 173 ident: b14 article-title: A survey on the scalability of blockchain systems publication-title: IEEE Netw. – reference: AMP: Atomic multi-path payments over lightning, – year: 2021 ident: b34 article-title: Lightning-network-congestion-attacks – reference: Lightning network search and analysis engine, – reference: eclair, – volume: 8 start-page: 227596 year: 2020 end-page: 227609 ident: b19 article-title: Blockchain-based payment channel networks: Challenges and recent advances publication-title: IEEE Access – start-page: 1 year: 2021 end-page: 9 ident: b32 article-title: On the impact of attachment strategies for payment channel networks publication-title: Proceedings of the 2021 IEEE International Conference on Blockchain and Cryptocurrency – volume: 393 start-page: 442 year: 1998 ident: b30 article-title: Collective dynamics of ‘small-world’ networks publication-title: Nature – year: 2021 ident: b21 article-title: Mastering the Lightning Network – reference: C. Chekuri, S. Khanna, F.B. Shepherd, The All-or-Nothing Multicommodity Flow Problem, in: Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing, STOC ’04, 2004, pp. 156–165. – start-page: 1 year: 2020 end-page: 6 ident: b15 article-title: A review on scalability of blockchain publication-title: Proceedings of the 2020 the 2nd International Conference on Blockchain Technology – year: 2018 ident: b26 article-title: Settling payments fast and private: Efficient decentralized routing for path-based transactions publication-title: Proceedings of the 2018 Network and Distributed System Security Symposium – reference: . – start-page: 284 year: 2020 end-page: 303 ident: b35 article-title: How to profit from payments channels publication-title: Proceedings of the Financial Cryptography and Data Security – reference: Multiple-Path Payment (MPP), routing: multi-part MPP send, – start-page: 29 year: 2018 end-page: 35 ident: b23 article-title: Routing cryptocurrency with the spider network publication-title: Proceedings of the 17th ACM Workshop on Hot Topics in Networks – volume: 8 start-page: 16440 year: 2020 end-page: 16455 ident: b16 article-title: Solutions to scalability of blockchain: A survey publication-title: IEEE Access – volume: 286 start-page: 509 year: 1999 end-page: 512 ident: b31 article-title: Emergence of scaling in random networks publication-title: Science – start-page: 167 year: 2021 end-page: 186 ident: b20 article-title: An empirical analysis of privacy in the lightning network publication-title: Proceedings of the Financial Cryptography and Data Security – reference: V. Sivaraman, S.B. Venkatakrishnan, K. Ruan, P. Negi, L. Yang, R. Mittal, G. Fanti, M. Alizadeh, High Throughput Cryptocurrency Routing in Payment Channel Networks, in: Proceedings of the 17th USENIX Symposium on Networked Systems Design and Implementation, NSDI 20, 2020, pp. 777–796. – year: 2016 ident: b36 article-title: The bitcoin lightning network: Scalable off-chain instant payments – reference: The raiden network, – start-page: 1204 year: 2018 end-page: 1207 ident: b17 article-title: A survey of scalability solutions on blockchain publication-title: Proceedings of the 2018 International Conference on Information and Communication Technology Convergence – year: 2021 ident: b28 article-title: Security and privacy of lightning network payments with uncertain channel balances – reference: P. Wang, H. Xu, X. Jin, T. Wang, Flash: Efficient Dynamic Routing for Offchain Networks, in: Proceedings of the 15th International Conference on Emerging Networking Experiments and Technologies, CONEXT, 2019, pp. 370–381. – ident: 10.1016/j.comnet.2023.109659_b41 doi: 10.1145/1007352.1007383 – ident: 10.1016/j.comnet.2023.109659_b8 – start-page: 167 year: 2021 ident: 10.1016/j.comnet.2023.109659_b20 article-title: An empirical analysis of privacy in the lightning network – year: 2018 ident: 10.1016/j.comnet.2023.109659_b26 article-title: Settling payments fast and private: Efficient decentralized routing for path-based transactions – ident: 10.1016/j.comnet.2023.109659_b6 – year: 2021 ident: 10.1016/j.comnet.2023.109659_b34 – ident: 10.1016/j.comnet.2023.109659_b18 doi: 10.1145/3393691.3394213 – volume: 8 start-page: 16440 year: 2020 ident: 10.1016/j.comnet.2023.109659_b16 article-title: Solutions to scalability of blockchain: A survey publication-title: IEEE Access doi: 10.1109/ACCESS.2020.2967218 – year: 2021 ident: 10.1016/j.comnet.2023.109659_b28 – volume: 17 start-page: 712 issue: 11 year: 1971 ident: 10.1016/j.comnet.2023.109659_b29 article-title: Finding the K shortest loopless paths in a network publication-title: Manage. Sci. doi: 10.1287/mnsc.17.11.712 – volume: 172 year: 2020 ident: 10.1016/j.comnet.2023.109659_b42 article-title: A bitcoin payment network with reduced transaction fees and confirmation times publication-title: Comput. Netw. doi: 10.1016/j.comnet.2020.107098 – ident: 10.1016/j.comnet.2023.109659_b27 – start-page: 1 year: 2020 ident: 10.1016/j.comnet.2023.109659_b15 article-title: A review on scalability of blockchain – volume: 33 start-page: 166 issue: 5 year: 2019 ident: 10.1016/j.comnet.2023.109659_b14 article-title: A survey on the scalability of blockchain systems publication-title: IEEE Netw. doi: 10.1109/MNET.001.1800290 – volume: 8 start-page: 227596 year: 2020 ident: 10.1016/j.comnet.2023.109659_b19 article-title: Blockchain-based payment channel networks: Challenges and recent advances publication-title: IEEE Access doi: 10.1109/ACCESS.2020.3046020 – year: 2021 ident: 10.1016/j.comnet.2023.109659_b21 – ident: 10.1016/j.comnet.2023.109659_b3 – ident: 10.1016/j.comnet.2023.109659_b10 doi: 10.1007/978-3-030-51280-4_14 – ident: 10.1016/j.comnet.2023.109659_b1 – ident: 10.1016/j.comnet.2023.109659_b12 – ident: 10.1016/j.comnet.2023.109659_b33 doi: 10.1109/EuroSPW.2019.00045 – ident: 10.1016/j.comnet.2023.109659_b43 doi: 10.1109/LCN53696.2022.9843633 – ident: 10.1016/j.comnet.2023.109659_b9 – start-page: 1 year: 2021 ident: 10.1016/j.comnet.2023.109659_b32 article-title: On the impact of attachment strategies for payment channel networks – start-page: 29 year: 2018 ident: 10.1016/j.comnet.2023.109659_b23 article-title: Routing cryptocurrency with the spider network – start-page: 284 year: 2020 ident: 10.1016/j.comnet.2023.109659_b35 article-title: How to profit from payments channels – start-page: 464 year: 2020 ident: 10.1016/j.comnet.2023.109659_b37 article-title: FSTR: Funds skewness aware transaction routing for payment channel networks – ident: 10.1016/j.comnet.2023.109659_b7 – ident: 10.1016/j.comnet.2023.109659_b13 doi: 10.1145/3359989.3365411 – ident: 10.1016/j.comnet.2023.109659_b25 doi: 10.1109/Cybermatics_2018.2018.00209 – ident: 10.1016/j.comnet.2023.109659_b24 – ident: 10.1016/j.comnet.2023.109659_b39 doi: 10.1145/3321705.3329812 – ident: 10.1016/j.comnet.2023.109659_b5 doi: 10.1145/3433210.3453089 – volume: 393 start-page: 442 year: 1998 ident: 10.1016/j.comnet.2023.109659_b30 article-title: Collective dynamics of ‘small-world’ networks publication-title: Nature doi: 10.1038/30918 – volume: 286 start-page: 509 issue: 5439 year: 1999 ident: 10.1016/j.comnet.2023.109659_b31 article-title: Emergence of scaling in random networks publication-title: Science doi: 10.1126/science.286.5439.509 – year: 2016 ident: 10.1016/j.comnet.2023.109659_b36 – start-page: 1204 year: 2018 ident: 10.1016/j.comnet.2023.109659_b17 article-title: A survey of scalability solutions on blockchain – ident: 10.1016/j.comnet.2023.109659_b38 doi: 10.1007/978-3-030-51280-4_17 – ident: 10.1016/j.comnet.2023.109659_b40 doi: 10.1145/62212.62249 – start-page: 183 year: 2021 ident: 10.1016/j.comnet.2023.109659_b22 article-title: Spear: Fast multi-path payment with redundancy – ident: 10.1016/j.comnet.2023.109659_b2 – ident: 10.1016/j.comnet.2023.109659_b4 – ident: 10.1016/j.comnet.2023.109659_b11 |
| SSID | ssj0004428 |
| Score | 2.46062 |
| Snippet | Payment Channel Network (PCN) is a scaling solution for Cryptocurrency networks. We advance the PCN multi-path routing by better modeling the system and... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 109659 |
| SubjectTerms | Bitcoin Lightning Network Blockchain Cryptocurrency Multi-path payment Payment Channel Network Routing algorithm |
| Title | Auto-tune: An efficient autonomous multi-path payment routing algorithm for Payment Channel Networks |
| URI | https://dx.doi.org/10.1016/j.comnet.2023.109659 |
| Volume | 225 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier) customDbUrl: eissn: 1872-7069 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0004428 issn: 1389-1286 databaseCode: GBLVA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Complete Freedom Collection [SCCMFC] customDbUrl: eissn: 1872-7069 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0004428 issn: 1389-1286 databaseCode: ACRLP dateStart: 19990114 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals [SCFCJ] customDbUrl: eissn: 1872-7069 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0004428 issn: 1389-1286 databaseCode: AIKHN dateStart: 19990114 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVESC databaseName: Science Direct customDbUrl: eissn: 1872-7069 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0004428 issn: 1389-1286 databaseCode: .~1 dateStart: 19990114 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVLSH databaseName: Elsevier Journals customDbUrl: mediaType: online eissn: 1872-7069 dateEnd: 99991231 omitProxy: true ssIdentifier: ssj0004428 issn: 1389-1286 databaseCode: AKRWK dateStart: 19990114 isFulltext: true providerName: Library Specific Holdings |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NS8MwFA9jXvQgfuLnyMFrnE3atPFWhmM6HKIOdytJmupktmO2By_-7eb1QyeIgqfSNAnlJbz8Xvt7v4fQCQiyKEd6RKnEJ64KGAm0UoQLT1MLgUVCId_5esQHY_dq4k1aqNfkwgCtsvb9lU8vvXXd0q2t2Z1Pp9278hcbtYiclSIzoAnquj5UMTh9_6J5uG5ZXxU6E-jdpM-VHC87d2qAUUkZ6CpxUCz96XhaOnL6G2i9xoo4rF5nE7VMuoXWlhQEt1EcFnlG8iI15zhMsSkFIew5gqVtTzOI63HJGSRQehjP5Rt8DcSLrAC6M5azx2wxzZ9esMWu-KZ-ChkHqZnhUUURf91B4_7FfW9A6sIJRNsIICc8SDSXQcITxQNhQEOPCgt1pEm4YF4shGccnugz7TDX-DaQtMtFg5hSQSV3DNtF7TRLzR7CPKZOLI2N1IQFfz63U0jtaG6M48Y-U_uINfaKdK0qDsUtZlFDH3uOKitHYOWosvI-Ip-j5pWqxh_9_WYpom-7I7KO_9eRB_8eeYhW4a5i6Ryhdr4ozLEFILnqlDusg1bCy-FgBNfh7cPwA6bZ3bU |
| linkProvider | Elsevier |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELZKGYAB8RTl6YHVlDiJE7NVFVWBtkKilbpZtuNAUUmqkg4s_HZ8eUCREEisfsk6W-fvku--Q-gcBFmUI32iVBwQT4UuCbVShHFfUwuBeUwh37k_YN2Rdzv2xzXUrnJhgFZZ-v7Cp-feumxpltZsziaT5kP-i41aRO7mIjPeClr1fBpABHbx_sXz8Ly8wCqMJjC8yp_LSV528cQApZK6IKzEQLL0p_dp6c3pbKHNEiziVrGfbVQzyQ7aWJIQ3EVRa5GlJFsk5gq3EmxyRQj7kGBp25MUAnuckwYJ1B7GM_kGnwPxPF0A3xnL6WM6n2RPL9iCV3xf9kLKQWKmeFBwxF_30KhzPWx3SVk5gWgbAmSEhbFmMoxZrFjIDYjoUW6xjjQx464fce4bh8X6UjuuZwIbSdrzomFEKaeSOcbdR_UkTcwBwiyiTiSNDdW4RX8Bs0tI7WhmjONFgasayK3sJXQpKw7VLaai4o89i8LKAqwsCis3EPmcNStkNf4YH1RHIb5dD2E9_68zD_898wytdYf9nujdDO6O0Dr0FJSdY1TP5gtzYtFIpk7z2_YB9oLdpw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Auto-tune%3A+An+efficient+autonomous+multi-path+payment+routing+algorithm+for+Payment+Channel+Networks&rft.jtitle=Computer+networks+%28Amsterdam%2C+Netherlands+%3A+1999%29&rft.au=Hong%2C+Hsiang-Jen&rft.au=Chang%2C+Sang-Yoon&rft.au=Zhou%2C+Xiaobo&rft.date=2023-04-01&rft.pub=Elsevier+B.V&rft.issn=1389-1286&rft.eissn=1872-7069&rft.volume=225&rft_id=info:doi/10.1016%2Fj.comnet.2023.109659&rft.externalDocID=S1389128623001044 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1389-1286&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1389-1286&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1389-1286&client=summon |