Cache-aware load balancing of data center applications

Summary: Cache-aware query routing assigns multi-term queries to replicas via weighted term voting, learned from distributed term-query graph partitioning and cache-simulation refinement. Deployed in Google Search, it halves cache misses and raises serving-cluster throughput by double digits. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12186
Venue: VLDB
Year: 2019
Pagerank: 5.292324e-05
Overall Rank: 9,284 | 36.31%
DOI: 10.14778/3311880.3311887

Incoming Non-self Citations Over Time

Authors

1. Aaron Archer (Google)
2. Kevin Aydin (Google)
3. MohammadHossein Bateni (Google)
4. Vahab Mirrokni (Google)
5. Aaron Schild (University of California Berkeley)
6. Ray Yang (Google)

BibTeX Citation

@article{archer_vldb19,
        title = {{Cache-aware load balancing of data center applications}},
        author = {Archer, Aaron and Aydin, Kevin and Bateni, MohammadHossein and Mirrokni, Vahab and Schild, Aaron and Yang, Ray},
        journal = {PVLDB},
        series = {{VLDB} '19},
        volume = {12},
        number = {6},
        pages = {709--723},
        doi = {10.14778/3311880.3311887},
        url = {https://doi.org/10.14778/3311880.3311887},
        year = {2019}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,118	Efficient Streaming Subgraph Isomorphism with Graph Neural Networks	2021	VLDB	6.3580186e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
5,252	Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner	2017	VLDB	6.2989018e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,547	Optimal Splitters for Temporal and Multi-version Databases	2013	SIGMOD
2	5,716	Graph-Aware, Workload-Adaptive SPARQL Query Caching	2015	SIGMOD
3	1,580	Compaction management in distributed key-value datastores	2015	VLDB
4	8,512	Linear Elastic Caching via Ski Rental	2025	CIDR
5	13,625	DBalancer: Distributed Load Balancing for NoSQL Data-stores	2013	SIGMOD
6	3,931	Take me to your leader! Online Optimization of Distributed Storage Configurations	2015	VLDB
7	5,542	Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores	2020	VLDB
8	3,834	Effective Caching of Shortest Paths for Location-Based Services	2012	SIGMOD
9	8,933	Caching at the Web Scale	2017	VLDB
10	12,579	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB