Abstract | ||
---|---|---|
Cake is a coordinated, multi-resource scheduler for shared distributed storage environments with the goal of achieving both high throughput and bounded latency. Cake uses a two-level scheduling scheme to enforce high-level service-level objectives (SLOs). First-level schedulers control consumption of resources such as disk and CPU. These schedulers (1) provide mechanisms for differentiated scheduling, (2) split large requests into smaller chunks, and (3) limit the number of outstanding device requests, which together allow for effective control over multi-resource consumption within the storage system. Cake's second-level scheduler coordinates the first-level schedulers to map high-level SLO requirements into actual scheduling parameters. These parameters are dynamically adjusted over time to enforce high-level performance specifications for changing workloads. We evaluate Cake using multiple workloads derived from real-world traces. Our results show that Cake allows application programmers to explore the latency vs. throughput trade-off by setting different high-level performance requirements on their workloads. Furthermore, we show that using Cake has concrete economic and business advantages, reducing provisioning costs by up to 50% for a consolidated workload and reducing the completion time of an analytics cycle by up to 40%. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1145/2391229.2391243 | SoCC |
Keywords | Field | DocType |
actual scheduling parameter,different high-level performance requirement,differentiated scheduling,first-level schedulers control consumption,high-level slo requirement,two-level scheduling scheme,high-level service-level objective,high-level performance specification,multiple workloads,shared storage system,high-level slos,first-level schedulers,consumption,performance engineering,architecture,consolidation,requirements,throughput,service level objectives,scheduling,measurement,two level scheduling | Service level objective,Performance engineering,Computer science,Scheduling (computing),Computer data storage,Distributed data store,Two-level scheduling,Provisioning,Real-time computing,Throughput,Operating system | Conference |
Citations | PageRank | References |
47 | 1.42 | 30 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Andrew Wang | 1 | 201 | 8.40 |
Shivaram Venkataraman | 2 | 1082 | 63.77 |
Sara Alspaugh | 3 | 553 | 22.91 |
Randy H. Katz | 4 | 16819 | 3018.89 |
I. Stoica | 5 | 21406 | 1710.11 |