Time- and Computation-Efficient Data Localization at Vehicular Networks' Edge
Artikel i vetenskaplig tidskrift, 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 40x speedup while reducing computational overhead by up to 3x, 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.

Query processing

Connected vehicles

Edge computing

Data Analysis

Författare

Romaric Duvignau

Nätverk och System

Bastian Havers

Nätverk och System

Vincenzo Massimiliano Gulisano

Nätverk och System

Marina Papatriantafilou

Nätverk och System

IEEE Access

2169-3536 (ISSN)

1-19

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

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

Molnbaserade produkter och produktion (FiC)

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

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

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

BADA - On-board Off-board Distributed Data Analytics

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

Ämneskategorier

Datorsystem

DOI

10.1109/ACCESS.2021.3118596

Relaterade dataset

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

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

Mer information

Senast uppdaterat

2021-10-08