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

Sara Alouf; Eitan Altman; Jérôme Galtier; Jean-François Lalande; Corinne Touati

inria-00000005, version 1

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

Sara Alouf () ¹, Eitan Altman () ¹, Jérôme Galtier ^2, 3, Jean-François Lalande ², Corinne Touati ⁴

Combinatorial Optimization in Communication Networks Kluwer Academic Publishers (Ed.) (2006) 325-365

Résumé : 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.

1 : MAESTRO (INRIA Sophia Antipolis)
INRIA – Université Montpellier II - Sciences et techniques
2 : MASCOTTE (INRIA Sophia Antipolis / Laboratoire I3S)
INRIA – Université Nice Sophia Antipolis [UNS] – CNRS : UMR7271
3 : France Télécom Recherche & Développement (FT R&D)
France Télécom
4 : Institute of Information Sciences and Electronics (ISE)
University of Tsukuba

inria-00000005, version 1
http://hal.inria.fr/inria-00000005
oai: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

Voir la fiche détaillée

Documents associés

DOI : 10.1007/0-387-29026-5_13

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inbook"><head>Chapitres d'ouvrages scientifiques</head>
<biblStruct type="inbook" xml:id="inria-00000005"><analytic>
<author><persName><forename>Sara</forename><surname>Alouf</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis</orgName>
<orgName type="team">MAESTRO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Montpellier II - Sciences et techniques</orgName>
</affiliation>
</author>
<author><persName><forename>Eitan</forename><surname>Altman</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis</orgName>
<orgName type="team">MAESTRO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Montpellier II - Sciences et techniques</orgName>
</affiliation>
</author>
<author><persName><forename>Jérôme</forename><surname>Galtier</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / Laboratoire I3S</orgName>
<orgName type="team">MASCOTTE</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Nice Sophia Antipolis [UNS]</orgName>
<orgName type="institution">CNRS : UMR7271</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">FT R&D</orgName>
<orgName type="team">France Télécom Recherche & Développement</orgName>
<country>FR</country>
<orgName type="institution">France Télécom</orgName>
</affiliation>
</author>
<author><persName><forename>Jean-François</forename><surname>Lalande</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / Laboratoire I3S</orgName>
<orgName type="team">MASCOTTE</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Nice Sophia Antipolis [UNS]</orgName>
<orgName type="institution">CNRS : UMR7271</orgName>
</affiliation>
</author>
<author><persName><forename>Corinne</forename><surname>Touati</surname></persName>
<affiliation>
<orgName type="laboratory">ISE</orgName>
<orgName type="team">Institute of Information Sciences and Electronics</orgName>
<country>JP</country>
<orgName type="institution">University of Tsukuba</orgName>
</affiliation>
</author>
<title type="main" level="a">Quasi-Optimal Resource Allocation in Multi-Spot MFTDMA Satellite Networks</title></analytic><monogr><title level="m" type="main">Combinatorial Optimization in Communication Networks</title><imprint><publisher>Kluwer Academic Publishers</publisher><biblScope type="publicationDate">2006-00-00</biblScope><biblScope type="vol">18</biblScope><biblScope type="pp">325-365</biblScope></imprint></monogr><idno type="doi">10.1007/0-387-29026-5_13</idno><idno type="HALid">http://hal.inria.fr/inria-00000005</idno></biblStruct>
</listBibl>
</listBibl>