{"id":"https://openalex.org/W4401070697","doi":"https://doi.org/10.1109/tnsm.2024.3435484","title":"Deadlock Prevention in Payment Channel Networks","display_name":"Deadlock Prevention in Payment Channel Networks","publication_year":2024,"publication_date":"2024-07-29","ids":{"openalex":"https://openalex.org/W4401070697","doi":"https://doi.org/10.1109/tnsm.2024.3435484"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2024.3435484","doi":"https://doi.org/10.1109/tnsm.2024.3435484","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2024.3435484","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-1","poland-140","russia-white-list-1","vabb-shw"],"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 Transactions on Network and Service Management","raw_type":"journal-article"},"volume":null,"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/A5100662576","display_name":"Neeraj Sharma","orcid":"https://orcid.org/0009-0001-2327-5141","observed_orcids":["https://orcid.org/0009-0001-2327-5141"]},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Neeraj Sharma","raw_affiliation_strings":["Department of Computer Science and Engineering, Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, India"],"raw_orcid":"https://orcid.org/0009-0001-2327-5141","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, India","institution_ids":["https://openalex.org/I1317621060"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065965147","display_name":"Kalpesh Kapoor","orcid":"https://orcid.org/0000-0002-0242-3563","observed_orcids":["https://orcid.org/0000-0002-0242-3563"]},"institutions":[{"id":"https://openalex.org/I1317621060","display_name":"Indian Institute of Technology Guwahati","ror":"https://ror.org/0022nd079","country_code":"IN","type":"education","lineage":["https://openalex.org/I1317621060"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Kalpesh Kapoor","raw_affiliation_strings":["Department of Computer Science and Engineering, Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, India","institution_ids":["https://openalex.org/I1317621060"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1317621060"],"apc_list":{"value":2495,"currency":"USD","value_usd":2495},"apc_paid":null,"fwci":2.6401,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.91821179,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"21","issue":"5","first_page":"5164","last_page":"5177"},"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.8804000020027161,"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.8804000020027161,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.1054999977350235,"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/T13913","display_name":"Blockchain Technology in Education and Learning","score":0.0008999999845400453,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/payment-channel-networks","display_name":"payment channel networks","score":0.9700000286102295},{"id":"https://openalex.org/keywords/deadlock-prevention","display_name":"deadlock prevention","score":0.8429999947547913},{"id":"https://openalex.org/keywords/blockchain-scalability","display_name":"blockchain scalability","score":0.781000018119812},{"id":"https://openalex.org/keywords/off-chain-transactions","display_name":"off-chain transactions","score":0.7940000295639038},{"id":"https://openalex.org/keywords/distributed-routing-algorithm","display_name":"distributed routing algorithm","score":0.9470000267028809},{"id":"https://openalex.org/keywords/np-completeness","display_name":"NP-completeness","score":0.8600000143051147},{"id":"https://openalex.org/keywords/concurrency","display_name":"concurrency","score":0.6620000004768372}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7412048578262329},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6085120439529419},{"id":"https://openalex.org/C145097563","wikidata":"https://www.wikidata.org/wiki/Q1148747","display_name":"Payment","level":2,"score":0.5388798713684082},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.532326340675354},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.47163698077201843},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4211486577987671},{"id":"https://openalex.org/C157607044","wikidata":"https://www.wikidata.org/wiki/Q5165851","display_name":"Control channel","level":3,"score":0.4141230285167694},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.3371308445930481},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.24155646562576294},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.14507749676704407},{"id":"https://openalex.org/C138660444","wikidata":"https://www.wikidata.org/wiki/Q5607897","display_name":"Telecommunications link","level":2,"score":0.09803804755210876}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2024.3435484","doi":"https://doi.org/10.1109/tnsm.2024.3435484","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2024.3435484","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","ccf-c","cwts-core","dongbi-b","jufo-1","ki-jl-1","norway-1","poland-140","russia-white-list-1","vabb-shw"],"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 Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5378999710083008,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1777764582","https://openalex.org/W2003160050","https://openalex.org/W2090359754","https://openalex.org/W2266046735","https://openalex.org/W2612918079","https://openalex.org/W2744324998","https://openalex.org/W2755456050","https://openalex.org/W2767101501","https://openalex.org/W2890091053","https://openalex.org/W2910775122","https://openalex.org/W2926987861","https://openalex.org/W2973755316","https://openalex.org/W2995390739","https://openalex.org/W3000696831","https://openalex.org/W3146018111","https://openalex.org/W3204872791","https://openalex.org/W4206766078","https://openalex.org/W4226256713","https://openalex.org/W4238462577","https://openalex.org/W4310055274","https://openalex.org/W4388835667","https://openalex.org/W4391307030"],"related_works":["https://openalex.org/W4416234932","https://openalex.org/W4391307030","https://openalex.org/W4391307978","https://openalex.org/W2890091053","https://openalex.org/W2956686808","https://openalex.org/W4297899607","https://openalex.org/W3146018111","https://openalex.org/W2897744579","https://openalex.org/W4253993086","https://openalex.org/W4309226119"],"abstract_inverted_index":{"The":[0,77,218,233],"use":[1],"of":[2,17,46,79,94,117,174,208],"blockchain-based":[3],"cryptocurrencies":[4],"has":[5],"significantly":[6],"increased":[7],"over":[8],"the":[9,14,44,54,60,65,80,92,97,115,167,172,188,205,212,222,238,248,251],"last":[10],"ten":[11],"years;":[12],"nevertheless,":[13],"broader":[15],"acceptance":[16],"these":[18],"currencies":[19],"is":[20,82,131],"hindered":[21],"by":[22,87,133,149,254],"scaling":[23],"challenges.":[24],"Payment":[25],"Channel":[26],"Networks":[27],"(PCN),":[28],"which":[29],"operates":[30],"as":[31,38],"a":[32,39,47,88,137,199],"layer":[33],"two":[34,127],"solution,":[35],"presents":[36],"itself":[37],"viable":[40],"option":[41,66],"for":[42,163,194],"augmenting":[43],"scalability":[45],"blockchain":[48],"network.":[49,76],"In":[50,141],"order":[51],"to":[52,67,84,104,110,143,160,170,186,196],"reduce":[53],"time":[55],"and":[56,190,221,227,250,256],"cost":[57],"associated":[58],"with":[59],"on-chain":[61],"settlement,":[62],"users":[63],"have":[64,229],"conduct":[68],"off-chain":[69],"transactions":[70,108,128,195],"through":[71],"payment":[72],"channels":[73],"within":[74],"their":[75],"growth":[78],"PCN":[81,130],"expected":[83],"be":[85,197],"accompanied":[86],"corresponding":[89],"increase":[90],"in":[91,119,129,198,215,244,247],"number":[93,173],"transactions.":[95],"However,":[96],"current":[98],"distributed":[99,120],"routing":[100,121,126,158,168],"algorithms":[101,159,253],"are":[102,184],"unable":[103],"manage":[105],"several":[106],"simultaneous":[107],"due":[109],"deadlocks":[111,228],"efficiently.":[112],"We":[113,123,165,201],"illustrate":[114,187],"possibility":[116],"deadlock":[118,148,213,219],"algorithms.":[122],"prove":[124],"that":[125,146,177,237],"NP-complete":[132],"reducing":[134],"it":[135],"from":[136],"two-commodity":[138],"flow":[139],"problem.":[140],"contrast":[142],"earlier":[144],"work":[145,156],"avoided":[147],"exploiting":[150],"locking":[151],"or":[152],"priority":[153],"queues,":[154],"our":[155],"emphasizes":[157],"avoid":[161],"conditions":[162,192],"deadlock.":[164,180,200],"enhance":[166],"choices":[169],"minimize":[171],"saturated":[175],"links":[176],"can":[178,210],"cause":[179],"Resource":[181],"allocation":[182],"graphs":[183],"used":[185],"necessary":[189],"sufficient":[191],"required":[193],"also":[202,230],"show":[203],"how":[204],"dynamic":[206],"behavior":[207],"resources":[209],"affect":[211],"situation":[214],"future":[216],"timestamps.":[217],"trilemma":[220],"relation":[223],"between":[224],"concurrency,":[225],"resources,":[226],"been":[231],"discussed.":[232],"experimental":[234],"evaluation":[235],"shows":[236],"proposed":[239],"methodology":[240],"yields":[241],"an":[242],"improvement":[243],"transaction":[245],"count":[246],"Speedy":[249],"Webflow":[252],"41%":[255],"27%,":[257],"respectively.":[258]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2024-07-31T00:00:00"}