Proximal Decomposition Method for solving Global Survivability in Telecommunication Network - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2000

Proximal Decomposition Method for solving Global Survivability in Telecommunication Network

J. Frederic Bonnans
  • Fonction : Auteur
  • PersonId : 833418
  • IdHAL : bonnans
Mounir Haddou
  • Fonction : Auteur
  • PersonId : 1094769
Abdel Lisser
Raja Rébaï
  • Fonction : Auteur

Résumé

In this paper, we are concerned with the global survivability in telecommunica- tion networks. The objective consists in finding the optimal routing and the least cost investment in base and reserve capacities. The routing and the base capacity insure nominal traffic and the reserve capacity guarantees survivability of the traffic against any arc failure (using a global rerouting strategy). In our model we consider that routings and capacities can be fractional. So the Global Survivability Problem (GSP) can be formulated as a large-scale linear program. Its special structure favours the use of decomposition algorithms. We propose a method using columns generation and proximal decomposition techniques. The main task of this algorithm consists in solving independent quadratic subproblems. We report some numerical results obtained by testing these algorithms with data from the France-Telecom Paris district transmission network.
Fichier principal
Vignette du fichier
RR-4055.pdf (297.75 Ko) Télécharger le fichier

Dates et versions

inria-00072582 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072582 , version 1

Citer

J. Frederic Bonnans, Mounir Haddou, Abdel Lisser, Raja Rébaï. Proximal Decomposition Method for solving Global Survivability in Telecommunication Network. [Research Report] RR-4055, INRIA. 2000. ⟨inria-00072582⟩
246 Consultations
105 Téléchargements

Partager

Gmail Facebook X LinkedIn More