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 3, 1
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
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.
Type de document :
Article dans une revue
IEEE/ACM Transactions on Networking, IEEE/ACM, 2016, 24 (6), pp.3248 - 3261. 〈10.1109/TNET.2016.2518926〉
Liste complète des métadonnées

Littérature citée [47 références]  Voir  Masquer  Télécharger

http://hal.upmc.fr/hal-01247713
Contributeur : Benjamin Baron <>
Soumis le : mardi 22 décembre 2015 - 15:56:55
Dernière modification le : mercredi 1 mars 2017 - 12:09:30
Document(s) archivé(s) le : dimanche 30 avril 2017 - 00:09:25

Fichier

TON__4th_-2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

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〉

Partager

Métriques

Consultations de la notice

503

Téléchargements de fichiers

1032