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 , 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.
Type de document :
Communication dans un congrès
10èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications, May 2008, St Malo, France. pp.97--100, 2008
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00293288
Contributeur : Hervé Rivano <>
Soumis le : vendredi 4 juillet 2008 - 11:15:54
Dernière modification le : mercredi 4 novembre 2009 - 15:36:11
Document(s) archivé(s) le : lundi 1 octobre 2012 - 10:50:42

Fichier

MPPR08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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, 2008. <hal-00293288>

Partager

Métriques

Consultations de
la notice

239

Téléchargements du document

97