Karma

What problem is the paper solving and why is it important?

To allocate resources among shared analytics clusters and shared key-value caches.

What was the previous state of the art?

Max-min fairness: CARBYNE (DRF

How does the paper advanced the state of the art?

Karma is a generalization of max-min fairness for dynamic demands

How is the system designed?

Prioritized resource allocation

What are the key insights from the design?

Introduce memory into max-min fairness

How is the design evaluated, what are the key results?

Karma guarantees Pareto efficiency, online strategy-proofness and optimal fairness given past allocations of users

Open problems?

NA