Streaming piecewise linear approximation for efficient data management in edge computing
Paper i proceeding, 2019

© 2019 Copyright held by the owner/author(s). In our digitalization era, where large and continuous data streams are produced by an ever increasing number of sensors, data retrieval and storage from edge devices is hampered when data volumes exceed the communication bandwidth of cyber-physical systems. Piecewise Linear Approximation (PLA), which trades space against precision by representing some portion of data by segments, could reduce the volume of transmitted and stored data and thus be beneficial to a wide range of edge/fog system architectures, saving communication bandwidth and addressing the aforementioned drawback. Porting a well-established tool such as PLA into the streaming paradigm is nonetheless challenging, and attention has to be payed to balance achievable compression, delays and imprecision. We analyze such challenges and propose different solutions to meet them. Our main contribution is a set of streaming PLA techniques that allow compression of the input data stream on the fly, tolerating a bounded maximum error. Through an experimental study based on real data, we demonstrate the superiority of our techniques in all sought aspects over preceding methods.

Piecewise linear approximation

Data compression

Edge computing

Författare

Romaric Duvignau

Chalmers, Data- och informationsteknik, Nätverk och system

Vincenzo Massimiliano Gulisano

Chalmers, Data- och informationsteknik, Nätverk och system

Marina Papatriantafilou

Chalmers, Data- och informationsteknik, Nätverk och system

Vladimir Savic

Chalmers, Data- och informationsteknik, Nätverk och system

Proceedings of the ACM Symposium on Applied Computing

Vol. Part F147772 593-596

34th Annual ACM Symposium on Applied Computing, SAC 2019
Limassol, Cyprus,

Ämneskategorier

Datorteknik

Mediateknik

Signalbehandling

DOI

10.1145/3297280.3297552

Mer information

Senast uppdaterat

2019-07-01