Research Track

MERA: Trading precision for performance

Sudden spikes in load can be a source of disaster for stream processors. These spikes can reveal latent bottlenecks in otherwise well-balanced configurations and through them introduce backpressure, increase latency and reduce overall throughput. This problem is far from being solved. While the prevailing solution of dynamic scaling (i.e. the process of re-deploying the analytic job on an increased set of resources) offers relief in some cases, it has the disadvantage of requiring free resources to be available during the spike and additionally risks violating existing SLAs during the re-deployment phase. As an alternative, we have implemented MERA. MERA prioritizes items based on their value for the result of an analytic job. When a job is in risk of creating backpressure, MERA sheds items of lower priority at selected locations in the job graph, ensuring that the job stays within its SLA. MERA relies on Flink's internal metrics to restrict its overhead during normal operations to a minimum. In this talk we present MERA, a framework for trading in precision for performance. We demonstrate MERA via a custom performance monitor for Apache Flink.

Authors

Niklas Semmler
TU Berlin
Niklas Semmler

Niklas is doing his PhD with Prof. Anja Feldmann (TU Berlin). During his masters degree he became intrigued with the mechanics of large-scale networks. In his research he investigates means to speed up the analysis of network traces and develops optimizations for stream processors. He participated in the research project Berlin Big Data Center (bbdc.berlin) and has supervised multiple bachelor and master thesis in the environment of Apache Flink.

Fill out the form to view
the Slides and Video

* All fields required