{"id":"https://openalex.org/W4391341419","doi":"https://doi.org/10.1109/tnse.2024.3360080","title":"Confirmed or Dropped? Reliability Analysis of Transactions in PoW Blockchains","display_name":"Confirmed or Dropped? Reliability Analysis of Transactions in PoW Blockchains","publication_year":2024,"publication_date":"2024-01-30","ids":{"openalex":"https://openalex.org/W4391341419","doi":"https://doi.org/10.1109/tnse.2024.3360080"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2024.3360080","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnse.2024.3360080","pdf_url":"https://ieeexplore.ieee.org/ielx7/6488902/6930788/10416759.pdf","source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://ieeexplore.ieee.org/ielx7/6488902/6930788/10416759.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033594147","display_name":"Ivan Malakhov","orcid":"https://orcid.org/0000-0002-1176-3543"},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ivan Malakhov","raw_affiliation_strings":["DAIS, Università Ca' Foscari Venezia, Venezia, Italia"],"raw_orcid":"https://orcid.org/0000-0002-1176-3543","affiliations":[{"raw_affiliation_string":"DAIS, Università Ca' Foscari Venezia, Venezia, Italia","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005581769","display_name":"Andrea Marin","orcid":"https://orcid.org/0000-0002-5958-1204"},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Marin","raw_affiliation_strings":["DAIS, Università Ca' Foscari Venezia, Venezia, Italia"],"raw_orcid":"https://orcid.org/0000-0002-5958-1204","affiliations":[{"raw_affiliation_string":"DAIS, Università Ca' Foscari Venezia, Venezia, Italia","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015760641","display_name":"Sabina Rossi","orcid":"https://orcid.org/0000-0002-1189-4439"},"institutions":[{"id":"https://openalex.org/I149461666","display_name":"Ca' Foscari University of Venice","ror":"https://ror.org/04yzxz566","country_code":"IT","type":"education","lineage":["https://openalex.org/I149461666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sabina Rossi","raw_affiliation_strings":["DAIS, Università Ca' Foscari Venezia, Venezia, Italia"],"raw_orcid":"https://orcid.org/0000-0002-1189-4439","affiliations":[{"raw_affiliation_string":"DAIS, Università Ca' Foscari Venezia, Venezia, Italia","institution_ids":["https://openalex.org/I149461666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034604991","display_name":"Daniel Sadoc Menasch\u00e9","orcid":"https://orcid.org/0000-0002-8953-4003"},"institutions":[{"id":"https://openalex.org/I122140584","display_name":"Universidade Federal do Rio de Janeiro","ror":"https://ror.org/03490as77","country_code":"BR","type":"education","lineage":["https://openalex.org/I122140584"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Daniel Sadoc Menasch\u00e9","raw_affiliation_strings":["Federal University of Rio de Janeiro, Rio de Janeiro, Brazil"],"raw_orcid":"https://orcid.org/0000-0002-8953-4003","affiliations":[{"raw_affiliation_string":"Federal University of Rio de Janeiro, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I122140584"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.9411,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.95904222,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"11","issue":"4","first_page":"3276","last_page":"3288"},"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.9998999834060669,"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.9998999834060669,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9896000027656555,"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/computer-science","display_name":"Computer science","score":0.6690542697906494},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.6266036033630371},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5533379316329956},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5378780364990234},{"id":"https://openalex.org/keywords/swift","display_name":"Swift","score":0.5125917792320251},{"id":"https://openalex.org/keywords/proof-of-work-system","display_name":"Proof-of-work system","score":0.49228063225746155},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37976378202438354},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2859361171722412},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.24244865775108337},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.20071780681610107}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6690542697906494},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.6266036033630371},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5533379316329956},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5378780364990234},{"id":"https://openalex.org/C116188536","wikidata":"https://www.wikidata.org/wiki/Q17118377","display_name":"Swift","level":2,"score":0.5125917792320251},{"id":"https://openalex.org/C123436394","wikidata":"https://www.wikidata.org/wiki/Q7249984","display_name":"Proof-of-work system","level":3,"score":0.49228063225746155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37976378202438354},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2859361171722412},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.24244865775108337},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.20071780681610107},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnse.2024.3360080","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnse.2024.3360080","pdf_url":"https://ieeexplore.ieee.org/ielx7/6488902/6930788/10416759.pdf","source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:iris.unive.it:10278/5061265","is_oa":true,"landing_page_url":"https://hdl.handle.net/10278/5061265","pdf_url":"https://iris.unive.it/bitstream/10278/5061265/1/Confirmed_or_Dropped_Reliability_Analysis_of_Transactions_in_PoW_Blockchains.pdf","source":{"id":"https://openalex.org/S4306402336","display_name":"ARCA (Universit\u00e0 Ca' Foscari Venezia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149461666","host_organization_name":"Ca' Foscari University of Venice","host_organization_lineage":["https://openalex.org/I149461666"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1109/tnse.2024.3360080","is_oa":true,"landing_page_url":"https://doi.org/10.1109/tnse.2024.3360080","pdf_url":"https://ieeexplore.ieee.org/ielx7/6488902/6930788/10416759.pdf","source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1840770272","display_name":null,"funder_award_id":"E-26/","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G3325778992","display_name":null,"funder_award_id":"E-26/201","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G507880695","display_name":null,"funder_award_id":"PE00000014","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7484203325","display_name":null,"funder_award_id":"26/201.376/2021","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G7936835669","display_name":null,"funder_award_id":"SEI E-26/201.376/2021","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"},{"id":"https://openalex.org/G7960130208","display_name":null,"funder_award_id":"E-26/201.376/2021","funder_id":"https://openalex.org/F4320322749","funder_display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro"}],"funders":[{"id":"https://openalex.org/F4320311030","display_name":"Istituto Nazionale di Alta Matematica \"Francesco Severi\"","ror":"https://ror.org/01vx64p53"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322749","display_name":"Funda\u00e7\u00e3o Carlos Chagas Filho de Amparo \u00e0 Pesquisa do Estado do Rio de Janeiro","ror":"https://ror.org/03kk0s825"},{"id":"https://openalex.org/F4320334079","display_name":"Gruppo Nazionale per il Calcolo Scientifico","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4391341419.pdf","grobid_xml":"https://content.openalex.org/works/W4391341419.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W2014515844","https://openalex.org/W2043237762","https://openalex.org/W2097868587","https://openalex.org/W2102591969","https://openalex.org/W2111028120","https://openalex.org/W2155822698","https://openalex.org/W2171033594","https://openalex.org/W2576824898","https://openalex.org/W2619655139","https://openalex.org/W2797881635","https://openalex.org/W2896616816","https://openalex.org/W2908041687","https://openalex.org/W2912866887","https://openalex.org/W2962825012","https://openalex.org/W2974357273","https://openalex.org/W3000160294","https://openalex.org/W3056202775","https://openalex.org/W3104239577","https://openalex.org/W3153122567","https://openalex.org/W3160929660","https://openalex.org/W3163542084","https://openalex.org/W3206951042","https://openalex.org/W3216347401","https://openalex.org/W4206642481","https://openalex.org/W4211068006","https://openalex.org/W4248175462","https://openalex.org/W4296340129","https://openalex.org/W4312328866","https://openalex.org/W4376626585","https://openalex.org/W4377088940","https://openalex.org/W6683304690"],"related_works":["https://openalex.org/W3198734187","https://openalex.org/W3175001965","https://openalex.org/W4210406818","https://openalex.org/W2350024083","https://openalex.org/W4250183494","https://openalex.org/W4306779889","https://openalex.org/W3130985054","https://openalex.org/W2981481350","https://openalex.org/W2903713624","https://openalex.org/W2752591372"],"abstract_inverted_index":{"Blockchains":[0],"based":[1],"on":[2,13,182],"Proof-of-Work":[3],"(PoW)":[4],"have":[5,81],"introduced":[6],"a":[7,23,31,113,118,131,134,140,207],"new":[8,27,52],"paradigm":[9],"for":[10,130,159,214],"distributed":[11],"ledgers":[12],"the":[14,26,56,63,72,82,91,107,123,126,136,149,160,165,193,204,224,231],"Web.":[15],"In":[16,102],"these":[17],"systems,":[18],"transactions":[19,53,66,161,166,184],"compete":[20],"to":[21,33,45,71,84,90,98,121,147],"obtain":[22],"position":[24],"inside":[25],"blocks":[28],"by":[29],"offering":[30,133],"fee":[32],"be":[34,168],"confirmed":[35],"before":[36],"others.":[37],"A":[38],"finite":[39],"amount":[40],"of":[41,62,88,109,128,206,223],"memory":[42],"is":[43,58,125,138,174],"devoted":[44],"store":[46],"unconfirmed":[47,65],"transactions,":[48],"called":[49],"Mempool.":[50],"When":[51],"arrive":[54],"and":[55,154,162,176,210],"Mempool":[57,100],"full,":[59],"silent":[60],"droppings":[61],"cheapest":[64],"occur,":[67],"without":[68],"any":[69],"notification":[70],"owners.":[73],"This":[74,195],"challenge":[75],"becomes":[76],"particularly":[77],"pressing":[78],"as":[79,201],"users":[80],"freedom":[83],"append":[85],"various":[86],"types":[87],"data":[89,181],"blockchain,":[92],"including":[93],"large":[94],"media":[95],"files,":[96],"leading":[97],"swift":[99],"depletion.":[101],"this":[103],"paper,":[104],"we":[105],"study":[106],"reliability":[108],"PoW":[110],"blockchains":[111],"from":[112,230],"user":[114],"perspective.":[115],"We":[116],"provide":[117],"numerical":[119],"model":[120,143,209,225],"answer":[122],"question:What":[124],"probability":[127,163,217],"confirmation":[129],"transaction":[132],"fee$f$when":[135],"system":[137],"in":[139,186,192,218],"certain":[141],"state?Our":[142],"allows":[144],"blockchain-based":[145],"applications":[146],"analyse":[148],"tradeoff":[150],"between":[151],"running":[152],"costs":[153],"reliability,":[155],"i.e.,":[156],"fees":[157],"offered":[158],"that":[164],"will":[167],"eventually":[169],"confirmed.":[170],"The":[171],"proposed":[172],"method":[173],"proactive":[175],"does":[177],"not":[178,189],"require":[179],"historical":[180],"dropped":[183],"that,":[185],"fact,":[187],"are":[188],"logged":[190],"anywhere":[191],"blockchain.":[194,233],"paper":[196],"presents":[197],"significant":[198],"contributions,":[199],"summarized":[200],"follows:":[202],"(i)":[203],"introduction":[205],"stochastic":[208],"its":[211],"efficient":[212],"solution":[213],"analyzing":[215],"dropping":[216],"blockchain":[219],"systems;":[220],"(ii)":[221],"validation":[222],"through":[226],"real":[227],"traces":[228],"extracted":[229],"Bitcoin":[232]},"counts_by_year":[{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}