Demo Data from VLDB 2026 / reviewers in the wild / expert
Kay Ousterhout
dblp:10/10299
· DBLP profile ↗
7ranked-venue papers
5as first author
0since 2021 · last 2017
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 5 · 4 first-authorComputer networks · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer architecture, parallel and distributed computing, and storage systems
4 papers |
Performance modeling and evaluation · 34% Parallel and multicore computing · 28% Distributed systems · 28% | |
| Databases, data mining, and information retrieval
1 paper |
Data stream processing · 100% |
Topics — the 7 heaviest of 10, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Parallel and multicore computing
task scheduling |
0.3 | 1 | 2017 | Monotasks: Architecting for Performance Clarity in Data Analytics Frameworks · SOSP 2017 |
Performance modeling and evaluation
workload characterization |
0.2 | 1 | 2015 | Making Sense of Performance in Data Analytics Frameworks · NSDI 2015 |
Cloud and datacenter computing
cluster resource management and scheduling |
0.2 | 1 | 2013 | Sparrow: distributed, low latency scheduling · SOSP 2013 |
Distributed systems
distributed scheduling |
0.2 | 1 | 2013 | Sparrow: distributed, low latency scheduling · SOSP 2013 |
Distributed systems
random sampling |
0.2 | 1 | 2013 | Sparrow: distributed, low latency scheduling · SOSP 2013 |
Distributed systems
fault tolerance |
0.1 | 1 | 2017 | Drizzle: Fast and Adaptable Stream Processing at Scale · SOSP 2017 |
Parallel and multicore computing
parallel scheduling |
0.0 | 1 | 2013 | Sparrow: distributed, low latency scheduling · SOSP 2013 |
Methods — techniques the papers use, named apart from their topics
performance modeling · 0.3randomized sampling · 0.2
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2017 | Performance clarity as a first-class design principleabstractUsers often struggle to reason about the performance of today's systems. Without an understanding of what factors are most important to performance, users do not know how to tune their system's hardware and software configuration to improve performance. We argue that performance clarity -- making it easy to understand where bottlenecks lie and the performance implications of various system changes -- should be a first class design goal. To illustrate that this is possible, we propose an architecture for data analytics frameworks in which jobs are decomposed into schedulable units called monotasks that each consume a single resource. By untangling the use of different resources, using monotasks allows the system to trivially report time used on each resource and the resource bottleneck. Our prototype implementation of monotasks for Apache Spark is API-compatible and achieves performance parity with Spark, and yields a simple performance model that can predict the effects of future hardware and software changes. Kay Ousterhout, Christopher Canel, Max Wolffe, Sylvia Ratnasamy, Scott Shenker |
HotOS | 1 |
| 2017 | Monotasks: Architecting for Performance Clarity in Data Analytics FrameworksabstractIn today's data analytics frameworks, many users struggle to reason about the performance of their workloads. Without an understanding of what factors are most important to performance, users can't determine what configuration parameters to set and what hardware to use to optimize runtime. This paper explores a system architecture designed to make it easy for users to reason about performance bottlenecks. Rather than breaking jobs into tasks that pipeline many resources, as in today's frameworks, we propose breaking jobs into monotasks: units of work that each use a single resource. We demonstrate that explicitly separating the use of different resources simplifies reasoning about performance without sacrificing performance. Monotasks provide job completion times within 9% of Apache Spark for typical scenarios, and lead to a model for job completion time that predicts runtime under different hardware and software configurations with at most 28% error. Furthermore, separating the use of different resources allows for new optimizations to improve performance. Kay Ousterhout, Christopher Canel, Sylvia Ratnasamy, Scott Shenker |
SOSP | 1 |
| 2017 | Drizzle: Fast and Adaptable Stream Processing at ScaleabstractLarge scale streaming systems aim to provide high throughput and low latency. They are often used to run mission-critical applications, and must be available 24x7. Thus such systems need to adapt to failures and inherent changes in workloads, with minimal impact on latency and throughput. Unfortunately, existing solutions require operators to choose between achieving low latency during normal operation and incurring minimal impact during adaptation. Continuous operator streaming systems, such as Naiad and Flink, provide low latency during normal execution but incur high overheads during adaptation (e.g., recovery), while micro-batch systems, such as Spark Streaming and FlumeJava, adapt rapidly at the cost of high latency during normal operations. Shivaram Venkataraman, Aurojit Panda, Kay Ousterhout, Michael Armbrust, Ali Ghodsi 0002, Michael J. Franklin, Benjamin Recht, Ion Stoica |
SOSP | 3 |
| 2015 | Making Sense of Performance in Data Analytics Frameworks
Kay Ousterhout, Ryan Rasti, Sylvia Ratnasamy, Scott Shenker, Byung-Gon Chun |
NSDI | 1 |
| 2013 | The Case for Tiny Tasks in Compute Clusters
Kay Ousterhout, Aurojit Panda, Josh Rosen, Shivaram Venkataraman, Reynold Xin, Sylvia Ratnasamy, Scott Shenker, Ion Stoica |
HotOS | 1 |
| 2013 | Sparrow: distributed, low latency schedulingabstractLarge-scale data analytics frameworks are shifting towards shorter task durations and larger degrees of parallelism to provide low latency. Scheduling highly parallel jobs that complete in hundreds of milliseconds poses a major challenge for task schedulers, which will need to schedule millions of tasks per second on appropriate machines while offering millisecond-level latency and high availability. We demonstrate that a decentralized, randomized sampling approach provides near-optimal performance while avoiding the throughput and availability limitations of a centralized design. We implement and deploy our scheduler, Sparrow, on a 110-machine cluster and demonstrate that Sparrow performs within 12% of an ideal scheduler. Kay Ousterhout, Patrick Wendell, Matei Zaharia, Ion Stoica |
SOSP | 1 |
| 2011 | Brief Announcement: Bridging the Theory-Practice Gap in Multi-commodity Flow Routing
Siddhartha Sen 0001, Sunghwan Ihm, Kay Ousterhout, Michael J. Freedman |
DISC | 3 |