{"id":"https://openalex.org/W2894495465","doi":"https://doi.org/10.1145/3267809.3267837","title":"SDPaxos","display_name":"SDPaxos","publication_year":2018,"publication_date":"2018-09-28","ids":{"openalex":"https://openalex.org/W2894495465","doi":"https://doi.org/10.1145/3267809.3267837","mag":"2894495465"},"language":"en","primary_location":{"id":"doi:10.1145/3267809.3267837","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267809.3267837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","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/A5101987114","display_name":"Hanyu Zhao","orcid":"https://orcid.org/0000-0002-2536-0016"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hanyu Zhao","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085281913","display_name":"Quanlu Zhang","orcid":"https://orcid.org/0000-0003-0557-1104"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Quanlu Zhang","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102862758","display_name":"Zhi Yang","orcid":"https://orcid.org/0000-0002-8219-4499"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi Yang","raw_affiliation_strings":["Peking University"],"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101931991","display_name":"Ming Wu","orcid":"https://orcid.org/0000-0002-6993-1431"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ming Wu","raw_affiliation_strings":["Microsoft Research"],"affiliations":[{"raw_affiliation_string":"Microsoft Research","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052957076","display_name":"Yafei Dai","orcid":"https://orcid.org/0000-0002-7738-5258"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yafei Dai","raw_affiliation_strings":["Shenzhen Key Lab for Information Centric Networking & Block Chain Technology, School of Electronics and Computer Engineering, Peking University"],"affiliations":[{"raw_affiliation_string":"Shenzhen Key Lab for Information Centric Networking & Block Chain Technology, School of Electronics and Computer Engineering, Peking University","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101987114"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":2.0299,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.88225176,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"68","last_page":"81"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9889000058174133,"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/failover","display_name":"Failover","score":0.8849871158599854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8647753000259399},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.672086238861084},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6518917083740234},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.5781500339508057},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5505254864692688},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.43432000279426575},{"id":"https://openalex.org/keywords/high-availability","display_name":"High availability","score":0.42400062084198},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4151892066001892},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.40338003635406494},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.23442360758781433}],"concepts":[{"id":"https://openalex.org/C109751979","wikidata":"https://www.wikidata.org/wiki/Q998767","display_name":"Failover","level":2,"score":0.8849871158599854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8647753000259399},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.672086238861084},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6518917083740234},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.5781500339508057},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5505254864692688},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.43432000279426575},{"id":"https://openalex.org/C65813073","wikidata":"https://www.wikidata.org/wiki/Q1622420","display_name":"High availability","level":2,"score":0.42400062084198},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4151892066001892},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40338003635406494},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.23442360758781433},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3267809.3267837","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3267809.3267837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Symposium on Cloud Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W192446467","https://openalex.org/W1497150730","https://openalex.org/W1546816891","https://openalex.org/W1549820118","https://openalex.org/W1642392512","https://openalex.org/W1814543774","https://openalex.org/W1861377444","https://openalex.org/W1884778945","https://openalex.org/W1985229168","https://openalex.org/W1985349143","https://openalex.org/W1992479210","https://openalex.org/W1999610418","https://openalex.org/W2000832815","https://openalex.org/W2013409485","https://openalex.org/W2020765652","https://openalex.org/W2035362408","https://openalex.org/W2060440895","https://openalex.org/W2067740651","https://openalex.org/W2075854425","https://openalex.org/W2085422792","https://openalex.org/W2101939036","https://openalex.org/W2106670435","https://openalex.org/W2112053513","https://openalex.org/W2112486185","https://openalex.org/W2121884932","https://openalex.org/W2125901106","https://openalex.org/W2129542763","https://openalex.org/W2130264930","https://openalex.org/W2130566110","https://openalex.org/W2130923111","https://openalex.org/W2135916267","https://openalex.org/W2143149536","https://openalex.org/W2152465173","https://openalex.org/W2156580773","https://openalex.org/W2173213060","https://openalex.org/W2182688186","https://openalex.org/W2576670572","https://openalex.org/W2576856762","https://openalex.org/W2577787132","https://openalex.org/W2612026221","https://openalex.org/W2769700065","https://openalex.org/W3100217861","https://openalex.org/W4247053000","https://openalex.org/W4252509332","https://openalex.org/W4285719527","https://openalex.org/W6686169942"],"related_works":["https://openalex.org/W821396949","https://openalex.org/W4240467582","https://openalex.org/W2104396300","https://openalex.org/W2583365621","https://openalex.org/W3131061772","https://openalex.org/W2901342539","https://openalex.org/W140586067","https://openalex.org/W1912778743","https://openalex.org/W2964275894","https://openalex.org/W279610828"],"abstract_inverted_index":{"Existing":[0],"state":[1],"machine":[2],"replication":[3,55],"protocols":[4],"are":[5,146],"confronting":[6],"two":[7,58,139],"major":[8],"challenges":[9,42],"in":[10,24,126],"geo-replication:":[11],"(1)":[12],"limited":[13],"performance":[14,22,116],"caused":[15],"by":[16],"load":[17],"imbalance,":[18],"and":[19,69,143,163,185,190],"(2)":[20],"severe":[21],"degradation":[23],"heterogeneous":[25],"environments":[26,189],"or":[27,120],"under":[28,134,161],"high-contention":[29],"workloads.":[30,191],"This":[31],"paper":[32],"presents":[33],"a":[34,54,111,154,164,174],"new":[35],"semi-decentralized":[36],"approach":[37],"to":[38,73,93,157,168],"addressing":[39],"both":[40,147,183],"the":[41,44,51,75,80,88,101,130,138,177],"at":[43],"same":[45],"time.":[46],"Our":[47],"protocol,":[48],"SDPaxos,":[49],"divides":[50],"task":[52],"of":[53,82,91,103,166,180],"protocol":[56,156],"into":[57],"parts:":[59],"durably":[60],"replicating":[61,83,142],"each":[62],"command":[63],"across":[64],"replicas":[65],"without":[66],"global":[67,112],"order,":[68],"ordering":[70,104],"all":[71],"commands":[72],"enforce":[74],"consistency":[76],"guarantee.":[77],"We":[78,151,171],"decentralize":[79],"process":[81,102],"commands,":[84,105],"which":[85,106,145],"accounts":[86],"for":[87,114],"largest":[89],"proportion":[90],"load,":[92],"provide":[94],"high":[95],"performance.":[96,170],"In":[97],"contrast,":[98],"we":[99],"centralize":[100],"is":[107],"lightweight":[108],"but":[109],"needs":[110],"view,":[113],"better":[115],"stability":[117],"against":[118],"heterogeneity":[119],"contention.":[121],"The":[122],"key":[123],"novelty":[124],"lies":[125],"that":[127],"SDPaxos":[128,181],"achieves":[129],"optimal":[131],"one-round-trip":[132],"latency":[133],"realistic":[135],"configurations,":[136],"despite":[137],"separated":[140],"steps,":[141],"ordering,":[144],"based":[148],"on":[149,182],"Paxos.":[150],"also":[152],"design":[153],"recovery":[155],"do":[158],"rapid":[159],"failover":[160],"failures,":[162],"series":[165],"optimizations":[167],"boost":[169],"show":[172],"via":[173],"prototype":[175],"implementation":[176],"significant":[178],"advantage":[179],"throughput":[184],"latency,":[186],"facing":[187],"different":[188]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2018-10-05T00:00:00"}