{"id":"https://openalex.org/W3146018111","doi":"https://doi.org/10.1109/tnet.2021.3069725","title":"RobustPay<sup>+</sup>: Robust Payment Routing With Approximation Guarantee in Blockchain-Based Payment Channel Networks","display_name":"RobustPay<sup>+</sup>: Robust Payment Routing With Approximation Guarantee in Blockchain-Based Payment Channel Networks","publication_year":2021,"publication_date":"2021-04-02","ids":{"openalex":"https://openalex.org/W3146018111","doi":"https://doi.org/10.1109/tnet.2021.3069725","mag":"3146018111"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2021.3069725","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3069725","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103156582","display_name":"Yuhui Zhang","orcid":"https://orcid.org/0000-0001-7113-5031"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuhui Zhang","raw_affiliation_strings":["Colorado School of Mines, Golden, CO, USA"],"raw_orcid":"https://orcid.org/0000-0001-7113-5031","affiliations":[{"raw_affiliation_string":"Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048130147","display_name":"Dejun Yang","orcid":"https://orcid.org/0000-0002-1811-4423"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dejun Yang","raw_affiliation_strings":["Colorado School of Mines, Golden, CO, USA"],"raw_orcid":"https://orcid.org/0000-0002-1811-4423","affiliations":[{"raw_affiliation_string":"Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I167576493"],"apc_list":null,"apc_paid":null,"fwci":10.491,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.98144183,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"29","issue":"4","first_page":"1676","last_page":"1686"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7671757936477661},{"id":"https://openalex.org/keywords/cryptocurrency","display_name":"Cryptocurrency","score":0.7268518209457397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7028591632843018},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6451985239982605},{"id":"https://openalex.org/keywords/payment","display_name":"Payment","score":0.6121206283569336},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.46484678983688354},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.43731629848480225},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4142676591873169},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3799450695514679},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3633505702018738},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12116464972496033}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7671757936477661},{"id":"https://openalex.org/C180706569","wikidata":"https://www.wikidata.org/wiki/Q13479982","display_name":"Cryptocurrency","level":2,"score":0.7268518209457397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7028591632843018},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6451985239982605},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.6121206283569336},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.46484678983688354},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.43731629848480225},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4142676591873169},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3799450695514679},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3633505702018738},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12116464972496033},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2021.3069725","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3069725","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","score":0.49000000953674316,"display_name":"Partnerships for the goals"}],"awards":[{"id":"https://openalex.org/G2074794073","display_name":"NeTS:  Small:  Collaborative Research:  Enhancing Crowdsourced Spectrum Sensing through Sybil-proof Incentives","funder_award_id":"1717315","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4159982010","display_name":"Collaborative Research: CNS Core: Small: Cooperation and Competition in Payment Channel Networks: Routing, Pricing, and Network Formation","funder_award_id":"2008935","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1988699025","https://openalex.org/W1993248613","https://openalex.org/W2019637647","https://openalex.org/W2155061423","https://openalex.org/W2169273227","https://openalex.org/W2227557434","https://openalex.org/W2288007454","https://openalex.org/W2511446761","https://openalex.org/W2612918079","https://openalex.org/W2744324998","https://openalex.org/W2762598207","https://openalex.org/W2897744579","https://openalex.org/W2956686808","https://openalex.org/W2963978499","https://openalex.org/W2964295450","https://openalex.org/W2982567850","https://openalex.org/W3003347779","https://openalex.org/W3014969680","https://openalex.org/W3043491016","https://openalex.org/W3090306331","https://openalex.org/W3098103116","https://openalex.org/W3098532907","https://openalex.org/W4248175462","https://openalex.org/W4285719527","https://openalex.org/W6610028881","https://openalex.org/W6775309088","https://openalex.org/W6780903080","https://openalex.org/W6781000066","https://openalex.org/W6784882421"],"related_works":["https://openalex.org/W4366411693","https://openalex.org/W3211641817","https://openalex.org/W3164717803","https://openalex.org/W4389915954","https://openalex.org/W3123387860","https://openalex.org/W4291291739","https://openalex.org/W2957710009","https://openalex.org/W3115531728","https://openalex.org/W4387389211","https://openalex.org/W2059272164"],"abstract_inverted_index":{"The":[0],"past":[1],"decade":[2],"has":[3],"witnessed":[4],"an":[5,110,149],"explosive":[6],"growth":[7],"in":[8,58,146,219],"cryptocurrencies,":[9],"but":[10],"the":[11,25,30,40,66,71,78,85,141,167,173,190,201,222,226],"blockchain-based":[12],"cryptocurrencies":[13,42],"have":[14],"also":[15],"raised":[16],"many":[17,62],"concerns,":[18],"among":[19],"which":[20,53,83,130,152],"a":[21,120,156,162,180],"crucial":[22],"one":[23,69],"is":[24,77,153],"scalability":[26],"issue.":[27],"Suffering":[28],"from":[29,148],"large":[31],"overhead":[32],"of":[33,49,70,88,93,143,158,221],"global":[34],"consensus":[35],"and":[36,74,135,175,197,209,225],"security":[37],"assurance,":[38],"even":[39],"leading":[41],"can":[43],"only":[44],"handle":[45],"up":[46],"to":[47,64,103,154,172,200,206],"tens":[48],"transactions":[50,89],"per":[51],"second,":[52],"largely":[54],"limits":[55],"their":[56],"applications":[57],"real-world":[59],"scenarios.":[60],"Among":[61],"proposals":[63],"improve":[65],"cryptocurrency":[67],"scalability,":[68],"most":[72],"promising":[73],"mature":[75],"solutions":[76],"payment":[79,123,159,163,203],"channel":[80],"network":[81],"(PCN),":[82],"offers":[84],"off-chain":[86],"settlement":[87],"with":[90],"minimal":[91],"involvement":[92],"expensive":[94],"blockchain":[95],"operations.":[96],"However,":[97],"transaction":[98,128,169],"failures":[99],"may":[100],"occur":[101],"due":[102],"external":[104],"attacks":[105],"or":[106],"unexpected":[107],"conditions,":[108],"e.g.,":[109],"uncooperative":[111],"user":[112],"becoming":[113],"unresponsive.":[114],"In":[115],"this":[116,185],"paper,":[117],"we":[118,139,188],"present":[119,179],"distributed":[121,181],"robust":[122,144,202],"routing":[124,145,204],"protocol":[125,196,205],"RobustPay+to":[126],"resist":[127],"failures,":[129],"achieves":[131],"robustness,":[132],"efficiency,":[133],"distributedness":[134],"approximate":[136],"optimization.":[137],"Specifically,":[138],"investigate":[140],"problem":[142],"PCNs":[147],"optimization":[150],"perspective,":[151],"find":[155],"pair":[157],"paths":[160],"for":[161,184],"request,":[164],"while":[165],"minimizing":[166],"worst-case":[168],"fee,":[170],"subject":[171],"timeliness":[174],"feasibility":[176],"constraints.":[177],"We":[178],"2-approximation":[182],"algorithm":[183],"problem.":[186],"Moreover,":[187],"modify":[189],"original":[191],"Hashed":[192],"Time-lock":[193],"Contract":[194],"(HTLC)":[195],"adapt":[198],"it":[199],"achieve":[207],"robustness":[208],"efficiency.":[210],"Extensive":[211],"simulations":[212],"demonstrate":[213],"that":[214],"RobustPay+significantly":[215],"outperforms":[216],"baseline":[217],"algorithms":[218],"terms":[220],"success":[223],"ratio":[224],"average":[227],"accepted":[228],"value.":[229]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":21},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}