Timely Dataflow: A Model

This paper studies timely dataflow, a model for data-parallel computing in which each communication event is associated with a virtual time. It defines and investigates the could-result-in relation which is central to this model, then the semantics of timely dataflow graphs.

• Distributed Systems and Parallel Computing

• Algorithms and Theory