Integer and combinatorial optimization
Integer and combinatorial optimization
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs
IEEE/ACM Transactions on Networking (TON)
Branch-And-Price: Column Generation for Solving Huge Integer Programs
Operations Research
Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS
Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS
Fast optical layer mesh protection using pre-cross-connected trails
IEEE/ACM Transactions on Networking (TON)
Design of flexible protection plans in survivable WDM networks: an application to PWCE
SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
ILP formulations for non-simple p-cycle and p-trail design in WDM mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Wavelength layer recovery in transparent optical networks
Bell Labs Technical Journal - Optical Systems and Networking
Differentiated quality of service in survivable WDM mesh networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A resilient transparent optical network design with a pre-configured extended-tree scheme
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Control plane design for reliable optical networks
IEEE Communications Magazine
Management and control of transparent optical networks
IEEE Journal on Selected Areas in Communications
Novel algorithms for shared segment protection
IEEE Journal on Selected Areas in Communications
WDM-based local lightwave networks. I. Single-hop systems
IEEE Network: The Magazine of Global Internetworking
WDM-based local lightwave networks. II. Multihop systems
IEEE Network: The Magazine of Global Internetworking
Differentiated quality-of-protection in survivable WDM mesh networks using p-structures
Computer Communications
| Hi-index | 0.00 |
This paper investigates design methods of protection schemes in survivable WDM networks that use preconfigured protection structures (p-structures) in order to provide different quality-of-recovery (QoR) classes within 100% resilient single-link protection schemes. QoR differentiation is a practical and effective approach in order to strike different balances among protection cost, recovery delay, and management complexity. Based on the degree of pre-cross connectivity of the protection structures, we develop three design approaches of shared protection capacity schemes based on the following: 1) fully pre-cross-connected p-structures (fp-structures); 2) partially pre-cross-connected p-structures (pp-structures); and 3) dynamically reconfigured p-structures (dp-structures). In order to identify the optimal combinations of protection structures to meet the requirements of the three QoR classes, we use a column generation (CG) model that we solve using large-scale optimization techniques. Our CG decomposition approach is based on the separation processes of the design and selection of the protection structures. In the design process of the protection structures, the shape and protection capability of each p-structure is decided dynamically during the selection process depending on the network topology and the targeted QoR parameters. Extensive experiments are carried out on several data instances with different design constraints in order to measure the protection capacity cost and the recovery delay for the three QoR classes.