Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Scheduling of Event Analytics across Edge and Cloud   Internet of Things (IoT) domains generate large volumes of high velocity
event streams from sensors, which need to be analyzed with low latency to drive
decisions. Complex Event Processing (CEP) is a Big Data technique to enable
such analytics, and is traditionally performed on Cloud Virtual Machines (VM).
Leveraging captive IoT edge resources in combination with Cloud VMs can offer
better performance, flexibility and monetary costs for CEP. Here, we formulate
an optimization problem for energy-aware placement of CEP queries, composed as
an analytics dataflow, across a collection of edge and Cloud resources, with
the goal of minimizing the end-to-end latency for the dataflow. We propose a
Genetic Algorithm (GA) meta-heuristic to solve this problem, and compare it
against a brute-force optimal algorithm (BF). We perform detailed real-world
benchmarks on the compute, network and energy capacity of edge and Cloud
resources. These results are used to define a realistic and comprehensive
simulation study that validates the BF and GA solutions for 45 diverse CEP
dataflows, LAN and WAN setup, and different edge resource availability. We
compare the GA and BF solutions against random and Cloud-only baselines for
different configurations, for a total of 1764 simulation runs. Our study shows
that GA is within 97% of the optimal BF solution that takes hours, maps
dataflows with 4 - 50 queries in 1 - 26 secs, and only fails to offer a
feasible solution <= 20% of the time.

36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin