[Back]

W. Hummer, Ph. Leitner, B. Satzger, S. Dustdar:
"Dynamic Migration of Processing Elements for Optimized Query Execution in Event-Based Systems";
Talk: OnTheMove Federated Conferences & Workshops (OTM 2011), Hersonissos, Crete, Greece; 10-17-2011 - 10-21-2011; in: "On the Move to Meaningful Internet Systems: OTM 2011 Confederated International Conferences Proceedings Part II", R. Meersman et al. (ed.); Springer, LNCS 7045 (2011), ISBN: 978-3-642-25105-4; 451 - 468.

This paper proposes a method for optimized placement of query processing elements in a distributed stream processing platform
consisting of several computing nodes.We focus on the case that multiple users run different continuous Complex Event Processing (CEP) queries over various event streams. In times of increasing event frequency it may be required to migrate parts of the query processing elements to a new node. Our approach achieves a tradeoff between three dimensions: balancing the load among nodes, avoiding duplicate buffering of events,and minimizing the data transfer between nodes. Thereby, we also take one-time costs for migration of event buffers into account. We provide a detailed problem description, present a solution based on metaheuristic optimization, and evaluate different aspects of the problem in a Cloud Computing environment.

event-based systems, continuous queries, migrating query processing elements, placement of event subscriptions, WS-Aggregation.

Project Head Schahram Dustdar:
INDENICA