Personal tools
You are here: Home Events Lab Lunch Talk by Andreas Chatzistergiou

Lab Lunch Talk by Andreas Chatzistergiou

— filed under:

Andreas Chatzistergiou will be our speaker. Biscuits will be provided as usual.

What
  • Lab Lunch
When Nov 25, 2014
from 01:00 PM to 02:00 PM
Where MF2
Contact Name
Add event to calendar vCal
iCal

Title: Fast Heuristics for Near-Optimal Task Allocation in Data Stream Processing over Clusters.

Abstract: I will discuss about provisioning and job reconfiguration techniques for adapting to execution environment changes in contemporary data stream processing systems deployed over clusters. By monitoring the performance of an executing job, we can identify computation and communication bottlenecks. In such cases we can reconfigure the job by reallocating its tasks to minimize the communication cost while keeping the nodes below some computational load threshold. We propose a scalable centralized allocator scheme that employs fast allocation heuristics. Our techniques are based on a general group-based job representation that is commonly found in many distributed data stream processing frameworks. Using this representation we devise linear-time task allocation algorithms that improve existing quadratic-time solutions in practical cases.

Document Actions