{"id":"https://openalex.org/W4379518428","doi":"https://doi.org/10.5070/sr33161314","title":"[Problem] Cerberus: Minimalistic Multi-shard Byzantine-resilient Transaction Processing","display_name":"[Problem] Cerberus: Minimalistic Multi-shard Byzantine-resilient Transaction Processing","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4379518428","doi":"https://doi.org/10.5070/sr33161314"},"language":"en","primary_location":{"id":"doi:10.5070/sr33161314","is_oa":true,"landing_page_url":"https://doi.org/10.5070/sr33161314","pdf_url":"https://escholarship.org/content/qt6h427354/qt6h427354.pdf?t=rvu53y","source":{"id":"https://openalex.org/S4220651612","display_name":"Journal of Systems Research","issn_l":"2770-5501","issn":["2770-5501"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Systems Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://escholarship.org/content/qt6h427354/qt6h427354.pdf?t=rvu53y","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109581854","display_name":"Jelle Hellings","orcid":"https://orcid.org/0000-0003-0290-1438"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jelle Hellings","raw_affiliation_strings":["Department of Computing and Software McMaster University","Exploratory Systems Lab Department of Computer Science University of California, Davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Software McMaster University","institution_ids":[]},{"raw_affiliation_string":"Exploratory Systems Lab Department of Computer Science University of California, Davis","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068582393","display_name":"Daniel P. Hughes","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel P. Hughes","raw_affiliation_strings":["Department of Computing and Software McMaster University","Exploratory Systems Lab Department of Computer Science University of California, Davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Software McMaster University","institution_ids":[]},{"raw_affiliation_string":"Exploratory Systems Lab Department of Computer Science University of California, Davis","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070486405","display_name":"Joshua Primero","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua Primero","raw_affiliation_strings":["Department of Computing and Software McMaster University","Exploratory Systems Lab Department of Computer Science University of California, Davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Software McMaster University","institution_ids":[]},{"raw_affiliation_string":"Exploratory Systems Lab Department of Computer Science University of California, Davis","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074420391","display_name":"Mohammad Sadoghi","orcid":"https://orcid.org/0000-0003-2779-6080"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Sadoghi","raw_affiliation_strings":["Department of Computing and Software McMaster University","Exploratory Systems Lab Department of Computer Science University of California, Davis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computing and Software McMaster University","institution_ids":[]},{"raw_affiliation_string":"Exploratory Systems Lab Department of Computer Science University of California, Davis","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I84218800"],"apc_list":null,"apc_paid":null,"fwci":0.5309,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.64550527,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"3","issue":"1","first_page":null,"last_page":null},"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.9965999722480774,"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.9965999722480774,"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.9959999918937683,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9954000115394592,"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/scalability","display_name":"Scalability","score":0.8253681659698486},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6986367702484131},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.6498255729675293},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6437095403671265},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.6225326061248779},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5756015181541443},{"id":"https://openalex.org/keywords/transaction-cost","display_name":"Transaction cost","score":0.41182634234428406},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2175949215888977},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1716252863407135},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11810177564620972}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8253681659698486},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6986367702484131},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.6498255729675293},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6437095403671265},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.6225326061248779},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5756015181541443},{"id":"https://openalex.org/C98965940","wikidata":"https://www.wikidata.org/wiki/Q877496","display_name":"Transaction cost","level":2,"score":0.41182634234428406},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2175949215888977},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1716252863407135},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11810177564620972},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5070/sr33161314","is_oa":true,"landing_page_url":"https://doi.org/10.5070/sr33161314","pdf_url":"https://escholarship.org/content/qt6h427354/qt6h427354.pdf?t=rvu53y","source":{"id":"https://openalex.org/S4220651612","display_name":"Journal of Systems Research","issn_l":"2770-5501","issn":["2770-5501"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Systems Research","raw_type":"journal-article"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt6h427354","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/6h427354","pdf_url":"https://escholarship.org/content/qt6h427354/qt6h427354.pdf?t=s3dcmo","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Systems Research, vol 3, iss 1","raw_type":"article"}],"best_oa_location":{"id":"doi:10.5070/sr33161314","is_oa":true,"landing_page_url":"https://doi.org/10.5070/sr33161314","pdf_url":"https://escholarship.org/content/qt6h427354/qt6h427354.pdf?t=rvu53y","source":{"id":"https://openalex.org/S4220651612","display_name":"Journal of Systems Research","issn_l":"2770-5501","issn":["2770-5501"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Systems Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4379518428.pdf"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W1502629466","https://openalex.org/W1591056583","https://openalex.org/W1836078613","https://openalex.org/W2014772227","https://openalex.org/W2035362408","https://openalex.org/W2054584570","https://openalex.org/W2071642320","https://openalex.org/W2076088000","https://openalex.org/W2093258057","https://openalex.org/W2106447363","https://openalex.org/W2106887953","https://openalex.org/W2112138431","https://openalex.org/W2114579022","https://openalex.org/W2136604606","https://openalex.org/W2136818462","https://openalex.org/W2137934532","https://openalex.org/W2745969156","https://openalex.org/W2752726215","https://openalex.org/W2763398287","https://openalex.org/W2766783464","https://openalex.org/W2794533297","https://openalex.org/W2810476200","https://openalex.org/W2810536286","https://openalex.org/W2888030225","https://openalex.org/W2897676665","https://openalex.org/W2900930132","https://openalex.org/W2914984626","https://openalex.org/W2943336416","https://openalex.org/W2944664110","https://openalex.org/W2944812228","https://openalex.org/W2952994898","https://openalex.org/W2962718239","https://openalex.org/W2963507231","https://openalex.org/W2964159515","https://openalex.org/W2964303100","https://openalex.org/W2966516840","https://openalex.org/W2969395421","https://openalex.org/W2970352341","https://openalex.org/W2970573752","https://openalex.org/W2971147021","https://openalex.org/W2982403650","https://openalex.org/W2989562160","https://openalex.org/W3003895133","https://openalex.org/W3004616691","https://openalex.org/W3005013321","https://openalex.org/W3038040561","https://openalex.org/W3132316736","https://openalex.org/W3151748982","https://openalex.org/W3170553340","https://openalex.org/W3186473029","https://openalex.org/W3195415037","https://openalex.org/W3198021757","https://openalex.org/W4210956166","https://openalex.org/W4229705953","https://openalex.org/W4248175462","https://openalex.org/W4288083744","https://openalex.org/W4300127641","https://openalex.org/W4300349690","https://openalex.org/W4315746341","https://openalex.org/W4327519251"],"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/W2244331736","https://openalex.org/W2403667029","https://openalex.org/W2387697730","https://openalex.org/W2142526524","https://openalex.org/W2349862564"],"abstract_inverted_index":{"To":[0,53,134],"enable":[1,91],"scalable":[2],"resilient":[3,207],"blockchain":[4],"systems,":[5],"several":[6],"powerful":[7,92],"general-purpose":[8,191],"approaches":[9,19,203],"toward":[10,204],"sharding":[11,205],"such":[12],"systems":[13],"have":[14],"been":[15],"demonstrated.":[16],"Unfortunately,":[17],"these":[18,178],"all":[20,119],"come":[21],"with":[22,96,116,147,170],"substantial":[23],"costs":[24,167],"for":[25,42,68],"ordering":[26],"andexecution":[27],"of":[28,50,57,65,101,143,155,198,201],"multi-shard":[29,44,72,93],"transactions.":[30,74],"In":[31,105],"this":[32,58],"work,":[33],"we":[34,60,79,108,150,176],"ask":[35],"whether":[36],"one":[37],"can":[38,140],"achieve":[39],"significantcost":[40],"reductions":[41],"processing":[43,69,95],"transactions":[45,120],"by":[46,124],"limiting":[47],"the":[48,55,106,196,199],"type":[49],"workloads":[51],"supported.":[52],"initiate":[54],"study":[56,200],"problem,":[59],"propose":[61,80],"CERBERUS,":[62],"a":[63],"family":[64],"minimalistic":[66],"primitives":[67],"single-shard":[70],"and":[71,122,158,166,173,181,186],"UTXO-like":[73],"The":[75],"first":[76],"CERBERUS":[77],"variant":[78],"is":[81],"core-CERBERUS":[82],"(CCERBERUS).":[83],"CCERBERUS":[84,110,112,137],"uses":[85],"strict":[86],"UTXO-based":[87],"environmental":[88],"requirements":[89],"to":[90,118],"transaction":[94],"an":[97],"absolute":[98],"minimum":[99],"amount":[100],"coordination":[102],"between":[103],"shards.":[104],"environment":[107],"designed":[109],"for,":[111],"will":[113],"operate":[114],"perfectly":[115],"respect":[117],"proposed":[121],"approved":[123],"well-behaved":[125],"clients,":[126,149],"but":[127],"does":[128],"not":[129],"provide":[130],"any":[131],"other":[132],"guarantees.":[133],"illustrate":[135],"that":[136,160],"-like":[138],"protocols":[139,180],"also":[141,151],"be":[142],"use":[144],"in":[145,164,206],"environments":[146],"faulty":[148,171],"demonstrate":[152],"two":[153],"generalizations":[154],"CCERBERUS,":[156],"optimistic-CERBERUS":[157],"resilient-CERBERUS,":[159],"make":[161],"different":[162],"tradeoffs":[163],"complexity":[165],"when":[168],"dealing":[169],"behavior":[172],"attacks.":[174],"Finally,":[175],"compare":[177],"three":[179],"show":[182],"their":[183],"potential":[184],"scalability":[185],"performance":[187],"benefits":[188],"over":[189],"state-of-the-art":[190],"systems.":[192,208],"These":[193],"results":[194],"underline":[195],"importance":[197],"specialized":[202]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}