{"id":"https://openalex.org/W3047109589","doi":"https://doi.org/10.1145/3427796.3427815","title":"Fast Flexible Paxos: Relaxing Quorum Intersection for Fast Paxos","display_name":"Fast Flexible Paxos: Relaxing Quorum Intersection for Fast Paxos","publication_year":2020,"publication_date":"2020-12-25","ids":{"openalex":"https://openalex.org/W3047109589","doi":"https://doi.org/10.1145/3427796.3427815","mag":"3047109589"},"language":"en","primary_location":{"id":"doi:10.1145/3427796.3427815","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3427796.3427815","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3427796.3427815","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3427796.3427815","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028575866","display_name":"Heidi Howard","orcid":"https://orcid.org/0000-0001-5256-7664"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Heidi Howard","raw_affiliation_strings":["University of Cambridge, GB","Univ. of Cambridge"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, GB","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Univ. of Cambridge","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003813132","display_name":"Aleksey Charapko","orcid":"https://orcid.org/0000-0002-8072-0125"},"institutions":[{"id":"https://openalex.org/I179093154","display_name":"University of New Hampshire at Manchester","ror":"https://ror.org/04pvpk743","country_code":"US","type":"education","lineage":["https://openalex.org/I179093154"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aleksey Charapko","raw_affiliation_strings":["University of New Hampshire, US","University of New Hampshire"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New Hampshire, US","institution_ids":["https://openalex.org/I179093154"]},{"raw_affiliation_string":"University of New Hampshire","institution_ids":["https://openalex.org/I179093154"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043629070","display_name":"Richard Mortier","orcid":"https://orcid.org/0000-0001-5205-5992"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Richard Mortier","raw_affiliation_strings":["University of Cambridge, GB","Univ. of Cambridge"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, GB","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Univ. of Cambridge","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1621,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53581854,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"186","last_page":"190"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":1.0,"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":1.0,"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.9901999831199646,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9886999726295471,"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/bottleneck","display_name":"Bottleneck","score":0.7753943204879761},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7499145865440369},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.6940643787384033},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6340864896774292},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.49051231145858765},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.48811349272727966},{"id":"https://openalex.org/keywords/consensus-algorithm","display_name":"Consensus algorithm","score":0.43076997995376587},{"id":"https://openalex.org/keywords/de-facto","display_name":"De facto","score":0.4175289273262024},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.17327150702476501},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.11544471979141235},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10701942443847656},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08216226100921631}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7753943204879761},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7499145865440369},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.6940643787384033},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6340864896774292},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.49051231145858765},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.48811349272727966},{"id":"https://openalex.org/C2983222225","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus algorithm","level":2,"score":0.43076997995376587},{"id":"https://openalex.org/C2992317946","wikidata":"https://www.wikidata.org/wiki/Q712144","display_name":"De facto","level":2,"score":0.4175289273262024},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.17327150702476501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.11544471979141235},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10701942443847656},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08216226100921631},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/3427796.3427815","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3427796.3427815","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3427796.3427815","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2008.02671","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.02671","pdf_url":"https://arxiv.org/pdf/2008.02671","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:www.repository.cam.ac.uk:1810/377721","is_oa":true,"landing_page_url":"https://www.repository.cam.ac.uk/handle/1810/377721","pdf_url":"https://www.repository.cam.ac.uk/bitstreams/e95a8572-e06f-4184-9ef0-e07bc69ed5c8/download","source":{"id":"https://openalex.org/S4306401777","display_name":"Apollo (University of Cambridge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I241749","host_organization_name":"University of Cambridge","host_organization_lineage":["https://openalex.org/I241749"],"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":"","raw_type":"Conference Object"},{"id":"doi:10.48550/arxiv.2008.02671","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2008.02671","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"},{"id":"doi:10.17863/cam.114451","is_oa":true,"landing_page_url":"https://doi.org/10.17863/cam.114451","pdf_url":null,"source":{"id":"https://openalex.org/S7407050737","display_name":"Apollo","issn_l":null,"issn":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:3047109589","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.1145/3427796.3427815","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3427796.3427815","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3427796.3427815","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 22nd International Conference on Distributed Computing and Networking","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5558505907","display_name":"From Human Data to Personal Experience","funder_award_id":"EP/M02315X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7856825579","display_name":null,"funder_award_id":"EP/M02315X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3047109589.pdf","grobid_xml":"https://content.openalex.org/works/W3047109589.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W37723431","https://openalex.org/W128882295","https://openalex.org/W196124393","https://openalex.org/W1504504841","https://openalex.org/W1565495482","https://openalex.org/W1814543774","https://openalex.org/W1992479210","https://openalex.org/W1999610418","https://openalex.org/W2000892107","https://openalex.org/W2035362408","https://openalex.org/W2052960791","https://openalex.org/W2067740651","https://openalex.org/W2075854425","https://openalex.org/W2080288192","https://openalex.org/W2106670435","https://openalex.org/W2142009827","https://openalex.org/W2142849519","https://openalex.org/W2152465173","https://openalex.org/W2156580773","https://openalex.org/W2165838660","https://openalex.org/W2167406141","https://openalex.org/W2293633413","https://openalex.org/W2609142371","https://openalex.org/W2753172304","https://openalex.org/W2799114267","https://openalex.org/W2949008668","https://openalex.org/W2962698771","https://openalex.org/W2962756066","https://openalex.org/W3011746500","https://openalex.org/W3018057796","https://openalex.org/W3023117442","https://openalex.org/W3031917602","https://openalex.org/W3100217861"],"related_works":["https://openalex.org/W2516886136","https://openalex.org/W2089698620","https://openalex.org/W2155504202","https://openalex.org/W1608002981","https://openalex.org/W1582897933","https://openalex.org/W2102915950","https://openalex.org/W2784941670","https://openalex.org/W2916913908","https://openalex.org/W1974485145","https://openalex.org/W3100217861","https://openalex.org/W1595136632","https://openalex.org/W2067740651","https://openalex.org/W978915950","https://openalex.org/W2188248565","https://openalex.org/W2613236379","https://openalex.org/W2124689756","https://openalex.org/W2345480140","https://openalex.org/W2344611869","https://openalex.org/W2145135758","https://openalex.org/W2000916804"],"abstract_inverted_index":{"Paxos,":[0],"the":[1,44],"de":[2],"facto":[3],"standard":[4],"approach":[5],"to":[6,26],"solving":[7],"distributed":[8],"consensus,":[9],"operates":[10],"in":[11],"two":[12],"phases,":[13],"each":[14],"of":[15,21],"which":[16],"requires":[17],"an":[18],"intersecting":[19],"quorum":[20,49],"nodes.":[22],"Multi-Paxos":[23],"reduces":[24],"this":[25,34],"one":[27],"phase":[28],"by":[29],"electing":[30],"a":[31,38],"leader":[32,35,45],"but":[33,46],"is":[36],"also":[37],"performance":[39],"bottleneck.":[40],"Fast":[41],"Paxos":[42],"bypasses":[43],"has":[47],"stronger":[48],"intersection":[50],"requirements.":[51]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}