{"id":"https://openalex.org/W2560746131","doi":"https://doi.org/10.1109/tpds.2016.2636148","title":"Leader Set Selection for Low-Latency Geo-Replicated State Machine","display_name":"Leader Set Selection for Low-Latency Geo-Replicated State Machine","publication_year":2016,"publication_date":"2016-12-06","ids":{"openalex":"https://openalex.org/W2560746131","doi":"https://doi.org/10.1109/tpds.2016.2636148","mag":"2560746131"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2636148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2636148","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/3504481","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101540296","display_name":"Shengyun Liu","orcid":"https://orcid.org/0009-0002-7563-5126"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]},{"id":"https://openalex.org/I1902872","display_name":"EURECOM","ror":"https://ror.org/00sse7z02","country_code":"FR","type":"education","lineage":["https://openalex.org/I1902872","https://openalex.org/I205703379"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Shengyun Liu","raw_affiliation_strings":["College of Computer Science, National University of Defense Technology, Changsha, China","EURECOM, Biot, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"EURECOM, Biot, France","institution_ids":["https://openalex.org/I1902872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051442533","display_name":"Marko Vukoli\u0107","orcid":"https://orcid.org/0000-0002-9898-5383"},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Marko Vukolic","raw_affiliation_strings":["IBM Research-Zurich, Rueschlikon, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research-Zurich, Rueschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":1.7752,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88589379,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"28","issue":"7","first_page":"1933","last_page":"1946"},"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.9998000264167786,"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.9998000264167786,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9710000157356262,"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/notation","display_name":"Notation","score":0.6704915761947632},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5600235462188721},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4145020842552185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41404667496681213},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41195064783096313},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.18702608346939087}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6704915761947632},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5600235462188721},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4145020842552185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41404667496681213},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41195064783096313},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.18702608346939087},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpds.2016.2636148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2636148","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:fr.eurecom:5087","is_oa":false,"landing_page_url":"http://www.eurecom.fr/publication/5087","pdf_url":null,"source":{"id":"https://openalex.org/S4377196942","display_name":"Graduate School and Research Center in Digital Science (EURECOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1902872","host_organization_name":"EURECOM","host_organization_lineage":["https://openalex.org/I1902872"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems, Vol. 28, N\u00b07, July 2017","raw_type":"Journal"},{"id":"pmh:oai:zenodo.org:3504481","is_oa":true,"landing_page_url":"https://zenodo.org/record/3504481","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:3504481","is_oa":true,"landing_page_url":"https://zenodo.org/record/3504481","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1219302554","display_name":null,"funder_award_id":"2016-YFB1000101","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W192446467","https://openalex.org/W1438336764","https://openalex.org/W1545155892","https://openalex.org/W1814543774","https://openalex.org/W1995842523","https://openalex.org/W1999610418","https://openalex.org/W2000892107","https://openalex.org/W2013409485","https://openalex.org/W2035362408","https://openalex.org/W2053254916","https://openalex.org/W2062404266","https://openalex.org/W2067740651","https://openalex.org/W2075854425","https://openalex.org/W2080628151","https://openalex.org/W2101939036","https://openalex.org/W2103178123","https://openalex.org/W2106670435","https://openalex.org/W2118726720","https://openalex.org/W2128356562","https://openalex.org/W2130566110","https://openalex.org/W2131939362","https://openalex.org/W2143149536","https://openalex.org/W2151809935","https://openalex.org/W2152465173","https://openalex.org/W2182688186","https://openalex.org/W2232910219","https://openalex.org/W2912454408","https://openalex.org/W3100217861","https://openalex.org/W4300503719","https://openalex.org/W4372046852","https://openalex.org/W6607881844","https://openalex.org/W6628439859","https://openalex.org/W6638279287","https://openalex.org/W6653712188","https://openalex.org/W6676265505","https://openalex.org/W6686169942"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2504004674","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053"],"abstract_inverted_index":{"Modern":[0],"planetary":[1],"scale":[2],"distributed":[3],"systems":[4],"largely":[5],"rely":[6],"on":[7,98,144],"a":[8,22,56,99,181],"State":[9],"Machine":[10],"Replication":[11],"protocol":[12,177],"to":[13,158],"keep":[14],"their":[15,159,175],"service":[16],"reliable,":[17],"yet":[18],"it":[19],"comes":[20],"with":[21,42,50,68],"specific":[23],"challenge:":[24],"latency,":[25],"bounded":[26],"by":[27],"the":[28,43,64,89,93,104,122,172],"speed":[29],"of":[30,35,55,78,92,95,124,174],"light.":[31],"In":[32,83],"particular,":[33],"clients":[34],"asingle-leaderprotocol,":[36],"such":[37],"as":[38],"Paxos,":[39],"must":[40,46],"communicate":[41,49],"leader":[44,57],"which":[45],"in":[47,60],"turn":[48],"other":[51],"replicas:":[52],"inappropriate":[53],"selection":[54],"may":[58],"result":[59],"unnecessary":[61],"round-trips":[62],"across":[63],"globe.":[65],"To":[66],"cope":[67],"this":[69,84],"limitation,":[70],"severalall-leaderandleaderlessalternatives":[71],"have":[72],"been":[73],"proposed":[74],"recently.":[75],"Unfortunately,":[76],"none":[77],"them":[79],"fits":[80],"all":[81],"circumstances.":[82],"article":[85],"we":[86,107],"argue":[87],"that":[88,132],"\u201cright\u201d":[90],"choice":[91],"number":[94],"leaders":[96],"depends":[97],"given":[100],"replica":[101],"configuration":[102],"and":[103,178],"workload.":[105],"Then":[106],"present${\\mathsf":[108],"{Droopy}}$and${\\mathsf":[109,149],"{Dripple}}$,":[110],"two":[111],"sister":[112],"approaches":[113,168],"built":[114],"upon":[115],"state":[116,128],"machine":[117],"replication":[118],"protocols.${\\mathsf":[119],"{Droopy}}$dynamically":[120],"reconfigures":[121],"set":[123],"leaders.":[125],"Whereas,${\\mathsf":[126],"{Dripple}}$coordinates":[127],"partitions":[129],"wisely,":[130],"so":[131],"each":[133],"partition":[134],"can":[135],"be":[136],"reconfigured":[137],"(by${\\mathsf":[138],"{Droopy}}$)":[139],"separately.":[140],"Our":[141],"experimental":[142],"evaluation":[143],"Amazon":[145],"EC2":[146],"shows":[147],"that,${\\mathsf":[148],"{Dripple}}$reduce":[150],"latency":[151],"under":[152],"imbalanced":[153],"or":[154],"localized":[155],"workloads,":[156],"compared":[157],"native":[160,176],"protocol.":[161,184],"When":[162],"most":[163],"requests":[164],"are":[165],"non-commutative,":[166],"our":[167],"do":[169],"not":[170],"affect":[171],"performance":[173],"both":[179],"outperform":[180],"state-of-the-art":[182],"leaderless":[183]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}