Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Minimizing Communication Overhead in Window-Based Parallel Complex Event
  Processing   Distributed Complex Event Processing has emerged as a well-established
paradigm to detect situations of interest from basic sensor streams, building
an operator graph between sensors and applications. In order to detect event
patterns that correspond to situations of interest, each operator correlates
events on its incoming streams according to a sliding window mechanism. To
increase the throughput of an operator, different windows can be assigned to
different operator instances---i.e., identical operator copies---which process
them in parallel. This implies that events that are part of multiple
overlapping windows are replicated to different operator instances. The
communication overhead of replicating the events can be reduced by assigning
overlapping windows to the same operator instance. However, this imposes a
higher processing load on the single operator instance, possibly overloading
it. In this paper, we address the trade-off between processing load and
communication overhead when assigning overlapping windows to a single operator
instance. Controlling the trade-off is challenging and cannot be solved with
traditional reactive methods. To this end, we propose a model-based batch
scheduling controller building on prediction. Evaluations show that our
approach is able to significantly save bandwidth, while keeping a user-defined
latency bound in the operator instances.

14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics