A New Framework for Efficient Shared Segment Protection Scheme for WDM Networks

Abstract : This work introduces a new shared segment protection scheme that ensures both node and link protection in an efficient manner in terms of cost and bandwidth, while taking full advantage of the optical hop endpoints of the primary logical hops (induced by the routing) without adding extra ones for protection. As opposed to the link or path protection schemes, the segment protection scheme has been less studied although it offers an interesting compromise between those two protection schemes, attempting to encompass all their advantages. We investigate two different Shared Segment Protection (SSP) schemes: Basic Shared Segment Protection (BSSP) and Shared Segment Protection with segment Overlap (SSPO), and propose a design of 100\% single segment protections. In SSPO, we study the extra protection capabilities, node failure and dual link failure survivability, offered by the single 100\% single segment protection. For both BSSP and SSPO schemes, we propose two novel efficient ILP formulations, based on a column generation mathematical modeling. While (SSPO) offers the advantage over (BSSP) to ensure both node and link protection, it is not necessarily much more costly. Indeed, depending on the network topology and the traffic instances, it can be shown that none of the two SSP schemes dominates the other one. Therefore, the SSPO protection scheme should be favored as it offers more protection, i.e., it adds the node protection to the link protection at the expense of a minor additional cost.
Type de document :
Communication dans un congrès
11th International Conference on High Performance Switching and Routing (HPSR), Jun 2010, Richardson, Texas, USA, Canada. IEEE, pp.8, 2010, <10.1109/HPSR.2010.5580274>
Liste complète des métadonnées

https://hal.inria.fr/inria-00482119
Contributeur : David Coudert <>
Soumis le : mardi 2 novembre 2010 - 21:30:27
Dernière modification le : mercredi 3 novembre 2010 - 09:32:55
Document(s) archivé(s) le : jeudi 3 février 2011 - 02:35:32

Fichier

05580274.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Brigitte Jaumard, Nazmun Nahar Bhuiyan, Samir Sebbah, Florian Huc, David Coudert. A New Framework for Efficient Shared Segment Protection Scheme for WDM Networks. 11th International Conference on High Performance Switching and Routing (HPSR), Jun 2010, Richardson, Texas, USA, Canada. IEEE, pp.8, 2010, <10.1109/HPSR.2010.5580274>. <inria-00482119>

Partager

Métriques

Consultations de
la notice

311

Téléchargements du document

138