Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Kay Ousterhout

dblp:10/10299 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Parallel and multicore computing
task scheduling
0.312017
Monotasks: Architecting for Performance Clarity in Data Analytics Frameworks · SOSP 2017
Performance modeling and evaluation
workload characterization
0.212015
Making Sense of Performance in Data Analytics Frameworks · NSDI 2015
Cloud and datacenter computing
cluster resource management and scheduling
0.212013
Sparrow: distributed, low latency scheduling · SOSP 2013
Distributed systems
distributed scheduling
0.212013
Sparrow: distributed, low latency scheduling · SOSP 2013
Distributed systems
random sampling
0.212013
Sparrow: distributed, low latency scheduling · SOSP 2013
Distributed systems
fault tolerance
0.112017
Drizzle: Fast and Adaptable Stream Processing at Scale · SOSP 2017
Parallel and multicore computing
parallel scheduling
0.012013
Sparrow: distributed, low latency scheduling · SOSP 2013

Methods — techniques the papers use, named apart from their topics

performance modeling · 0.3randomized sampling · 0.2
YearPublicationVenuePosition
2017 Performance clarity as a first-class design principle
abstract
Users 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
HotOS1
2017 Monotasks: Architecting for Performance Clarity in Data Analytics Frameworks
abstract
In 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
SOSP1
2017 Drizzle: Fast and Adaptable Stream Processing at Scale
abstract
Large 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
SOSP3
2015 Making Sense of Performance in Data Analytics Frameworks
Kay Ousterhout, Ryan Rasti, Sylvia Ratnasamy, Scott Shenker, Byung-Gon Chun
NSDI1
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
HotOS1
2013 Sparrow: distributed, low latency scheduling
abstract
Large-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
SOSP1
2011 Brief Announcement: Bridging the Theory-Practice Gap in Multi-commodity Flow Routing
Siddhartha Sen 0001, Sunghwan Ihm, Kay Ousterhout, Michael J. Freedman
DISC3