{"id":"https://openalex.org/W4207079208","doi":"https://doi.org/10.1145/3491003.3491012","title":"Antipaxos: Taking Interactive Consistency to the Next Level","display_name":"Antipaxos: Taking Interactive Consistency to the Next Level","publication_year":2022,"publication_date":"2022-01-04","ids":{"openalex":"https://openalex.org/W4207079208","doi":"https://doi.org/10.1145/3491003.3491012"},"language":"en","primary_location":{"id":"doi:10.1145/3491003.3491012","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3491003.3491012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"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/A5040266141","display_name":"Chunyu Mao","orcid":"https://orcid.org/0000-0001-9065-9404"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Chunyu Mao","raw_affiliation_strings":["University of Waterloo, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075472271","display_name":"Wojciech Golab","orcid":"https://orcid.org/0000-0002-8891-256X"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Wojciech Golab","raw_affiliation_strings":["University of Waterloo, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109102776","display_name":"Bernard Wong","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Bernard Wong","raw_affiliation_strings":["University of Waterloo, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01256575,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":null,"first_page":"128","last_page":"137"},"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.9998999834060669,"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.9998999834060669,"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/T13553","display_name":"Age of Information Optimization","score":0.9643999934196472,"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/T12288","display_name":"Optimization and Search Problems","score":0.9186000227928162,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/liveness","display_name":"Liveness","score":0.947269082069397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7914432287216187},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7578011751174927},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6534281969070435},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6359648108482361},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.61813884973526},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.573143720626831},{"id":"https://openalex.org/keywords/crash","display_name":"Crash","score":0.5662363767623901},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4819035828113556},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4512176513671875},{"id":"https://openalex.org/keywords/eventual-consistency","display_name":"Eventual consistency","score":0.4370739161968231},{"id":"https://openalex.org/keywords/quantum-byzantine-agreement","display_name":"Quantum Byzantine agreement","score":0.42664816975593567},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.4015622138977051},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36970192193984985},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.31163978576660156},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.29029977321624756},{"id":"https://openalex.org/keywords/data-consistency","display_name":"Data consistency","score":0.2438521683216095},{"id":"https://openalex.org/keywords/consistency-model","display_name":"Consistency model","score":0.24191150069236755},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10165050625801086}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.947269082069397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7914432287216187},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7578011751174927},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6534281969070435},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6359648108482361},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.61813884973526},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.573143720626831},{"id":"https://openalex.org/C183469790","wikidata":"https://www.wikidata.org/wiki/Q333501","display_name":"Crash","level":2,"score":0.5662363767623901},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4819035828113556},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4512176513671875},{"id":"https://openalex.org/C34422012","wikidata":"https://www.wikidata.org/wiki/Q6125872","display_name":"Eventual consistency","level":4,"score":0.4370739161968231},{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.42664816975593567},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.4015622138977051},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36970192193984985},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.31163978576660156},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.29029977321624756},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.2438521683216095},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.24191150069236755},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10165050625801086},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3491003.3491012","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3491003.3491012","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 23rd International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5400000214576721,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1965159636","https://openalex.org/W2003214215","https://openalex.org/W2009446098","https://openalex.org/W2016404663","https://openalex.org/W2019966882","https://openalex.org/W2035362408","https://openalex.org/W2040993775","https://openalex.org/W2067740651","https://openalex.org/W2073126252","https://openalex.org/W2106834586","https://openalex.org/W2116643105","https://openalex.org/W2126924915","https://openalex.org/W2131848219","https://openalex.org/W2137934532","https://openalex.org/W2139359217","https://openalex.org/W2152465173","https://openalex.org/W2223468118","https://openalex.org/W2534313446","https://openalex.org/W2584120063","https://openalex.org/W2759418638","https://openalex.org/W2763398287","https://openalex.org/W2770467610","https://openalex.org/W2902905458","https://openalex.org/W2964159515","https://openalex.org/W3021742891","https://openalex.org/W3023117442","https://openalex.org/W3095434390","https://openalex.org/W3100217861","https://openalex.org/W3102600874","https://openalex.org/W3154226735","https://openalex.org/W4206840328","https://openalex.org/W6686169942"],"related_works":["https://openalex.org/W4288627412","https://openalex.org/W2911946911","https://openalex.org/W4303443798","https://openalex.org/W2607481172","https://openalex.org/W2998727879","https://openalex.org/W2261042760","https://openalex.org/W4286797313","https://openalex.org/W2939362176","https://openalex.org/W4293232534","https://openalex.org/W2687663442"],"abstract_inverted_index":{"Classical":[0],"consensus":[1,180],"protocols,":[2,148],"such":[3],"as":[4,56,141],"Paxos,":[5],"limit":[6],"system":[7],"scalability":[8],"due":[9],"to":[10,44,64,143,171],"a":[11,17,29,41,51,138,184],"single":[12,185],"leader.":[13],"This":[14,169],"paper":[15],"introduces":[16],"leaderless":[18],"protocol,":[19],"called":[20],"Antipaxos,":[21],"that":[22,117],"reaches":[23],"agreement":[24,53,160],"on":[25,40,161],"multiple":[26],"proposals":[27,165,188],"with":[28,166],"fast":[30],"path":[31,43],"solution":[32],"in":[33,96,131,137,178,191],"the":[34,69,80,85,97,102,132,146,154,172],"failure-free":[35,133],"case,":[36],"and":[37,73,82,88,156],"falls":[38],"back":[39],"slow":[42],"handle":[45],"other":[46],"cases.":[47],"We":[48,78],"first":[49],"formalize":[50],"new":[52],"problem,":[54],"termed":[55],"k-Interactive":[57,103],"Consistency.":[58],"Then,":[59],"we":[60],"present":[61,89],"two":[62,107],"algorithms":[63,119],"solve":[65],"this":[66],"problem":[67,105],"under":[68,111],"crash":[70],"failure":[71,75],"model":[72],"Byzantine":[74],"model,":[76],"respectively.":[77],"prove":[79],"safety":[81],"liveness":[83],"of":[84,93,145,164,175,187],"proposed":[86],"algorithms,":[87],"an":[90],"experimental":[91],"evaluation":[92],"their":[94],"performance":[95],"Amazon":[98],"cloud.":[99],"Antipaxos":[100],"solves":[101],"Consistency":[104],"for":[106],"distinct":[108],"k":[109],"values":[110],"different":[112],"conditions.":[113],"The":[114],"experiments":[115],"show":[116],"our":[118],"achieve":[120],"not":[121],"only":[122],"lower":[123],"execution":[124],"latency":[125],"but":[126],"also":[127],"higher":[128],"peak":[129],"throughput":[130],"case":[134],"when":[135],"deployed":[136],"geo-distributed":[139],"environment,":[140],"compared":[142],"one":[144,179],"state-of-the-art":[147],"Egalitarian":[149],"Paxos":[150],"(EPaxos).":[151],"Furthermore,":[152],"both":[153],"crash-tolerant":[155],"Byzantine-tolerant":[157],"designs":[158],"reach":[159],"n":[162],"batches":[163],"\u0398(n2)":[167],"messages.":[168],"leads":[170],"linear":[173],"complexity":[174],"each":[176],"batch":[177,186],"cycle,":[181],"rather":[182],"than":[183],"per":[189],"cycle":[190],"conventional":[192],"solutions.":[193]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}