Étude de l'intermodalité pour le délestage des réseaux d'infrastructure - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

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

Benjamin Baron
Prométhée Spathis
Hervé Rivano

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

Dates et versions

hal-01148427 , version 1 (04-05-2015)

Identifiants

  • HAL Id : hal-01148427 , version 1

Citer

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⟩
317 Consultations
204 Téléchargements

Partager

More