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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE ... International Conference on Trust, Security and Privacy in Computing and Communications (Online) pp. 43 - 50
Main Authors: Gong, Qianyun, Zhou, Chengjin, Qi, Le, Li, Jianbin, Zhang, Jianzhong, Xu, Jingdong
Format: Conference Proceeding
Language:English
Published: IEEE 01.10.2021
Subjects:
blockchain
Conferences
Ethereum
Heuristic algorithms
multi-path routing
payment channel network
Privacy
Prototypes
Routing
Scalability
Veins
ISSN:2324-9013
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
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 Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE
  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-AePCECsbv9ODRytZ2tPOmRqKXhQMSbqRr34SIw8Aw4b-3bwP04MXb0qXp0ublvdf9Pgi5TiV6WcWOQRBaJo0ClioOzBiXGe1fceNKswmVJHo0ivs1crPjwgBACT6DW3ws_-W7uV3hVVnHT5WSyzqpK9WtuFq7-xTBA9Rh2YJ1grgzQNKCjypf0CjhO0EeolghUtt_-aiUaaTX_N8HHJD2Dx-P9neZ5pDUID8iza0hA93EZ4sMh08vyR1F7IYfNLNKg3tNEfbjJ9L72dt8MS0mH9SXqvTB57F3OzHTnGEuc7Rv1rg-RcZBDjOaVBDxZZu89p4Gj89sY5zApjwQBdO2q32sgkaiKUqwWZ6Blk6A0TqyEcRB6ss2yLhG11IbSSdT4bhQxoap5eKYNPJ5DieExr4_sTYTUlklYwjjyHDfBPmyzfeNxgWnpIXbNP6stDHGmx06-3v4nOzjOVRguAvSKBYruCR79quYLhdX5YF-A6BjogI
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFG8QTfSECsZve_DoZOs613lTA4GICwck3EjXvskiDgPDhP_evm2gBy_eli5NlzYv773u90HIdcTRyyrQFtiOsrj0wYp8BpaUOpbCvGJS52YTfhiK0SjoV8jNhgsDADn4DG7xMf-Xr2dqiVdlTTOVc8a3yDY6Z5Vsrc2NistsVGJZw3XsoDlA2oKJK1PS-K7pBZmDcoVIbv_lpJInknbtf5-wTxo_jDza3-SaA1KB9JDU1pYMtIzQOhkOW93wniJ6wwzKaaHCvaII_DET6cP0bTZPsskHNcUqfTSZ7F1NZJJamM007csVrk-Rc5DClIYFSHzRIK_t1uCpY5XWCVbCbDezhLoTJlpBINUURdgUi0Fw7YIUwlMeBHZkCjeImUDfUuVxzSNXM9eXyokUc49INZ2lcExoYDoUpWKX-8rnATiBJ5lpg0zhZjpHqe0TUsdtGn8W6hjjcodO_x6-IrudwUtv3OuGz2dkD8-kgMadk2o2X8IF2VFfWbKYX-aH-w1BWKVL
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