Offloading Massive Data onto Passenger Vehicles: Topology Simplification and Traffic Assignment - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE/ACM Transactions on Networking Année : 2016

Offloading Massive Data onto Passenger Vehicles: Topology Simplification and Traffic Assignment

Benjamin Baron
Prométhée Spathis
Hervé Rivano

Résumé

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.
Fichier principal
Vignette du fichier
TON__4th_-2.pdf (16.4 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01247713 , version 1 (22-12-2015)

Identifiants

Citer

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, 2016, 24 (6), pp.3248 - 3261. ⟨10.1109/TNET.2016.2518926⟩. ⟨hal-01247713⟩
431 Consultations
510 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More