Un algorithme d'allocation de bande passante satellitaire

Sara Alouf 1 Eitan Altman 2 Jérôme Galtier Jean-François Lalande Corinne Touati
1 MAESTRO - Models for the performance analysis and the control of networks
CRISAM - Inria Sophia Antipolis - Méditerranée
2 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é : Ce rapport présente un algorithme d'allocation de ressources pour les réseaux satellitaires. Il s'agit de prévoir un plan d'allocation en temps/fréquence pour un ensemble de terminaux ayant une configuration géométrique définie et soumis à des contraintes d'interférence. On cherche à minimiser la taille du plan de fréquences tout en garantissant que toutes les demandes des terminaux, en termes de bande passante et pour différents types, sont satisfaites. L'algorithme proposé repose sur deux techniques principales: la génération de configurations admissibles pour les contraintes d'interférence par des heuristiques, la programmation mixte linéaire/entière utilisant la génération de colonnes. La solution obtenue permet de prévoir un plan d'allocation admissible avec des garanties d'optimalité et permet aussi de mettre en évidence les configurations d'interférences qui entravent la génération de bonnes solutions.
Type de document :
Rapport
RR-5172, INRIA. 2004
Liste complète des métadonnées

Littérature citée [1 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00071416
Contributeur : Rapport de Recherche Inria <>
Soumis le : mardi 23 mai 2006 - 17:22:38
Dernière modification le : lundi 4 décembre 2017 - 15:14:09
Document(s) archivé(s) le : dimanche 4 avril 2010 - 20:25:05

Fichiers

Identifiants

  • HAL Id : inria-00071416, version 1

Collections

Citation

Sara Alouf, Eitan Altman, Jérôme Galtier, Jean-François Lalande, Corinne Touati. Un algorithme d'allocation de bande passante satellitaire. RR-5172, INRIA. 2004. 〈inria-00071416〉

Partager

Métriques

Consultations de la notice

308

Téléchargements de fichiers

801