Étude de l'intermodalité pour le délestage des réseaux d'infrastructure

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
CITI - CITI Centre of Innovation in Telecommunications and Integration of services, Inria Grenoble - Rhône-Alpes
Résumé : Nous proposons de tirer parti des déplacements des véhicules des particuliers sur les routes pour permettre aux réseaux d'infrastructure de délester une partie de leur trafic de manière opportuniste. Pour réaliser un tel service, les données sont réparties sur les véhicules équipés de disques durs. La sélection des véhicules se fait en fonction de leur itinéraire et ce afin de répondre aux contraintes qui caractérisent les données à transférer. L'allocation des transferts de données s'avère être un problème complexe pour un réseau routier à très grande l'échelle. Aussi, nous proposons un algorithme de réduction de l'infrastructure routière qui calcule un réseau de recouvrement dont les liens logiques agrègent plusieurs segments de route. Nous formulons alors le problème de l'allocation des transferts de données sous forme d'un modèle de programmation linéaire. Ce modèle définit une stratégie d'allocation des données qui maximise le débit total réalisé par les flots de véhicules impliqués dans ces transferts.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01148427
Contributor : Benjamin Baron <>
Submitted on : Monday, May 4, 2015 - 3:40:37 PM
Last modification on : Thursday, March 21, 2019 - 1:06:59 PM
Document(s) archivé(s) le : Wednesday, April 19, 2017 - 2:52:10 PM

File

Algotel15.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01148427, version 1

Citation

Benjamin Baron, Prométhée Spathis, Hervé Rivano, Marcelo Dias de Amorim. Étude de l'intermodalité pour le délestage des réseaux d'infrastructure. ALGOTEL 2015 — 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2015, Beaune, France. ⟨hal-01148427⟩

Share

Metrics

Record views

387

Files downloads

249