Vehicles as Big Data Carriers: Road Map Space Reduction and Efficient Data Assignment

Benjamin Baron 1 Prométhée Spathis 1 Hervé Rivano 2 Marcelo Dias de Amorim 1, 3
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
2 URBANET - Réseaux capillaires urbains
CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Grenoble - Rhône-Alpes
Abstract : We advocate the use of a data shuttle service model to offload bulk transfers of delay-tolerant data from the Internet onto standard vehicles equipped with data storage capabilities. We first propose an embedding algorithm that computes an offloading overlay on top of the road infrastructure. The goal is to simplify the representation of the road infrastructure as raw maps are too complex to handle. In this overlay, each logical link maps multiple stretches of road from the underlying road infrastructure. We formulate then the data transfer assignment problem as a novel linear programming model that determines the most appropriate logical paths in the offloading overlay for a data transfer request. We evaluate our proposal using actual road traffic counts in France. Numerical results show that we can satisfy weekly aggregate requests in the petabyte range while achieving cumulative bandwidth above 10 Gbps with a market share of 20% and only one terabyte of storage per vehicle.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [8 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-00994848
Contributor : Benjamin Baron <>
Submitted on : Thursday, May 22, 2014 - 2:27:49 PM
Last modification on : Thursday, March 21, 2019 - 12:59:27 PM
Document(s) archivé(s) le : Friday, August 22, 2014 - 11:41:22 AM

File

VTC.pdf
Files produced by the author(s)

Identifiers

Citation

Benjamin Baron, Prométhée Spathis, Hervé Rivano, Marcelo Dias de Amorim. Vehicles as Big Data Carriers: Road Map Space Reduction and Efficient Data Assignment. VTC2014-Fall - IEEE 80th Vehicular Technology Conference, Sep 2014, Vancouver, Canada. pp.1-5, ⟨10.1109/VTCFall.2014.6966227⟩. ⟨hal-00994848⟩

Share

Metrics

Record views

1510

Files downloads

501