Computing and maximizing the exact reliability of wireless backhaul networks

Abstract : The reliability of a fixed wireless backhaul network is the probability that the network can meet all the communication requirements considering the uncertainty (e.g., due to weather) in the maximum capacity of each link. We provide an algorithm to compute the exact reliability of a backhaul network, given a discrete probability distribution on the possible capacities available at each link. The algorithm computes a conditional probability tree, where at each leaf in the tree a valid routing for the network is evaluated. Any such tree provides bounds on the reliability, and the algorithm improves these bounds by branching in the tree. We also consider the problem of determining the topology and configuration of a backhaul network that maximizes reliability subject to a limited budget. We provide an algorithm that exploits properties of the conditional probability tree used to calculate reliability of a given network design, and we evaluate its computational efficiency.
Type de document :
Communication dans un congrès
International Network Optimization Conference, Feb 2017, Lisbon, Portugal. Elsevier, 64, pp.85-94, 2018, Electronic Notes in Discrete Mathematics. 〈http://inoc2017.fc.ul.pt/〉. 〈10.1016/j.endm.2018.01.010〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01593041
Contributeur : David Coudert <>
Soumis le : lundi 25 septembre 2017 - 16:36:58
Dernière modification le : lundi 23 avril 2018 - 10:52:05
Document(s) archivé(s) le : mardi 26 décembre 2017 - 14:27:57

Fichier

backhaul.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

David Coudert, James Luedtke, Eduardo Moreno, Konstantinos Priftis. Computing and maximizing the exact reliability of wireless backhaul networks. International Network Optimization Conference, Feb 2017, Lisbon, Portugal. Elsevier, 64, pp.85-94, 2018, Electronic Notes in Discrete Mathematics. 〈http://inoc2017.fc.ul.pt/〉. 〈10.1016/j.endm.2018.01.010〉. 〈hal-01593041〉

Partager

Métriques

Consultations de la notice

185

Téléchargements de fichiers

46