arrow
Return

Incremental, Iterative Data Processing with Timely Dataflow

delete2016-09-22
delete29
delete
OA
AI
D
Derek G. Murray *
F
Frank McSherry
M
Michael Isard
R
Rebecca Isaacs
P
Paul Barham
M
Martı́n Abadi
DOI:10.1145/2983551delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We describe the timely dataflow model for distributed computation and its implementation in the Naiad system. The model supports stateful iterative and incremental computations. It enables both low-latency stream processing and high-throughput batch processing, using a new approach to coordination that combines asynchronous and fine-grained synchronous execution. We describe two of the programming frameworks built on Naiad: GraphLINQ for parallel graph processing, and differential dataflow for nested iterative and incremental computations. We show that a general-purpose system can achieve performance that matches, and sometimes exceeds, that of specialized systems.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Communications of the ACM cover
Communications of the ACM
IF:
12.2
Papers:
1.2W
Citations:
3.7W

Organization

G
Google Incorporated
Scholars:
3.5K
Papers: 1.8K
Citations: 8