Luthra, Manisha ; Koldehofe, Boris ; Weisenburger, Pascal ; Salvaneschi, Guido ; Arif, Raheel (2018)
TCEP: Adapting to Dynamic User Environments by Enabling Transitions between Operator Placement Mechanisms.
Proceedings of 12th ACM International Conference on Distributed and Event-based Systems (DEBS '18).
Conference or Workshop Item, Bibliographie

Abstract

Operator placement has a profound impact on the performance of a distributed complex event processing system (DCEP). Since the behavior of a placement mechanism strongly depends on its environment; a single placement mechanism is often not enough to fulfill stringent performance requirements under environmental changes. In this paper, we show how DCEP can benefit from the adaptive use of multiple placement mechanisms. We propose Tcep, a DCEP system to integrate multiple placement mechanisms. By enabling transitions, Tcep can seamlessly exchange distinct operator mechanisms at runtime. We make two main contributions that are highly important for a cost-efficient transition: i) a transition strategy for efficiently scheduling state migrations and ii) a lightweight learning algorithm to adaptively select an appropriate placement mechanism as a consequence of a transition. Our evaluations for important decentralized placement mechanisms in the context of an IoT scenario show that transitions can better fulfill QoS demands in a dynamic environment. Thereby, efficient scheduling of state migrations can help to faster complete transitions by up to 94 %.

Send an inquiry

Show editorial Details