OpenRoutes : multi-operator cooperative routing over maximally disjoint paths for the survivability of wireless backhaul - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès DRCN '13 : 9th International Conference on Design of Reliable Communication Networks Année : 2013

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-00843518 , version 1 (11-07-2013)

Identifiants

  • HAL Id : hal-00843518 , version 1

Citer

Daniel Philip Venmani, Yvon Gourhant, Djamal Zeghlache. OpenRoutes : multi-operator cooperative routing over maximally disjoint paths for the survivability of wireless backhaul. DRCN '13 : 9th International Conference on Design of Reliable Communication Networks, Mar 2013, Budapest, Hungary. pp.179-186. ⟨hal-00843518⟩
26 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More