Bandwidth assignment for reliable fixed broadband wireless networks

Grit Classen 1 David Coudert 2 Arie Koster 1 Napoleao Nepomuceno 3
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
Abstract : In this paper, we investigate on conceiving reliable fixed broadband wireless networks under outage probability constraints. We introduce a joint model of data routing and bandwidth assignment that minimizes the total renewal fees of licenses. This problem differs from classical capacity planning since the capacity of microwave links is prone to variations and, hence, we must deal with random parameters to guarantee a desirable reliability level of the solution. We introduce a chance-constrained programming approach to tackle this problem and derive integer linear programming (ILP) counterparts. We further propose cutset-based valid inequalities to enhance the performance of ILP solvers. Computational results illustrate the price of reliability and present a comparative study on the performance of the different formulations.
Type de document :
Communication dans un congrès
12th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Jun 2011, Lucca, Italy. IEEE, pp.1-6, 2011, <10.1109/WoWMoM.2011.5986471>
Liste complète des métadonnées

https://hal.inria.fr/inria-00587698
Contributeur : David Coudert <>
Soumis le : jeudi 21 avril 2011 - 14:38:38
Dernière modification le : lundi 24 octobre 2011 - 16:11:14

Fichier

bare_conf-noformat.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Grit Classen, David Coudert, Arie Koster, Napoleao Nepomuceno. Bandwidth assignment for reliable fixed broadband wireless networks. 12th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), Jun 2011, Lucca, Italy. IEEE, pp.1-6, 2011, <10.1109/WoWMoM.2011.5986471>. <inria-00587698>

Partager

Métriques

Consultations de
la notice

185

Téléchargements du document

164