Design of Multilayer Survivable Optical Networks
Borne, Sylvie; Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia (2010), Design of Multilayer Survivable Optical Networks, ISCO International Symposium on Combinatorial Optimization, 2010-03, Hammamet, Tunisie
Type
Communication / ConférenceDate
2010Conference title
ISCO International Symposium on Combinatorial OptimizationConference date
2010-03Conference city
HammametConference country
TunisieMetadata
Show full item recordAbstract (EN)
With the explosive growth of traffic data, telecommunication networks have evolved toward a multilayer architecture with high-speed routers interconnected by intelligent optical core networks. This architecture must be sufficiently survivable so that network services can be restored in the event of a catastrophic failure. In this paper, we consider the following survivable IPover- optical network design problem. Given a set of traffic demands and two node-disjoint paths routing each demand in the IP layer, the problem is to find for each demand two node-disjoint paths in the optical layer going through the optical switches corresponding to the routers visited in the paths of the IP layer and respecting the same order. We give two integer programming formulations for the problem. The first one uses the cut constraints and the second is a path-based formulation. We discuss the pricing problem for the latter and present some preliminary computational results. We also discuss the polyhedron associated with the cut formulation.Subjects / Keywords
Survivability; IP-over-optical networkRelated items
Showing items related by title and author.
-
Taktak, Raouia; Mahjoub, Ali Ridha; Gabrel, Virginie; Borne, Sylvie (2011) Communication / Conférence
-
Gabrel, Virginie; Mahjoub, Ali Ridha; Taktak, Raouia (2010) Communication / Conférence
-
Borne, Sylvie; Gourdin, Eric; Liau, Bernard; Mahjoub, Ali Ridha (2003) Communication / Conférence
-
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é