Quasi-Optimal Resource Allocation in Multi-Spot MFTDMA Satellite Networks

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 , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
3 FT R&D - France Télécom Recherche & Développement
4 ISE - Institute of Information Sciences and Electronics
Abstract : This chapter 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.
Type de document :
Chapitre d'ouvrage
Maggie Xiaoyan Cheng and Yingshu Li and Ding-Zhu Du. Combinatorial Optimization in Communication Networks, 18 (18), Kluwer Academic Publishers, pp.325-365, 2006, Combinatorial Optimization, 0-387-29025-7. 〈10.1007/0-387-29026-5_13〉
Liste complète des métadonnées
https://hal.inria.fr/inria-00000005
Contributeur : Sara Alouf <>
Soumis le : lundi 2 mai 2005 - 16:04:58
Dernière modification le : mardi 15 novembre 2011 - 10:47:18

Identifiants

Collections

INRIA | UNICE | I3S | INSMI

Relations

Citation

Sara Alouf, Eitan Altman, Jérôme Galtier, Jean-François Lalande, Corinne Touati. Quasi-Optimal Resource Allocation in Multi-Spot MFTDMA Satellite Networks. Maggie Xiaoyan Cheng and Yingshu Li and Ding-Zhu Du. Combinatorial Optimization in Communication Networks, 18 (18), Kluwer Academic Publishers, pp.325-365, 2006, Combinatorial Optimization, 0-387-29025-7. 〈10.1007/0-387-29026-5_13〉. 〈inria-00000005〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

217

Contact


archive-ouverte@inria.fr