[FLINK-1297] Add support for tracking statistics of intermediate results

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Implemented
• Fix Version/s: 0.10.0
• Component/s: Runtime / Coordination
• Assignee: Tamara
• Reporter: Alexander Alexandrov
• Due: 15/Mar/15
• Created: 02/Dec/14 13:50
• Updated: 26/Jan/17 06:45
• Resolved: 09/Sep/15 15:02

Description

One of the major problems related to the optimizer at the moment is the lack of proper statistics.

With the introduction of staged execution, it is possible to instrument the runtime code with a statistics facility that collects the required information for optimizing the next execution stage.

I would therefore like to contribute code that can be used to gather basic statistics for the (intermediate) result of dataflows (e.g. min, max, count, count distinct) and make them available to the job manager.

Before I start, I would like to hear some feedback form the other users.

In particular, to handle skew (e.g. on grouping) it might be good to have some sort of detailed sketch about the key distribution of an intermediate result. I am not sure whether a simple histogram is the most effective way to go. Maybe somebody would propose another lightweight sketch that provides better accuracy.

Issue Links

• is related to: FLINK-456 Integrate runtime metrics / statistics
• links to: GitHub Pull Request #605