{"id":"https://openalex.org/W2923926697","doi":"https://doi.org/10.14778/3311880.3311887","title":"Cache-aware load balancing of data center applications","display_name":"Cache-aware load balancing of data center applications","publication_year":2019,"publication_date":"2019-02-01","ids":{"openalex":"https://openalex.org/W2923926697","doi":"https://doi.org/10.14778/3311880.3311887","mag":"2923926697"},"language":"en","primary_location":{"id":"doi:10.14778/3311880.3311887","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3311880.3311887","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5088773959","display_name":"Aaron Archer","orcid":"https://orcid.org/0000-0002-7761-2000"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Archer","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058678204","display_name":"Kevin Aydin","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Aydin","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076091318","display_name":"Mohammad Hossein Bateni","orcid":"https://orcid.org/0000-0002-8060-6488"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Hossein Bateni","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075598023","display_name":"Vahab Mirrokni","orcid":"https://orcid.org/0000-0001-6705-5629"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vahab Mirrokni","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063643701","display_name":"Aaron Schild","orcid":"https://orcid.org/0000-0003-0476-6479"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aaron Schild","raw_affiliation_strings":["UC Berkeley"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111547106","display_name":"Ray Yeng Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ray Yang","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044317308","display_name":"Richard Zhuang","orcid":null},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Richard Zhuang","raw_affiliation_strings":["Google"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.5267,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.93568756,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"12","issue":"6","first_page":"709","last_page":"723"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8815888166427612},{"id":"https://openalex.org/keywords/replica","display_name":"Replica","score":0.7918267250061035},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.70575350522995},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6588611006736755},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5180125832557678},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.49386531114578247},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.433444619178772},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43117645382881165},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.3958353102207184},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.366721510887146},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34936946630477905},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.22920265793800354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8815888166427612},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.7918267250061035},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.70575350522995},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6588611006736755},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5180125832557678},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.49386531114578247},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.433444619178772},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43117645382881165},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.3958353102207184},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.366721510887146},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34936946630477905},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.22920265793800354},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3311880.3311887","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3311880.3311887","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6299999952316284}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":76,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1502629466","https://openalex.org/W1519061604","https://openalex.org/W1533432294","https://openalex.org/W1560020178","https://openalex.org/W1565760524","https://openalex.org/W1580714733","https://openalex.org/W1584635459","https://openalex.org/W1734799737","https://openalex.org/W1785664926","https://openalex.org/W1965269973","https://openalex.org/W1973861090","https://openalex.org/W1976986662","https://openalex.org/W2006023152","https://openalex.org/W2011039300","https://openalex.org/W2013683781","https://openalex.org/W2020765652","https://openalex.org/W2022490362","https://openalex.org/W2053061798","https://openalex.org/W2063435439","https://openalex.org/W2070232376","https://openalex.org/W2073965851","https://openalex.org/W2075279061","https://openalex.org/W2087946700","https://openalex.org/W2088011174","https://openalex.org/W2088844265","https://openalex.org/W2090913810","https://openalex.org/W2094739364","https://openalex.org/W2096749370","https://openalex.org/W2106352837","https://openalex.org/W2114202844","https://openalex.org/W2117702591","https://openalex.org/W2119276484","https://openalex.org/W2127441060","https://openalex.org/W2128479026","https://openalex.org/W2133628502","https://openalex.org/W2134889667","https://openalex.org/W2136105491","https://openalex.org/W2145124007","https://openalex.org/W2147028271","https://openalex.org/W2151744612","https://openalex.org/W2155859954","https://openalex.org/W2156435549","https://openalex.org/W2157990152","https://openalex.org/W2158049821","https://openalex.org/W2159279524","https://openalex.org/W2161719898","https://openalex.org/W2167898414","https://openalex.org/W2170616854","https://openalex.org/W2225238616","https://openalex.org/W2288539294","https://openalex.org/W2289511774","https://openalex.org/W2305200342","https://openalex.org/W2399614914","https://openalex.org/W2510482133","https://openalex.org/W2518466736","https://openalex.org/W2625996126","https://openalex.org/W2734558006","https://openalex.org/W2738781142","https://openalex.org/W2744693751","https://openalex.org/W2768882697","https://openalex.org/W2780738660","https://openalex.org/W2783930193","https://openalex.org/W2949730482","https://openalex.org/W2952048875","https://openalex.org/W2964157613","https://openalex.org/W2999097477","https://openalex.org/W3009845707","https://openalex.org/W4232253050","https://openalex.org/W4232438850","https://openalex.org/W4240411378","https://openalex.org/W4249104802","https://openalex.org/W4249923717","https://openalex.org/W4250390143","https://openalex.org/W4254522945","https://openalex.org/W6637631891"],"related_works":["https://openalex.org/W2350993697","https://openalex.org/W2803610590","https://openalex.org/W2031173804","https://openalex.org/W2363769136","https://openalex.org/W3085471909","https://openalex.org/W2009566782","https://openalex.org/W2114386333","https://openalex.org/W1994118623","https://openalex.org/W2109715593","https://openalex.org/W57688818"],"abstract_inverted_index":{"Our":[0],"deployment":[1],"of":[2,26,45,56,142],"cache-aware":[3],"load":[4,49,155],"balancing":[5],"in":[6,23,164],"the":[7,24,76,93,98,103,111,126,154,162,169,172],"Google":[8],"web":[9],"search":[10],"backend":[11],"reduced":[12],"cache":[13,88,225],"misses":[14],"by":[15,30,161],"~0.5x,":[16],"contributing":[17],"to":[18,54,97,124,129,137,144,171,181,202,206,227],"a":[19,32,81,139,150,158,177,188,196,207,212],"double-digit":[20],"percentage":[21],"increase":[22,102],"throughput":[25],"our":[27],"serving":[28,43,59],"clusters":[29],"relieving":[31],"bottleneck.":[33],"This":[34,210],"innovation":[35],"has":[36],"benefited":[37],"all":[38],"production":[39],"workloads":[40],"since":[41],"2015,":[42],"billions":[44],"queries":[46,117],"daily.":[47],"A":[48],"balancer":[50,156],"forwards":[51],"each":[52,64,90,165,204],"query":[53,128,170],"one":[55,130],"several":[57],"identical":[58],"replicas.":[60,145],"The":[61],"replica":[62,100],"pulls":[63],"term's":[65],"postings":[66],"list":[67],"into":[68],"RAM":[69,87],"from":[70,192],"flash,":[71],"either":[72],"locally":[73],"or":[74],"over":[75],"network.":[77],"Flash":[78],"bandwidth":[79],"is":[80,134],"critical":[82],"bottleneck,":[83],"motivating":[84],"an":[85],"application-directed":[86],"on":[89],"replica.":[91,174,209],"Sending":[92],"same":[94,99],"term":[95,205],"reliably":[96],"would":[101],"chance":[104],"it":[105,133],"hits":[106],"cache,":[107],"and":[108,121,167,194],"avoid":[109],"polluting":[110],"other":[112],"replicas'":[113],"caches.":[114],"However,":[115],"most":[116],"contain":[118],"multiple":[119],"terms":[120,143,163],"we":[122,220],"have":[123],"send":[125],"whole":[127],"replica,":[131],"so":[132],"not":[135],"possible":[136],"achieve":[138],"perfect":[140],"partitioning":[141,200],"We":[146,175,185],"solve":[147],"this":[148],"via":[149,224],"voting":[151,217],"scheme,":[152],"whereby":[153],"conducts":[157],"weighted":[159],"vote":[160],"query,":[166],"sends":[168],"winning":[173],"develop":[176],"multi-stage":[178],"scalable":[179],"algorithm":[180,201],"learn":[182],"these":[183],"weights.":[184],"first":[186],"construct":[187],"large-scale":[189],"term-query":[190],"graph":[191,199],"logs":[193],"apply":[195],"distributed":[197],"balanced":[198],"cluster":[203],"preferred":[208],"yields":[211],"good":[213],"but":[214],"simplistic":[215],"initial":[216],"table,":[218],"which":[219],"then":[221],"iteratively":[222],"refine":[223],"simulation":[226],"capture":[228],"feedback":[229],"effects.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}