Formulation en Coupe/Rounds pour le Routage dans les réseaux radio maillés

Christelle Molle 1 Fabrice Peix 1 Stéphane Pérennes 1 Hervé Rivano 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : Un des problèmes au coeur de l'optimisation des réseaux radio maillés est le routage et l'ordonnancement d'appels. Dans cet article, nous étudions une relaxation classique de ce problème qui consiste à répartir la capacité entre les ensembles d'appels simultanés de manière à garantir un débit suffisant à chaque routeur du réseau. Nous introduisons une nouvelle formulation s'affranchissant du routage pour se concentrer sur la capacité de transport disponible sur les coupes du réseau. Nous prouvons son équivalence avec les formulations existantes et présentons un processus efficace de résolution par génération croisée de lignes et de colonnes.
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00293288
Contributor : Hervé Rivano <>
Submitted on : Friday, July 4, 2008 - 11:15:54 AM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Monday, October 1, 2012 - 10:50:42 AM

File

MPPR08.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00293288, version 1

Collections

Citation

Christelle Molle, Fabrice Peix, Stéphane Pérennes, Hervé Rivano. Formulation en Coupe/Rounds pour le Routage dans les réseaux radio maillés. 10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications, May 2008, St Malo, France. pp.97--100. ⟨hal-00293288⟩

Share

Metrics

Record views

308

Files downloads

118