OpenRoutes: Multi-operator cooperative routing over maximally disjoint paths for the survivability of wireless backhaul

In this paper, we present OpenRoutes- a cost-effective restoration scheme which aims to re-route disrupted connections according to their respective QoS requirements (as per traffic classes) over maximally disjoint paths constructed across a backhaul network topology, which is evolved out of sharing between “different” Mobile Network Operators (MNOs). Our approach enables to assign the most optimal path for a disrupted connection by appropriately selecting it from a list of pre-computed 3C different end-to-end alternative paths, in a wireless backhaul network, in which the topology and the traffic demands change over time due to link/node failures and/or traffic spikes. The proposed restoration scheme is developed and evaluated with proof of correctness specifically including (i) a simple illustrative model which characterizes the computation of 3C alternative maximally disjoint paths with optimal capacity (ii) completely new ILP based formulations based on the model definitions (iii) three distinct efficient heuristic algorithms for different traffic classes which solves the formulated ILP model and (iv) performance evaluation on arbitrary network topologies.