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 , Laboratoire I3S - 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/inria-00587698
Contributor : David Coudert <>
Submitted on : Thursday, April 21, 2011 - 2:38:38 PM
Last modification on : Monday, September 9, 2019 - 1:42:09 PM

File

bare_conf-noformat.pdf
Files produced by the author(s)

Identifiers

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. pp.1-6, ⟨10.1109/WoWMoM.2011.5986471⟩. ⟨inria-00587698⟩

Share

Metrics

Record views

431

Files downloads

692