{"id":"https://openalex.org/W7165002957","doi":"https://doi.org/10.48550/arxiv.2606.18220","title":"Gatling: Rapid-Fire Consensus from Parallel Composition","display_name":"Gatling: Rapid-Fire Consensus from Parallel Composition","publication_year":2026,"publication_date":"2026-06-16","ids":{"openalex":"https://openalex.org/W7165002957","doi":"https://doi.org/10.48550/arxiv.2606.18220"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.18220","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18220","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.18220","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072075342","display_name":"Giulia Scaffino","orcid":"https://orcid.org/0000-0001-5680-3003"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scaffino, Giulia","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138821574","display_name":"Max Resnick","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Resnick, Max","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5023778508","display_name":"Joachim Neu","orcid":"https://orcid.org/0000-0002-9777-6168"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Neu, Joachim","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.968999981880188,"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.968999981880188,"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/T12127","display_name":"Software System Performance and Reliability","score":0.008200000040233135,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0066999997943639755,"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/interleaving","display_name":"Interleaving","score":0.6995999813079834},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6284000277519226},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5809999704360962},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.3977000117301941},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.3725999891757965},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.36059999465942383},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.3091000020503998},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.3073999881744385}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7181000113487244},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.6995999813079834},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6284000277519226},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5809999704360962},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.546500027179718},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.415800005197525},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.3977000117301941},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.3725999891757965},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.36059999465942383},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3384000062942505},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.3091000020503998},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C943373","wikidata":"https://www.wikidata.org/wiki/Q4817323","display_name":"Atomic broadcast","level":3,"score":0.3059000074863434},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2705000042915344},{"id":"https://openalex.org/C111009948","wikidata":"https://www.wikidata.org/wiki/Q1067690","display_name":"Two-phase commit protocol","level":5,"score":0.26750001311302185},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.26600000262260437},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.2632000148296356},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26159998774528503},{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.26030001044273376},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.257999986410141},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.2578999996185303}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.18220","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18220","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.18220","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.18220","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7456660866737366,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Consensus":[0],"protocols":[1,86,220],"form":[2],"the":[3,18,33,38,52,93,101,128,161,173,193,227],"core":[4],"of":[5,23,103,136,163,175,187,195],"blockchains":[6],"and":[7,48,142,182,200],"other":[8],"replicated":[9],"state":[10],"machines,":[11],"ensuring":[12],"that":[13,84,114,204,212],"all":[14,46],"correct":[15],"nodes":[16,47],"process":[17],"same":[19],"totally":[20],"ordered":[21],"log":[22],"input":[24],"transactions.":[25],"In":[26],"fault-free":[27],"executions,":[28],"performance":[29],"is":[30],"driven":[31],"by":[32,51,179],"good-case":[34],"transaction":[35,42],"latency":[36,83,224],"--":[37,55],"time":[39,95],"between":[40],"a":[41,137,167],"becoming":[43],"known":[44],"to":[45,147,221],"its":[49],"confirmation":[50,82],"consensus":[53],"protocol":[54,113,141,229],"which":[56],"depends":[57],"on":[58,81,197],"both":[59],"how":[60,68],"frequently":[61],"proposals":[62,149],"are":[63,71],"made":[64],"and,":[65],"once":[66],"made,":[67],"quickly":[69],"they":[70],"confirmed.":[72],"While":[73],"prior":[74],"work":[75],"has":[76],"established":[77],"tight":[78],"lower":[79],"bounds":[80],"modern":[85],"already":[87],"achieve,":[88],"it":[89],"remains":[90],"open":[91],"whether":[92],"inter-proposal":[94,118],"can":[96,214],"be":[97,215],"further":[98,191],"reduced":[99],"below":[100],"state-of-the-art":[102,154],"one":[104],"network":[105,129],"delay.":[106,130],"We":[107,171,190],"introduce":[108],"Gatling,":[109],"an":[110],"atomic":[111,139],"broadcast":[112,140],"achieves":[115],"arbitrarily":[116],"small":[117],"times":[119],"under":[120],"rotating":[121],"leader":[122],"schedules;":[123],"in":[124,150],"particular,":[125],"smaller":[126],"than":[127,153],"Gatling":[131,196,213],"runs":[132],"multiple":[133],"parallel":[134,188],"instances":[135,165],"black-box":[138],"staggers":[143],"their":[144],"proposal":[145],"schedules":[146],"generate":[148],"faster":[151],"succession":[152],"protocols.":[155],"A":[156],"deterministic":[157],"interleaving":[158],"rule":[159],"merges":[160],"outputs":[162],"these":[164],"into":[166],"single":[168],"global":[169],"log.":[170],"analyze":[172],"effects":[174],"head-of-line":[176],"blocking":[177],"caused":[178],"crashed":[180],"leaders,":[181],"derive":[183],"Gatling's":[184],"optimal":[185],"number":[186],"instances.":[189],"study":[192],"impact":[194],"predictable":[198],"validity":[199],"present":[201],"two":[202],"variants":[203],"retain":[205],"this":[206],"property.":[207],"Finally,":[208],"our":[209],"experiments":[210],"confirm":[211],"used":[216],"with":[217],"off-the-shelf":[218],"component":[219,228],"achieve":[222],"low":[223],"without":[225],"fine-tuning":[226],"for":[230],"minimum":[231],"latency.":[232]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-18T00:00:00"}