Multilayer Survivable Optical Network Design
Taktak, Raouia; Mahjoub, Ali Ridha; Gabrel, Virginie; Borne, Sylvie (2011), Multilayer Survivable Optical Network Design, in Voß, Stefan; Reiners, Torsten; Pahl, Julia, Network Optimization 5th International Conference, INOC 2011, Springer : Berlin, p. 170-175. http://dx.doi.org/10.1007/978-3-642-21527-8_22
TypeCommunication / Conférence
Conference titleINOC, 2011
Book titleNetwork Optimization 5th International Conference, INOC 2011
Book authorVoß, Stefan; Reiners, Torsten; Pahl, Julia
Series titleLecture Notes in Computer Science
Number of pages670
MetadataShow full item record
Abstract (EN)With the explosive growth of traffic data, telecommunication networks have evolved toward a model of high-speed IP routers interconnected by intelligent optical core networks. This IP-over-optical architecture is particularly considered as an important opportunity for telecommunication carriers who want to vary services and add more multimedia applications. In our work, we are interested in the problem of survivability in multilayer IP-over-optical networks. Given a set of traffic demands for which we know a survivable logical routing in the IP layer, our purpose is to determine the corresponding survivable topology in the optical layer. We show that the problem is NP-hard even for one demand. We formulate the problem in terms of 0 − 1 linear program based on path variables. We discuss the pricing problem and prove that it reduces to a shortest path problem. Using this, we propose a Branch-and-Price algorithm. Some preliminary computational results are also discussed.
Subjects / KeywordsMultilayer Survivable Optical Network; Network design; Network Optimization
Showing items related by title and author.
Mahjoub, Meriem; Diarrassouba, Ibrahima; Mahjoub, Ali Ridha; Taktak, Raouia (2017) Article accepté pour publication ou publié
Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia; Uchoa, Eduardo (2020) Article accepté pour publication ou publié