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
Type
Communication / ConférenceDate
2011Conference title
INOC, 2011Conference date
2011-06Conference city
HambourgConference country
AllemagneBook title
Network Optimization 5th International Conference, INOC 2011Book author
Voß, Stefan; Reiners, Torsten; Pahl, JuliaPublisher
Springer
Series title
Lecture Notes in Computer ScienceSeries number
6701Published in
Berlin
ISBN
978-3-642-21526-1
Number of pages
670Pages
170-175
Publication identifier
Metadata
Show full item recordAbstract (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 / Keywords
Multilayer Survivable Optical Network; Network design; Network OptimizationRelated items
Showing items related by title and author.
-
Borne, Sylvie; Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia (2010) Communication / Conférence
-
Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia (2010) Communication / Conférence
-
Mahjoub, Meriem; Diarrassouba, Ibrahima; Mahjoub, Ali Ridha; Taktak, Raouia (2017) Article accepté pour publication ou publié
-
Borne, Sylvie; Gourdin, Eric; Liau, Bernard; Mahjoub, Ali Ridha (2003) Communication / Conférence
-
Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia; Uchoa, Eduardo (2020) Article accepté pour publication ou publié