Offloading Massive Data onto Passenger Vehicles: Topology Simplification and Traffic 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 : Offloading is a promising technique for alleviating the ever-growing traffic load from infrastructure-based networks such as the Internet. Offloading consists in using alternative methods of transmission as a cost-effective solution for network operators to extend their transport capacity. In this paper, we advocate the use of conventional vehicles equipped with storage devices as data carriers whilst being driven for daily routine journeys. The road network can be turned into a large-capacity transmission system to offload bulk transfers of delay-tolerant data from the Internet. The challenges we address include how to assign data to flows of vehicles and while coping with the complexity of the road network. We propose an embedding algorithm that computes an offloading overlay where each logical link spans over multiple stretches of road from the underlying road infrastructure. We then formulate the data transfer assignment problem as a novel linear programming model we solve to determine the optimal logical paths matching the performance requirements of a data transfer. We evaluate our road traffic allocation scheme using actual road traffic counts in France. The numerical results show that 20% of vehicles in circulation in France equipped with only one Terabyte of storage can offload Petabyte transfers in a week.
Document type :
Journal articles
Complete list of metadatas

Cited literature [47 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01247713
Contributor : Benjamin Baron <>
Submitted on : Tuesday, December 22, 2015 - 3:56:55 PM
Last modification on : Friday, June 7, 2019 - 9:14:20 AM
Long-term archiving on : Sunday, April 30, 2017 - 12:09:25 AM

File

TON__4th_-2.pdf
Files produced by the author(s)

Identifiers

Citation

Benjamin Baron, Prométhée Spathis, Hervé Rivano, Marcelo Dias de Amorim. Offloading Massive Data onto Passenger Vehicles: Topology Simplification and Traffic Assignment. IEEE/ACM Transactions on Networking, IEEE/ACM, 2016, 24 (6), pp.3248 - 3261. ⟨10.1109/TNET.2016.2518926⟩. ⟨hal-01247713⟩

Share

Metrics

Record views

689

Files downloads

1292