{"id":"https://openalex.org/W2021534030","doi":"https://doi.org/10.1145/1582716.1582721","title":"The life and times of a zookeeper","display_name":"The life and times of a zookeeper","publication_year":2009,"publication_date":"2009-08-10","ids":{"openalex":"https://openalex.org/W2021534030","doi":"https://doi.org/10.1145/1582716.1582721","mag":"2021534030"},"language":"en","primary_location":{"id":"doi:10.1145/1582716.1582721","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1582716.1582721","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM symposium on Principles of distributed 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/A5039618797","display_name":"Flavio Junqueira","orcid":"https://orcid.org/0009-0000-6789-5505"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Flavio P. Junqueira","raw_affiliation_strings":["Yahoo! Research, Barcelona, Spain, Spain"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Barcelona, Spain, Spain","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019808162","display_name":"Benjamin Reed","orcid":"https://orcid.org/0000-0002-8620-0331"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Benjamin C. Reed","raw_affiliation_strings":["Yahoo! Research, Santa Clara, CA, USA","Yahoo! Research, Santa Clara , CA, USA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I4210134091"]},{"raw_affiliation_string":"Yahoo! Research, Santa Clara , CA, USA","institution_ids":["https://openalex.org/I4210134091"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039618797"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.15133655,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.96260169,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"4","last_page":"4"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9973999857902527,"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.9957000017166138,"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/computer-science","display_name":"Computer science","score":0.7892686128616333},{"id":"https://openalex.org/keywords/rendezvous","display_name":"Rendezvous","score":0.7117491364479065},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6949197053909302},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6758435964584351},{"id":"https://openalex.org/keywords/single-point-of-failure","display_name":"Single point of failure","score":0.6284555196762085},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5913273692131042},{"id":"https://openalex.org/keywords/tuple-space","display_name":"Tuple space","score":0.5316479802131653},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4787275493144989},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4697718322277069},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4547197222709656},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.43067479133605957},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3050406873226166},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.13744822144508362},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09546303749084473}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7892686128616333},{"id":"https://openalex.org/C2779968344","wikidata":"https://www.wikidata.org/wiki/Q3932925","display_name":"Rendezvous","level":3,"score":0.7117491364479065},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6949197053909302},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6758435964584351},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.6284555196762085},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5913273692131042},{"id":"https://openalex.org/C56800130","wikidata":"https://www.wikidata.org/wiki/Q1684164","display_name":"Tuple space","level":3,"score":0.5316479802131653},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4787275493144989},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4697718322277069},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4547197222709656},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.43067479133605957},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3050406873226166},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.13744822144508362},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09546303749084473},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","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/C29829512","wikidata":"https://www.wikidata.org/wiki/Q40218","display_name":"Spacecraft","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1582716.1582721","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1582716.1582721","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM symposium on Principles of distributed 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":4,"referenced_works":["https://openalex.org/W1497150730","https://openalex.org/W1992479210","https://openalex.org/W2000832815","https://openalex.org/W2075854425"],"related_works":["https://openalex.org/W2057371520","https://openalex.org/W2807763113","https://openalex.org/W2542862126","https://openalex.org/W2030068303","https://openalex.org/W1521763702","https://openalex.org/W2245527669","https://openalex.org/W937816491","https://openalex.org/W2046042302","https://openalex.org/W2089952735","https://openalex.org/W2160286800"],"abstract_inverted_index":{"A":[0],"distributed":[1,55,92,113,121,344,360],"application":[2,18,143,168,178,247],"may":[3,31,67,74,87,417],"comprise":[4],"a":[5,38,42,60,200,223,232,257,311,335,386,392,411,420,426,497],"range":[6],"of":[7,16,44,54,193,203,217,238,340,343,358,366,374,379,389,395,444,451,501,516,549,553,561],"processors,":[8],"from":[9,215,555,566,575],"two":[10,291],"to":[11,23,76,79,270,280,289,297,301,309,322,438],"thousands.":[12],"For":[13,407],"the":[14,52,136,142,147,181,185,212,218,268,356,364,440,449,476,486,502,510,517,527,547,576],"processors":[15],"an":[17,167,551],"comprising":[19],"many":[20,112,191,371],"different":[21],"machines":[22],"work":[24,467],"together,":[25],"they":[26],"must":[27],"often":[28],"coordinate.":[29],"Coordination":[30],"be":[32,64,68,161,281,298],"as":[33,35,101,222],"simple":[34,307],"agreeing":[36,58],"upon":[37,59],"basic":[39,61],"configuration,":[40],"e.g.,":[41],"list":[43],"server":[45],"addresses":[46],"and":[47,83,106,134,246,275,306,334,338,368,481,484,493,505,519,529,559],"ports":[48],"for":[49,244,330],"example.":[50],"In":[51,123,145,471],"context":[53],"systems,":[56],"even":[57],"configuration":[62,71,81],"can":[63,159],"complicated:":[65],"servers":[66,73,86],"down":[69],"during":[70,84],"changes,":[72,82],"need":[75],"adapt":[77],"quickly":[78,362,384],"dynamic":[80],"changes":[85],"have":[88,154,346,352,370,545],"conflicting":[89,293],"configurations.":[90],"Most":[91],"applications":[93,114,194,213,240,262,345,361,372,446],"also":[94,287],"require":[95],"more":[96,173],"sophisticated":[97],"coordination":[98,117,129,137,182,196,245,304],"primitives":[99,118,197],"such":[100],"leader":[102],"election,":[103],"group":[104,388],"membership,":[105],"rendezvous.At":[107],"Yahoo!,":[108],"we":[109,265,319,369,399,464,473,512,532,535],"noticed":[110],"that":[111,158,184,225,236,260,318,376,416,430,442,468,522,531,562],"were":[115,198,320,523],"re-implementing":[116],"in":[119,175,209,231,391,401,525],"their":[120,253],"applications.":[122,254,285],"theory,":[124],"this":[125,462],"is":[126,139,149,170],"completely":[127],"reasonable:":[128],"protocols":[130,153],"are":[131,403,436],"well":[132],"known,":[133],"usually":[135,171],"logic":[138,179,186],"intermingled":[140],"with":[141,276,355,479,489],"logic.":[144],"practice,":[146],"story":[148],"much":[150,172],"different;":[151],"these":[152,229],"sometimes":[155],"subtle":[156],"requirements":[157],"easily":[160],"overlooked":[162],"when":[163],"implementing":[164,359],"them.":[165],"Further,":[166],"developer":[169],"interested":[174],"working":[176],"on":[177,251],"than":[180],"protocol":[183,415,477,567,571],"depends":[187],"on.":[188],"We":[189,286,316,495,544],"found":[190,317],"cases":[192,211],"whose":[195],"buggy,":[199],"single":[201],"point":[202,513],"failure,":[204],"poorly":[205],"performing,":[206],"or":[207],"oversimplified;":[208],"some":[210,433,515],"suffered":[214],"all":[216,228,237,261,458],"above.We":[219],"started":[220],"ZooKeeper":[221,295,402,409,538,550],"system":[224,259],"could":[226,241,249,263,266],"address":[227,302],"problems":[230],"general":[233,258,299,397],"way":[234,511],"so":[235],"our":[239,303,324,452,556,570],"use":[242,378,400],"it":[243,272,431],"developers":[248,342,390,443],"focus":[250],"developing":[252],"By":[255],"providing":[256],"use,":[264],"devote":[267],"time":[269],"making":[271],"robust,":[273],"fault-tolerant,":[274],"good":[277],"enough":[278,300,308],"performance":[279,314,530,539,548],"used":[282],"extensively":[283],"by":[284,326,385],"needed":[288,296],"balance":[290],"possibly":[292],"goals:":[294],"needs":[305],"implement":[310],"correct":[312],"high":[313,498],"service.":[315],"able":[321],"achieve":[323],"goals":[325],"trading":[327],"strong":[328,331],"synchronization":[329],"ordering":[332],"guarantees":[333],"wait-free":[336],"interface.Inside":[337],"outside":[339],"Yahoo!":[341,375],"enthusiastically":[347],"embraced":[348],"ZooKeeper.":[349,470],"Developers":[350],"who":[351],"previously":[353],"dealt":[354],"difficulties":[357],"see":[363],"benefits":[365],"ZooKeeper,":[367],"inside":[373],"make":[377],"it.":[380],"It":[381],"was":[382],"developed":[383],"small":[387,393],"amount":[394],"time.The":[396],"techniques":[398],"not":[404,423],"fundamentally":[405],"new.":[406],"instance,":[408],"uses":[410],"leader-based":[412],"atomic":[413],"broadcast":[414],"seem":[418],"at":[419,475,485],"first":[421,557],"glance":[422],"novel.":[424],"However,":[425],"deeper":[427],"inspection":[428],"reveals":[429],"has":[432,540,564,572],"key":[434,524],"propertiesthat":[435],"crucial":[437],"guarantee":[439],"properties":[441,460],"large-scale":[445],"require.":[447],"To":[448],"best":[450],"knowledge,":[453],"no":[454],"previous":[455,466],"algorithm":[456],"presented":[457],"necessary":[459],"out-of-the-box.In":[461],"talk,":[463],"share":[465],"influenced":[469],"particular,":[472],"compare":[474],"level":[478,488,499],"Paxos":[480],"Viewstamped":[482],"Replication,":[483],"service":[487,503],"services":[490],"like":[491],"Chubby":[492],"Boxwood.":[494],"give":[496],"overview":[500],"itself":[504],"describe":[506],"its":[507],"implementation.":[508],"Along":[509],"out":[514],"design":[518],"implementation":[520],"details":[521],"achieving":[526],"correctness":[528],"need.":[533],"Finally,":[534],"show":[536],"how":[537],"evolved":[541],"over":[542],"time.":[543],"increased":[546],"order":[552],"magnitude":[554],"implementation,":[558],"none":[560],"increase":[563],"come":[565],"changes.":[568],"Indeed,":[569],"remained":[573],"constant":[574],"very":[577],"beginning.":[578]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}