Time- and Computation-Efficient Data Localization at Vehicular Networks' Edge
Journal article, 2021

As Vehicular Networks rely increasingly on sensed data to enhance functionality and safety, efficient and distributed data analysis is needed to effectively leverage new technologies in real-world applications. Considering the tens of GBs per hour sensed by modern connected vehicles, traditional analysis, based on global data accumulation, can rapidly exhaust the capacity of the underlying network, becoming increasingly costly, slow, or even infeasible. Employing the edge processing paradigm, which aims at alleviating this drawback by leveraging vehicles' computational power, we are the first to study how to localize, efficiently and distributively, relevant data in a vehicular fleet for analysis applications. This is achieved by appropriate methods to spread requests across the fleet, while efficiently balancing the time needed to identify relevant vehicles, and the computational overhead induced on the Vehicular Network. We evaluate our techniques using two large sets of real-world data in a realistic environment where vehicles join or leave the fleet during the distributed data localization process. As we show, our algorithms are both efficient and configurable, outperforming the baseline algorithms by up to a 40× speedup while reducing computational overhead by up to 3× , while providing good estimates for the fraction of vehicles with relevant data and fairly spreading the workload over the fleet. All code as well as detailed instructions are available at https://github.com/dcs-chalmers/dataloc_vn.

Connected vehicles

Query processing

Edge computing

Data Analysis

Author

Romaric Duvignau

Network and Systems

Bastian Havers

Network and Systems

Volvo Cars

Vincenzo Massimiliano Gulisano

Network and Systems

Marina Papatriantafilou

Network and Systems

IEEE Access

2169-3536 (ISSN) 21693536 (eISSN)

Vol. 9 137714-137732

AUTOSPADA (Automotive Stream Processing and Distributed Analytics) OODIDA Phase 2

VINNOVA (2019-05884), 2020-03-12 -- 2022-12-31.

Future factories in the Cloud (FiC)

Swedish Foundation for Strategic Research (SSF) (GMT14-0032), 2016-01-01 -- 2020-12-31.

HARE: Self-deploying and Adaptive Data Streaming Analytics in Fog Architectures

Swedish Research Council (VR) (2016-03800), 2017-01-01 -- 2020-12-31.

BADA - On-board Off-board Distributed Data Analytics

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

Subject Categories

Computer Systems

DOI

10.1109/ACCESS.2021.3118596

Related datasets

Time- and Computation-Efficient Data Localization in Vehicular Networks’ Edge - Public code repository [dataset]

URI: https://github.com/dcs-chalmers/dataloc_vn

More information

Latest update

11/2/2021