{"id":"https://openalex.org/W2020765652","doi":"https://doi.org/10.1145/258533.258660","title":"Consistent hashing and random trees","display_name":"Consistent hashing and random trees","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2020765652","doi":"https://doi.org/10.1145/258533.258660","mag":"2020765652"},"language":"en","primary_location":{"id":"doi:10.1145/258533.258660","doi":"https://doi.org/10.1145/258533.258660","is_oa":false,"landing_page_url":"https://doi.org/10.1145/258533.258660","pdf_url":null,"source":{"id":"https://openalex.org/S7407087723","display_name":"ACM Symposium on Theory of Computing (STOC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5028448267","display_name":"David R. Karger","orcid":"https://orcid.org/0000-0002-0024-5847","observed_orcids":["https://orcid.org/0000-0002-0024-5847"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Karger","raw_affiliation_strings":["Laboratory for Computer Science, MIT, Cambridge, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Computer Science, MIT, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041227602","display_name":"Eric Lehman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Lehman","raw_affiliation_strings":["Laboratory for Computer Science, MIT, Cambridge, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Computer Science, MIT, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113572159","display_name":"Tom Leighton","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tom Leighton","raw_affiliation_strings":["Laboratory for Computer Science, MIT, Cambridge, MA and Department of Mathematics, MIT, Cambridge, MA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Computer Science, MIT, Cambridge, MA and Department of Mathematics, MIT, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085651536","display_name":"Rina Panigrahy\u200e","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rina Panigrahy","raw_affiliation_strings":["Laboratory for Computer Science, MIT, Cambridge, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Computer Science, MIT, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Matthew Levine","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Levine","raw_affiliation_strings":["Laboratory for Computer Science, MIT, Cambridge, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Computer Science, MIT, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063182456","display_name":"Daniel Lewin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Lewin","raw_affiliation_strings":["Laboratory for Computer Science, MIT, Cambridge, MA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Computer Science, MIT, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":8.008,"has_fulltext":false,"cited_by_count":1972,"citation_normalized_percentile":{"value":0.97368421,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"654","last_page":"663"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9702000021934509,"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/T11478","display_name":"Caching and Content Delivery","score":0.9702000021934509,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.020899999886751175,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.00559999980032444,"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/consistent-hashing","display_name":"consistent hashing","score":1.0},{"id":"https://openalex.org/keywords/hot-spots","display_name":"hot spots","score":0.8209999799728394},{"id":"https://openalex.org/keywords/distributed-networks","display_name":"distributed networks","score":0.8840000033378601},{"id":"https://openalex.org/keywords/random-trees","display_name":"random trees","score":0.8349999785423279},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.6159999966621399},{"id":"https://openalex.org/keywords/internet","display_name":"internet","score":0.3400000035762787},{"id":"https://openalex.org/keywords/local-control","display_name":"local control","score":0.7239999771118164},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.6420000195503235},{"id":"https://openalex.org/keywords/quorum-systems","display_name":"quorum systems","score":0.9990000128746033}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8248871564865112},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.772863507270813},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.684429407119751},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5573197603225708},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5538500547409058},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5323740839958191},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.45576462149620056},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.42131394147872925},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17899960279464722},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09618887305259705},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/258533.258660","doi":"https://doi.org/10.1145/258533.258660","is_oa":false,"landing_page_url":"https://doi.org/10.1145/258533.258660","pdf_url":null,"source":{"id":"https://openalex.org/S7407087723","display_name":"ACM Symposium on Theory of Computing (STOC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-ninth annual ACM symposium on Theory of computing - STOC '97","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1516913284","https://openalex.org/W1527961683","https://openalex.org/W1575304539","https://openalex.org/W1725124620","https://openalex.org/W2012643955","https://openalex.org/W2028928922","https://openalex.org/W2058972589","https://openalex.org/W2063738427","https://openalex.org/W2063844956","https://openalex.org/W2097562715","https://openalex.org/W2103336607","https://openalex.org/W2169600013"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2388464034","https://openalex.org/W2533125852","https://openalex.org/W2140460949","https://openalex.org/W2105580438","https://openalex.org/W2057435755","https://openalex.org/W3121798572","https://openalex.org/W2018782216","https://openalex.org/W2101552690","https://openalex.org/W2770877918"],"abstract_inverted_index":{"We":[0,173],"describe":[1],"a":[2,114,126,164],"family":[3],"of":[4,20,67,98,117,138,145,170],"caching":[5,109,155],"protocols":[6,27,72,80,90,110,156],"for":[7,31,56],"distrib-uted":[8],"networks":[9,36],"that":[10,119,175],"can":[11,47],"be":[12,48,183],"used":[13],"to":[14,59,75,153,162,182],"decrease":[15],"or":[16,166],"eliminate":[17],"the":[18,24,39,64,68,105,136,139,143,171],"occurrence":[19],"hot":[21,45],"spots":[22,46],"in":[23,185],"network.":[25,70,172],"Our":[26,108],"are":[28,73,111,151],"particularly":[29],"designed":[30],"use":[32,97],"with":[33,92],"very":[34,86],"large":[35],"such":[37,81,188],"as":[38,82,104,135,189],"Internet,":[40],"where":[41,51],"delays":[42],"caused":[43],"by":[44],"severe,":[49],"and":[50,84,101],"it":[52],"is":[53,130],"not":[54,159],"feasible":[55],"every":[57],"server":[58],"have":[60,163],"complete":[61],"information":[62],"about":[63],"current":[65,165],"state":[66],"entire":[69],"The":[71,89],"easy":[74],"implement":[76],"using":[77],"existing":[78,99],"network":[79,106],"TCP/IP,":[83],"require":[85,160],"little":[87],"overhead.":[88],"work":[91],"local":[93],"control,":[94],"make":[95],"efficient":[96],"resources,":[100],"scale":[102],"gracefully":[103],"grows.":[107],"based":[112],"on":[113],"special":[115],"kind":[116],"hashing":[118],"we":[120,150],"call":[121],"consistent":[122,127,147,168,176],"hashing.":[123],"Roughly":[124],"speaking,":[125],"hash":[128,148,177],"function":[129,140],"one":[131],"which":[132,157],"changes":[133],"minimally":[134],"range":[137],"changes.":[141],"Through":[142],"development":[144],"good":[146],"functions,":[149],"able":[152],"develop":[154],"do":[158],"users":[161],"even":[167],"view":[169],"believe":[174],"functions":[178],"may":[179],"eventually":[180],"prove":[181],"useful":[184],"other":[186],"applications":[187],"distributed":[190],"name":[191],"servers":[192],"and/or":[193],"quorum":[194],"systems.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":35},{"year":2025,"cited_by_count":40},{"year":2024,"cited_by_count":31},{"year":2023,"cited_by_count":50},{"year":2022,"cited_by_count":37},{"year":2021,"cited_by_count":48},{"year":2020,"cited_by_count":52},{"year":2019,"cited_by_count":79},{"year":2018,"cited_by_count":71},{"year":2017,"cited_by_count":86},{"year":2016,"cited_by_count":90},{"year":2015,"cited_by_count":114},{"year":2014,"cited_by_count":105},{"year":2013,"cited_by_count":129},{"year":2012,"cited_by_count":122}],"updated_date":"2026-10-12T09:40:04.860316","created_date":"2025-10-10T00:00:00"}