Quasi-optimal bandwidth allocation for multi-spot MFTDMA satellites

Sara Alouf 1 Eitan Altman 1 Jérôme Galtier 2, 3 Jean-François Lalande 2 Corinne Touati 4
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 , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
3 France Télécom
4 ISE - Institute of Information Sciences and Electronics
Abstract : This paper presents an algorithm for resource allocation in satellite networks. It deals with planning a time/frequency plan for a set of terminals with a known geometric configuration under interference constraints. Our objective is to maximize the system throughput while guaranteeing that the different types of demands are satisfied, each type using a different amount of bandwidth. The proposed algorithm relies on two main techniques. The first generates admissible configurations for the interference constraints, whereas the second uses linear and integer programming with column generation. The obtained solution estimates a possible allocation plan with optimality guarantees, and highlights the frequency interferences which degrade the construction of good solutions.
Keywords : Combinatorics mathematical programming/optimization system design
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00451816
Contributeur : Jean-François Lalande <>
Soumis le : vendredi 12 juillet 2019 - 18:01:27
Dernière modification le : mardi 16 juillet 2019 - 01:02:27

Fichier

paper-author-version.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

UNICE | UNIV-COTEDAZUR | I3S | INRIA | CNRS | INSMI

Relations

Citation

Sara Alouf, Eitan Altman, Jérôme Galtier, Jean-François Lalande, Corinne Touati. Quasi-optimal bandwidth allocation for multi-spot MFTDMA satellites. INFOCOM 2005, Mar 2005, Miami, United States. pp.560-571, ⟨10.1109/INFCOM.2005.1497923⟩. ⟨inria-00451816⟩

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

261

Téléchargements de fichiers

312

Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis
I3S - UMR7271 - UNS CNRS
2000, route des Lucioles - Les Algorithmes - bât. Euclide B
06900 Sophia Antipolis - France