Back to papers
ROBUS: Fair Cache Allocation for Data-parallel Workloads
Summary: ROBUS: a fair cache allocator for data-parallel, multi-tenant workloads. Defines a core-based fairness model (Pareto efficiency, envy-freeness) with randomized batching and polynomial-time approximations to achieve core-in-expectation fairness; prototype on Spark's RDD store demonstrates performance and fairness gains.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5395
- Venue
- SIGMOD
- Year
- 2017
- Pagerank
- 4.6723821e-05
- Overall Rank
- 7,690 | 46.56%
- DOI
-
10.1145/3035918.3064018
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 145 |
Quickly Generating Billion-Record Synthetic Databases |
1994 |
SIGMOD |
0.00041403894 |
| 160 |
Automated Selection of Materialized Views and Indexes for SQL Databases |
2000 |
VLDB |
0.00040053897 |
| 306 |
The LRU-K Page Replacement Algorithm For Database Disk Buffering |
1993 |
SIGMOD |
0.00028255083 |
| 573 |
Workload-Aware Database Monitoring and Consolidation |
2011 |
SIGMOD |
0.00019886777 |
| 661 |
Adaptive Self-Tuning Memory in DB2 |
2006 |
VLDB |
0.00018488168 |
| 728 |
Optimizing Queries Using Materialized Views: A Practical, Scalable Solution |
2001 |
SIGMOD |
0.00017459654 |
| 947 |
MRShare: Sharing Across Multiple Queries in MapReduce |
2010 |
VLDB |
0.00015112344 |
| 978 |
DynaMat: A Dynamic View Management System for Data Warehouses |
1999 |
SIGMOD |
0.00014876414 |
| 1,027 |
Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS |
2007 |
VLDB |
0.0001458537 |
| 1,110 |
Materialized View Selection and Maintenance Using Multi-Query Optimization |
2001 |
SIGMOD |
0.00013902997 |
| 1,215 |
Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques |
2008 |
SIGMOD |
0.00013242358 |
| 1,387 |
SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service |
2013 |
CIDR |
0.00012249858 |
| 1,911 |
Algorithms for Materialized View Design in Data Warehousing Environment |
1997 |
VLDB |
0.00010117173 |
| 2,211 |
ReStore: Reusing Results of MapReduce Jobs |
2012 |
VLDB |
9.2823037e-05 |
| 3,431 |
Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service |
2015 |
VLDB |
7.0984188e-05 |
| 3,508 |
Scheduling Shared Scans of Large Data Files |
2008 |
VLDB |
7.0293743e-05 |
| 3,565 |
MISO: Souping Up Big Data Query Processing with a Multistore System |
2014 |
SIGMOD |
6.9627613e-05 |
| 6,817 |
Hadoop's Adolescence: An analysis of Hadoop usage in scientific workloads |
2013 |
VLDB |
4.9110239e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,778 |
Graph-Aware, Workload-Adaptive SPARQL Query Caching |
2015 |
SIGMOD |
5.3274776e-05 |
| 11,059 |
Agile-Ant: Self-managing Distributed Cache Management for Cost Optimization of Big Data Applications |
2024 |
VLDB |
4.1905499e-05 |
| 7,914 |
Resource Bricolage for Parallel Database Systems |
2015 |
VLDB |
4.6136905e-05 |
| 10,633 |
Fair Transaction Processing for Multi-Tenant Databases |
2025 |
VLDB |
4.1905499e-05 |
| 9,134 |
Cache-aware load balancing of data center applications |
2019 |
VLDB |
4.384961e-05 |
| 3,431 |
Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service |
2015 |
VLDB |
7.0984188e-05 |
| 4,027 |
Dynamic Resource Brokering for Multi-User Query Execution |
1995 |
SIGMOD |
6.51574e-05 |
| 2,750 |
CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service |
2014 |
VLDB |
8.1788028e-05 |
| 12,394 |
Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers |
2008 |
VLDB |
4.1905499e-05 |
| 10,963 |
FairHash: A Fair and Memory/Time-efficient Hashmap |
2024 |
SIGMOD |
4.1905499e-05 |