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
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
3 CNRS - Centre National de la Recherche Scientifique
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
Complete list of metadatas

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 : Wednesday, November 20, 2019 - 7:45:46 AM
Long-term archiving on : Friday, August 22, 2014 - 11:41:22 AM

File

VTC.pdf
Files produced by the author(s)

Identifiers

Collections

CNRS | INRIA | UPMC | LIP6 | INSA-LYON | LABEXIMU | CITI | INSA-GROUPE | SORBONNE-UNIVERSITE | SU-SCIENCES | UDL

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

1633

Files downloads

606

Contact

CCSD