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 Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
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.8265934
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-AePCECsbv9ODRytZutPWmRqKXhQMSbqR7LbKIw8Aw4b-3bwP04MXb0mTd0ubl_db9Pgi5nmhQSkuP3EDFLNImZio1ITNxGlvFrUyhCpuQSaJGI92vkZudFsY5V5LP3C1elv_y7RxWeFTW8XNGEY_qpC5lt9Jq7c5TBA_Qh2VL1gl0Z4CiBV9VHtBI4b8EeYhmhSht_5WjUraRXvN_L3BA2j96PNrfdZpDUnP5EWluAxnopj5bZDh8eknuKHI3_KCZVR7ca4q0H38jvZ-9zRdZMf2gHqrSB9_H3mFqspxhL7O0b9b4fIqKg9zNaFJRxJdt8tp7Gjw-s01wAst4IAqmoKt8rTqFQlO0YAM-cSqywhmlYoidDlIP29yEK0wthTiyUSosF9JAmAIXx6SRz3N3QmigjAdlPAD0xdfgJ5BGaiMwowS6oT0lLVym8WfljTHerNDZ38PnZB_3oSLDXZBGsVi5S7IHX0W2XFyVG_oNrayhww
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3NT8IwFH9BNNETKhi_7cGjk9FurPWmBgMRFw5IuJGuLbKIw8Aw4b-3bxvowYu3pcm6pc3L-637fQBcj4XiXAQWuSnuO56QvsMj2XCkH_maUx1EKg-bCMKQD4eiV4KbjRbGGJORz8wtXmb_8vVMLfGorG7n9DzqbcE2JmcVaq3NiQqjLjqxrOk6rqj3UbZg68pCmoDZb0HaQLtCFLf_SlLJGslT5X-vsA-1H0Ue6W16zQGUTHIIlXUkAykqtAqDQasT3hFkb9hBOc1duFcEiT_2RnI_fZvN43TyQSxYJQ-2k72riYwTB7uZJj25wucT1BwkZkrCnCS-qMHrU6v_2HaK6AQnpi5LHa6a3Far4Sg1RRM2RceGe5oZybmvfCPcyAI3M6Ycc0uV72kvYpqyQKpGpCg7gnIyS8wxEJdLC8uoq9AZXyg7QSADIRmmlKhmQ59AFZdp9Jm7Y4yKFTr9e_gKdtv9l-6o2wmfz2AP9ySnxp1DOZ0vzQXsqK80Xswvs839Bkq9pQw
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