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.

Edge computing

Piecewise linear approximation

Data compression


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

Qamcom Research & Technology

Proceedings of the ACM Symposium on Applied Computing

Vol. Part F147772 593-596

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

Molnbaserade produkter och produktion (FiC)

Stiftelsen för Strategisk forskning (SSF) (GMT14-0032), 2016-01-01 -- 2020-12-31.

BADA - On-board Off-board Distributed Data Analytics

VINNOVA (2016-04260), 2016-12-01 -- 2019-12-31.


Wallenberg AI, Autonomous Systems and Software Program, 2016-04-04 -- 2020-04-06.


Chalmers, 2016-01-01 -- 2020-12-31.

HAREN: Självdistribuerad och anpassningsbar dataströmningsanalys i dimman

Vetenskapsrådet (VR) (2016-03800), 2017-01-01 -- 2020-12-31.







Mer information

Senast uppdaterat