{"id":"https://openalex.org/W4380881568","doi":"https://doi.org/10.1145/3583668.3594580","title":"Brief Announcement: Breaking the <i>f</i> + 1 Barrier: Executing Payment Transactions in Parallel with Less than <i>f</i> + 1 Validations","display_name":"Brief Announcement: Breaking the <i>f</i> + 1 Barrier: Executing Payment Transactions in Parallel with Less than <i>f</i> + 1 Validations","publication_year":2023,"publication_date":"2023-06-16","ids":{"openalex":"https://openalex.org/W4380881568","doi":"https://doi.org/10.1145/3583668.3594580"},"language":"en","primary_location":{"id":"doi:10.1145/3583668.3594580","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583668.3594580","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://cea.hal.science/cea-04488894v1/file/2301.10149.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027298083","display_name":"Rida A. Bazzi","orcid":"https://orcid.org/0000-0003-1872-1634"},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rida Bazzi","raw_affiliation_strings":["School of Computing and Augmented Intelligence, Arizona State University, Tempe, AZ, USA"],"raw_orcid":"https://orcid.org/0000-0003-1872-1634","affiliations":[{"raw_affiliation_string":"School of Computing and Augmented Intelligence, Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014826305","display_name":"Sara Tucci-Piergiovanni","orcid":"https://orcid.org/0000-0001-9738-9021"},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sara Tucci-Piergiovanni","raw_affiliation_strings":["CEA LIST, Paris-Saclay University, Paris, France"],"raw_orcid":"https://orcid.org/0000-0001-9738-9021","affiliations":[{"raw_affiliation_string":"CEA LIST, Paris-Saclay University, Paris, France","institution_ids":["https://openalex.org/I4210085861","https://openalex.org/I277688954","https://openalex.org/I2738703131"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027298083"],"corresponding_institution_ids":["https://openalex.org/I55732556"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07093183,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"274","last_page":"277"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9995999932289124,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9958000183105469,"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/T10237","display_name":"Cryptography and Data Security","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/database-transaction","display_name":"Database transaction","score":0.7509797811508179},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7321183085441589},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.5784074664115906},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.49548065662384033},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49533143639564514},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30416542291641235},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13209110498428345}],"concepts":[{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.7509797811508179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7321183085441589},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.5784074664115906},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.49548065662384033},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49533143639564514},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30416542291641235},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13209110498428345}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3583668.3594580","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3583668.3594580","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:cea-04488894v1","is_oa":true,"landing_page_url":"https://cea.hal.science/cea-04488894","pdf_url":"https://cea.hal.science/cea-04488894v1/file/2301.10149.pdf","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PODC '23: Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, Jun 2023, Orlando, United States. pp.274-277, &#x27E8;10.1145/3583668.3594580&#x27E9;","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:cea-04488894v1","is_oa":true,"landing_page_url":"https://cea.hal.science/cea-04488894","pdf_url":"https://cea.hal.science/cea-04488894v1/file/2301.10149.pdf","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PODC '23: Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, Jun 2023, Orlando, United States. pp.274-277, &#x27E8;10.1145/3583668.3594580&#x27E9;","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4380881568.pdf","grobid_xml":"https://content.openalex.org/works/W4380881568.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W51265332","https://openalex.org/W3043718389","https://openalex.org/W3098607179"],"related_works":["https://openalex.org/W2363110500","https://openalex.org/W2371295991","https://openalex.org/W2385369652","https://openalex.org/W2143226912","https://openalex.org/W2158759608","https://openalex.org/W2403667029","https://openalex.org/W2387697730","https://openalex.org/W2349862564","https://openalex.org/W2142526524","https://openalex.org/W4250256557"],"abstract_inverted_index":{"We":[0,59],"consider":[1],"the":[2,24,137,145],"problem":[3,35],"of":[4,26,87,101,172],"validating":[5],"payment":[6],"transactions":[7,67,122,133,167],"in":[8,12,68,107,153],"an":[9,27,88,111],"asynchronous":[10],"system":[11],"which":[13,150,200],"up":[14],"to":[15,20,65,119,123,168],"f":[16,73,185],"validators":[17],"are":[18],"subject":[19],"Byzantine":[21],"failures":[22],"under":[23],"control":[25],"adaptive":[28,112],"adversary.":[29],"It":[30],"was":[31],"shown":[32],"that":[33,61,83,104],"this":[34,108,154],"can":[36,116,162],"be":[37,117,124],"solved":[38],"without":[39],"consensus":[40],"by":[41],"using":[42,195],"byzantine":[43],"quorum":[44,102,146,180],"systems":[45,103,115],"-":[46,182,189],"requiring":[47],"full-quorum":[48],"validation,":[49],"i.e.":[50],"at":[51],"least":[52],"2f":[53],"+":[54],"1":[55],"validations":[56,74,186],"per":[57,75,187],"transaction.":[58,205],"show":[60],"it":[62],"is":[63],"possible":[64],"validate":[66],"parallel":[69],"with":[70,176],"less":[71,177,183],"than":[72,129,178,184],"transaction":[76,79,188],"if":[77],"each":[78],"spends":[80],"no":[81],"more":[82,128],"a":[84,98,160,170,203],"small":[85],"fraction":[86],"initial":[89,174],"balance.":[90],"Our":[91],"solution":[92],"relies":[93],"on":[94,144],"(k1,":[95,157],"k2)-quorum":[96,158],"systems,":[97,159],"novel":[99],"class":[100],"we":[105,151,201],"introduce":[106],"paper.":[109,155],"Under":[110],"adversary,":[113],"these":[114],"used":[118],"allow":[120],"k1":[121],"validated":[125,198],"and":[126],"prevent":[127],"k\u20322":[130,139],">":[131],"k2":[132,141],"from":[134],"being":[135,142],"validated,":[136],"difference":[138],"\u2212":[140],"dependent":[143],"system's":[147],"validation":[148,181],"slack,":[149],"define":[152],"Using":[156],"payer":[161],"execute":[163],"multiple":[164],"partial":[165],"spending":[166],"spend":[169],"portion":[171],"its":[173],"balance":[175],"full":[179],"then":[190],"reclaim":[191],"any":[192],"remaining":[193],"funds":[194],"one":[196],"fully":[197],"transaction,":[199],"call":[202],"settlement":[204]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}