GeneaLog: Fine-Grained Data Streaming Provenance at the Edge
Paper in proceeding, 2018
The memory and processing costs of fine-grained data provenance, possibly afforded by high-end servers, can be prohibitive for the resource-constrained devices deployed in edge computing and cyber-physical systems. Motivated by this challenge, we present GeneaLog, a novel fine-grained data provenance technique for data streaming applications. Leveraging the logical dependencies of the data, GeneaLog takes advantage of cross-layer properties of the software stack and incurs a minimal, constant size per-tuple overhead. Furthermore, it allows for a modular and efficient algorithmic implementation using only standard data streaming operators. This is particularly useful for distributed streaming applications since the provenance processing can be executed at separate nodes, orthogonal to the data processing. We evaluate an implementation of GeneaLog using vehicular and smart grid applications, confirming it efficiently captures fine-grained provenance data with minimal overhead.
Edge architectures
Fine-grained data provenance
Data streaming
Author
Dimitrios Palyvos-Giannas
Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)
Vincenzo Massimiliano Gulisano
Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)
Marina Papatriantafilou
Chalmers, Computer Science and Engineering (Chalmers), Networks and Systems (Chalmers)
Middleware '18 Proceedings of the 19th International Middleware Conference
227-238
978-1-4503-5702-9 (ISBN)
Rennes, France,
HARE: Self-deploying and Adaptive Data Streaming Analytics in Fog Architectures
Swedish Research Council (VR) (2016-03800), 2017-01-01 -- 2020-12-31.
INDEED
Chalmers, 2016-01-01 -- 2020-12-31.
Future factories in the Cloud (FiC)
Swedish Foundation for Strategic Research (SSF) (GMT14-0032), 2016-01-01 -- 2020-12-31.
STAMINA - GE
Göteborg Energi, Foundation for Research and Developmen, 2017-01-01 -- 2021-12-31.
Subject Categories
Computer Engineering
Computer Science
Computer Systems
Areas of Advance
Information and Communication Technology
Energy
DOI
10.1145/3274808.3274826