VEIN: High Scalability Routing Algorithm for Blockchain-based Payment Channel Networks
The payment channel networks (PCNs), as the main method of blockchain off-chain expansion, have received extensive attention in recent years. Using the PCNs, two unconnected parties in a transaction can forward payments through existing payment channels of other nodes, which dramatically reduces int...
Uloženo v:
| Vydáno v: | IEEE ... International Conference on Trust, Security and Privacy in Computing and Communications (Online) s. 43 - 50 |
|---|---|
| Hlavní autoři: | , , , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
01.10.2021
|
| Témata: | |
| ISSN: | 2324-9013 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | The payment channel networks (PCNs), as the main method of blockchain off-chain expansion, have received extensive attention in recent years. Using the PCNs, two unconnected parties in a transaction can forward payments through existing payment channels of other nodes, which dramatically reduces interactions with the blockchain. But in large-scale dynamic PCNs, the routing mechanism is a challenge. Existing PCNs routing algorithms have some limitations. The landmark routing destroys the decentralization of blockchain. The static routing requires nodes having a global view and ultra-high computing power, which can not be applied to light nodes. We propose VEIN, a dynamic multi-path source routing algorithm, which is suitable for not only full nodes but also light nodes. We present an ingenious routing protocol, a modified max-flow algorithm to find edge-disjoint paths, and a path selection algorithm to deal with the NP-hard multi-path selection problem. Extensive experiments show that VEIN increases the transaction success ratio by 34% with the state-of-art algorithm, and realizes multiple orders of magnitude reduction in storage. In addition, we implement a prototype of VEIN on the Ethereum testnet to verify its feasibility. |
|---|---|
| AbstractList | The payment channel networks (PCNs), as the main method of blockchain off-chain expansion, have received extensive attention in recent years. Using the PCNs, two unconnected parties in a transaction can forward payments through existing payment channels of other nodes, which dramatically reduces interactions with the blockchain. But in large-scale dynamic PCNs, the routing mechanism is a challenge. Existing PCNs routing algorithms have some limitations. The landmark routing destroys the decentralization of blockchain. The static routing requires nodes having a global view and ultra-high computing power, which can not be applied to light nodes. We propose VEIN, a dynamic multi-path source routing algorithm, which is suitable for not only full nodes but also light nodes. We present an ingenious routing protocol, a modified max-flow algorithm to find edge-disjoint paths, and a path selection algorithm to deal with the NP-hard multi-path selection problem. Extensive experiments show that VEIN increases the transaction success ratio by 34% with the state-of-art algorithm, and realizes multiple orders of magnitude reduction in storage. In addition, we implement a prototype of VEIN on the Ethereum testnet to verify its feasibility. |
| Author | Qi, Le Zhou, Chengjin Zhang, Jianzhong Li, Jianbin Xu, Jingdong Gong, Qianyun |
| Author_xml | – sequence: 1 givenname: Qianyun surname: Gong fullname: Gong, Qianyun organization: Institute of Systems and Networks, College of Computer Science, Nankai University,Tianjin,China – sequence: 2 givenname: Chengjin surname: Zhou fullname: Zhou, Chengjin organization: Institute of Systems and Networks, College of Computer Science, Nankai University,Tianjin,China – sequence: 3 givenname: Le surname: Qi fullname: Qi, Le organization: Shijiazhuang Huayan Traffic Technology Co., Ltd – sequence: 4 givenname: Jianbin surname: Li fullname: Li, Jianbin organization: Institute of Systems and Networks, College of Computer Science, Nankai University,Tianjin,China – sequence: 5 givenname: Jianzhong surname: Zhang fullname: Zhang, Jianzhong organization: Institute of Systems and Networks, College of Computer Science, Nankai University,Tianjin,China – sequence: 6 givenname: Jingdong surname: Xu fullname: Xu, Jingdong email: xujd@nankai.edu.cn organization: Institute of Systems and Networks, College of Computer Science, Nankai University,Tianjin,China |
| BookMark | eNotjtFKwzAYRqMouM09gTd5gc7kT9qm3s0y3WBM0bnbkaZ_17g2kTZD-vZO9OqDw-HwjcmV8w4JoZzNOGfZ_bY79SH3bSxEKmbAgM8YYyAvyJgnSSx5Eit2SUYgQEYZ4-KGTPv-8-wIYJKreER2u8Vq80CX9lDTd6MbXdjGhoG--VOw7kDnzcF3NtQtrXxHHxtvjqbW1kWF7rGkr3po0QWa19o5bOgGw7fvjv0tua500-P0fyfk42mxzZfR-uV5lc_XkQUmQqRMogRXqOI0O__NwECFSpYCtVKxiTFjhYAEK1AGf4EsZSFKEKk2vDAgJuTur2sRcf_V2VZ3wz5LQUqQ4gfqglUb |
| CODEN | IEEPAD |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/TrustCom53373.2021.00024 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISBN | 1665416580 9781665416580 |
| EISSN | 2324-9013 |
| EndPage | 50 |
| ExternalDocumentID | 9724424 |
| Genre | orig-research |
| GrantInformation_xml | – fundername: Natural Science Foundation of Tianjin grantid: 20JCZDJC00610 funderid: 10.13039/501100006606 |
| GroupedDBID | 6IE 6IF 6IL 6IN AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK OCL RIE RIL |
| ID | FETCH-LOGICAL-i203t-8c68318e857965492c2fe84d3ea885c5e90b326ef28ce85c54d4b3d237ac1bc23 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000817855700006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:49:16 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i203t-8c68318e857965492c2fe84d3ea885c5e90b326ef28ce85c54d4b3d237ac1bc23 |
| PageCount | 8 |
| ParticipantIDs | ieee_primary_9724424 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-Oct. |
| PublicationDateYYYYMMDD | 2021-10-01 |
| PublicationDate_xml | – month: 10 year: 2021 text: 2021-Oct. |
| PublicationDecade | 2020 |
| PublicationTitle | IEEE ... International Conference on Trust, Security and Privacy in Computing and Communications (Online) |
| PublicationTitleAbbrev | TRUSTCOM |
| PublicationYear | 2021 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0003204185 |
| Score | 1.8264905 |
| Snippet | The payment channel networks (PCNs), as the main method of blockchain off-chain expansion, have received extensive attention in recent years. Using the PCNs,... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 43 |
| SubjectTerms | blockchain Conferences Ethereum Heuristic algorithms multi-path routing payment channel network Privacy Prototypes Routing Scalability Veins |
| Title | VEIN: High Scalability Routing Algorithm for Blockchain-based Payment Channel Networks |
| URI | https://ieeexplore.ieee.org/document/9724424 |
| WOSCitedRecordID | wos000817855700006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG-AePCECsbv9ODRytZ2tPOmBqKJWTgg4Ub6NVnEYWCY8N_btwF68OJtabJsec3L7637fSB0LVLLhWWUaN5lhAtuiQ5TQUwQaS3SkLkykmX0IpJEjsfxoIZudloY51xJPnO3cFn-y7dzs4Kjsk4sPBhRXkd1IbqVVmt3nsJoAD4sW7JOEHeGIFrwXeUHGsH8lyANwawQpO2_clRKGOk3__cCB6j9o8fDgx3SHKKay49QcxvIgDf92UKjUe85ucPA3fCLalZ5cK8x0H78jfh-9jZfZMX0A_tRFT94HHs3U5XlBLDM4oFaw_MxKA5yN8NJRRFfttFrvzd8fCKb4ASS0YAVRJqu9L3qJAhNwYLN0NRJbplTUkYmcnGg_djmUiohtdRE3HLNLGVCmVAbyo5RI5_n7gRhrrjyE4GvobQ8Yl2dWitcrEIbp0qm9BS1oEyTz8obY7Kp0Nnfy-doH_ahIsNdoEaxWLlLtGe-imy5uCo39BvRbqJx |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG8QTfSECsZve_DoZGs72nlTg4GICwck3EjXdrKIw8Aw4b-3bxvowYu3pcmy5TUvv7fu94HQNY8145oSJ2It6jDOtBN5MXeU60cRjz1q8kiWYY-HoRiNgn4F3Wy0MMaYnHxmbuEy_5evZ2oJR2XNgFswImwLbUNyVqnW2pyoUOKCE8uaruMGzQHIFmxf2ZGGU_stSDywKwRx-68klRxInmr_e4V91PhR5OH-BmsOUMWkh6i2jmTAZYfW0XDY7oZ3GNgbdlFOCxfuFQbij70R30_fZvMkm3xgO6ziB4tk72oik9QBNNO4L1fwfAyag9RMcViQxBcN9PrUHjx2nDI6wUmISzNHqJaw3WoESE3BhE2R2AimqZFC-Mo3gRvZwc3EREBuqfKZZhHVhHKpvEgReoSq6Sw1xwgzyaSdCWwNhWY-bUWx1twE0tNBLEVMTlAdyjT-LNwxxmWFTv9evkK7ncFLb9zrhs9naA_2pKDGnaNqNl-aC7SjvrJkMb_MN_cbdoWlug |
| 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=proceeding&rft.title=IEEE+...+International+Conference+on+Trust%2C+Security+and+Privacy+in+Computing+and+Communications+%28Online%29&rft.atitle=VEIN%3A+High+Scalability+Routing+Algorithm+for+Blockchain-based+Payment+Channel+Networks&rft.au=Gong%2C+Qianyun&rft.au=Zhou%2C+Chengjin&rft.au=Qi%2C+Le&rft.au=Li%2C+Jianbin&rft.date=2021-10-01&rft.pub=IEEE&rft.eissn=2324-9013&rft.spage=43&rft.epage=50&rft_id=info:doi/10.1109%2FTrustCom53373.2021.00024&rft.externalDocID=9724424 |