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
- 5394
- Venue
- SIGMOD
- Year
- 2017
- Pagerank
- 4.6765769e-05
- Overall Rank
- 7,689 | 46.51%
- 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.0004138408 |
| 158 |
Automated Selection of Materialized Views and Indexes for SQL Databases |
2000 |
VLDB |
0.00040071492 |
| 306 |
The LRU-K Page Replacement Algorithm For Database Disk Buffering |
1993 |
SIGMOD |
0.00028228982 |
| 570 |
Workload-Aware Database Monitoring and Consolidation |
2011 |
SIGMOD |
0.00019922274 |
| 663 |
Adaptive Self-Tuning Memory in DB2 |
2006 |
VLDB |
0.00018469455 |
| 731 |
Optimizing Queries Using Materialized Views: A Practical, Scalable Solution |
2001 |
SIGMOD |
0.00017468889 |
| 947 |
MRShare: Sharing Across Multiple Queries in MapReduce |
2010 |
VLDB |
0.00015114576 |
| 981 |
DynaMat: A Dynamic View Management System for Data Warehouses |
1999 |
SIGMOD |
0.00014879532 |
| 1,026 |
Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS |
2007 |
VLDB |
0.00014589172 |
| 1,112 |
Materialized View Selection and Maintenance Using Multi-Query Optimization |
2001 |
SIGMOD |
0.00013917776 |
| 1,216 |
Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques |
2008 |
SIGMOD |
0.00013232841 |
| 1,385 |
SQLVM: Performance Isolation in Multi-Tenant Relational Database-as-a-Service |
2013 |
CIDR |
0.00012261812 |
| 1,911 |
Algorithms for Materialized View Design in Data Warehousing Environment |
1997 |
VLDB |
0.00010120234 |
| 2,205 |
ReStore: Reusing Results of MapReduce Jobs |
2012 |
VLDB |
9.2920002e-05 |
| 3,436 |
Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service |
2015 |
VLDB |
7.0948913e-05 |
| 3,539 |
Scheduling Shared Scans of Large Data Files |
2008 |
VLDB |
6.9956521e-05 |
| 3,562 |
MISO: Souping Up Big Data Query Processing with a Multistore System |
2014 |
SIGMOD |
6.9694564e-05 |
| 6,821 |
Hadoop's Adolescence: An analysis of Hadoop usage in scientific workloads |
2013 |
VLDB |
4.9156923e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 5,771 |
Graph-Aware, Workload-Adaptive SPARQL Query Caching |
2015 |
SIGMOD |
5.3325981e-05 |
| 11,056 |
Agile-Ant: Self-managing Distributed Cache Management for Cost Optimization of Big Data Applications |
2024 |
VLDB |
4.1945683e-05 |
| 7,913 |
Resource Bricolage for Parallel Database Systems |
2015 |
VLDB |
4.6180739e-05 |
| 10,625 |
Fair Transaction Processing for Multi-Tenant Databases |
2025 |
VLDB |
4.1945683e-05 |
| 9,134 |
Cache-aware load balancing of data center applications |
2019 |
VLDB |
4.3891679e-05 |
| 3,436 |
Sharing Buffer Pool Memory in Multi-Tenant Relational Database-as-a-Service |
2015 |
VLDB |
7.0948913e-05 |
| 4,022 |
Dynamic Resource Brokering for Multi-User Query Execution |
1995 |
SIGMOD |
6.5215748e-05 |
| 2,731 |
CPU Sharing Techniques for Performance Isolation in Multi-tenant Relational Database-as-a-Service |
2014 |
VLDB |
8.2108797e-05 |
| 12,386 |
Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers |
2008 |
VLDB |
4.1945683e-05 |
| 10,960 |
FairHash: A Fair and Memory/Time-efficient Hashmap |
2024 |
SIGMOD |
4.1945683e-05 |