Robust optimization in multi-operators microwave backhaul networks

Abstract

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.

On the evolution of infrastructure sharing in mobile networks: A survey

“…Infrastructure sharing and multi-tenancy can also be applied to specific segments of a mobile network other than the access. For instance, the studies in [23,98,128,140,141] address sharing of the backhaul network whereas the one in [83] deals with the sharing of the core network.…”

A fast robust optimization-based heuristic for the deployment of green virtual network functions

“…The numerical study shows that the solution obtained from their algorithm achieves robustness. The problem of sharing the infrastructure of a backhaul network for routing is tackled in [28]. In particular, the authors consider the revenue maximization problem for the physical network operator when subject to stochastic traffic requirements of multiple virtual network operators and prescribed SLAs.…”