Adaptive Energy-aware Scheduling of Dynamic Event Analytics across Edge and Cloud Resources
Rajrup Ghosh, Siva Prakash Reddy Komma, Yogesh Simmhan

TL;DR
This paper addresses the challenge of optimally placing complex event processing queries across edge and cloud resources for IoT data streams, proposing adaptive heuristics to minimize latency and energy use.
Contribution
It introduces a novel optimization problem for dynamic query placement in edge-cloud environments and proposes heuristics and rebalancing strategies to solve it efficiently.
Findings
Heuristics achieve high-quality solutions with seconds-level planning time.
Rebalancing strategies reduce makespan by 20-25%.
Methods scale to 100-1000 edge devices and VMs.
Abstract
The growing deployment of sensors as part of Internet of Things (IoT) is generating thousands of event streams. Complex Event Processing (CEP) queries offer a useful paradigm for rapid decision-making over such data sources. While often centralized in the Cloud, the deployment of capable edge devices on the field motivates the need for cooperative event analytics that span Edge and Cloud computing. Here, we identify a novel problem of query placement on edge and Cloud resources for dynamically arriving and departing analytic dataflows. We define this as an optimization problem to minimize the total makespan for all event analytics, while meeting energy and compute constraints of the resources. We propose 4 adaptive heuristics and 3 rebalancing strategies for such dynamic dataflows, and validate them using detailed simulations for 100 - 1000 edge devices and VMs. The results show that…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
