• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

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érence
Date
2011
Conference title
INOC, 2011
Conference date
2011-06
Conference city
Hambourg
Conference country
Allemagne
Book title
Network Optimization 5th International Conference, INOC 2011
Book author
Voß, Stefan; Reiners, Torsten; Pahl, Julia
Publisher
Springer
Series title
Lecture Notes in Computer Science
Series number
6701
Published in
Berlin
ISBN
978-3-642-21526-1
Number of pages
670
Pages
170-175
Publication identifier
http://dx.doi.org/10.1007/978-3-642-21527-8_22
Metadata
Show full item record
Author(s)
Taktak, Raouia
Mahjoub, Ali Ridha
Gabrel, Virginie
Borne, Sylvie
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 / Keywords
Multilayer Survivable Optical Network; Network design; Network Optimization

Related items

Showing items related by title and author.

  • Thumbnail
    Design of Multilayer Survivable Optical Networks 
    Borne, Sylvie; Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia (2010) Communication / Conférence
  • Thumbnail
    Design of Multilayer Survivable Optical Networks 
    Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia (2010) Communication / Conférence
  • Thumbnail
    The survivable k-node-connected network design problem: Valid inequalities and Branch-and-Cut 
    Mahjoub, Meriem; Diarrassouba, Ibrahima; Mahjoub, Ali Ridha; Taktak, Raouia (2017) Article accepté pour publication ou publié
  • Thumbnail
    Design of Survivable IP-over-Optical Networks 
    Borne, Sylvie; Gourdin, Eric; Liau, Bernard; Mahjoub, Ali Ridha (2003) Communication / Conférence
  • Thumbnail
    The Multiple Steiner TSP with order constraints: complexity and optimization algorithms 
    Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia; Uchoa, Eduardo (2020) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo