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 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

Författare

Romaric Duvignau

Nätverk och System

Bastian Havers

Nätverk och System

Volvo Cars

Vincenzo Massimiliano Gulisano

Nätverk och System

Marina Papatriantafilou

Nätverk och System

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.

Molnbaserade produkter och produktion (FiC)

Stiftelsen för Strategisk forskning (SSF) (GMT14-0032), 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.

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-11-02