Robust optimization in multi-operators microwave backhaul networks

Christelle Caillouet 1 David Coudert 1 Alvinice Kodjo 1
1 COATI - Combinatorics, Optimization and Algorithms 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 consider the problem of sharing the infrastructure of a backhaul network, called fixed broadband wireless network using microwave links, for routing. We investigate in particular on the revenue maximization problem for the physical network operator (PNO) when subject to stochastic traffic requirements of multiple virtual network operators (VNO) and prescribed service level agreements (SLA). We use robust optimization to study the tradeoff between revenue maximization and the allowed level of uncertainty in the traffic demands. We propose a mathematical programming formulation of our robust optimization problem using mixed integer linear programming. This model takes into account end-to-end traffic delays as example of quality-of-service requirement in a SLA. To show the effectiveness of our model, we present a study on the price of robustness, i.e. the additional price to pay in order to obtain a feasible solution for the robust scheme, on realistic scenarios.
Type de document :
Communication dans un congrès
4th Global Information Infrastructure and Networking Symposium, Oct 2013, Trento, Italy. IEEE, pp.1-6, 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00870931
Contributeur : David Coudert <>
Soumis le : mardi 8 octobre 2013 - 13:46:08
Dernière modification le : lundi 4 décembre 2017 - 15:14:19
Document(s) archivé(s) le : vendredi 7 avril 2017 - 08:28:12

Fichier

CCK13--GISS13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00870931, version 1

Collections

Citation

Christelle Caillouet, David Coudert, Alvinice Kodjo. Robust optimization in multi-operators microwave backhaul networks. 4th Global Information Infrastructure and Networking Symposium, Oct 2013, Trento, Italy. IEEE, pp.1-6, 2013. 〈hal-00870931〉

Partager

Métriques

Consultations de la notice

401

Téléchargements de fichiers

183