Cost-effective Bandwidth Provisioning in Microwave Wireless Networks under Unreliable Channel Conditions

Abstract : Cost-effective planning and dimensioning of backhaul microwave networks under unreliable channel conditions remains a relatively under explored area in the literature. In particular, bandwidth assignment requires special attention as the transport capacity of microwave links is prone to variations due to, e.g., weather conditions. In this paper, we formulate an optimization model that determines the minimum cost bandwidth assignment of the links in the network for which traffic requirements can be fulfilled with high probability. This model also aims to increase network reliability by adjusting dynamically traffic routes in response to variations of link capacities induced by channel conditions. Experimental results show that 45% of the bandwidth cost can be saved compared to the case where a bandwidth over-provisioning policy is uniformly applied to all links in the network planning. Comparisons with previous work also show that our solution approach, based on column generation technique, is able to solve much larger instances in significantly shorter computing times (i.e., few minutes for medium-size networks, and up to 2 hours for very large networks, unsolved so far by previous models/algorithms), with a comparable level of reliability.
Type de document :
Article dans une revue
Pesquisa Operacional, Sociedade Brasileira de Pesquisa Operacional, 2017, 37 (3), pp.525 - 544. 〈10.1590/0101-7438.2017.037.03.0525〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01738156
Contributeur : David Coudert <>
Soumis le : mardi 20 mars 2018 - 11:39:42
Dernière modification le : lundi 5 novembre 2018 - 15:36:03
Document(s) archivé(s) le : mardi 11 septembre 2018 - 09:00:48

Fichier

Microwave-PO-HAL.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Brigitte Jaumard, Mejdi Kaddour, Alvinice Kodjo, Napoleão Nepomuceno, David Coudert. Cost-effective Bandwidth Provisioning in Microwave Wireless Networks under Unreliable Channel Conditions. Pesquisa Operacional, Sociedade Brasileira de Pesquisa Operacional, 2017, 37 (3), pp.525 - 544. 〈10.1590/0101-7438.2017.037.03.0525〉. 〈hal-01738156〉

Partager

Métriques

Consultations de la notice

238

Téléchargements de fichiers

27