english Icono del idioma   español Icono del idioma  

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12008/5820 How to cite
Title: A Survivable & Reliable Network Topological Design Model
Authors: Robledo Amoza, Franco Rafael
Viera, Omar
Type: Reporte técnico
Keywords: Reliability, RVR, Survivability, Metaheuristics, Simulation, VNS, VND
Issue Date: 2015
Abstract: This paper is focused on the resolution of a mixed model for the design of large size networks which will be topologically robust regarding its connectivity and reliability. More precisely, we combined the Network Survivability & Network Reliability approaches. The problem of the topological design has been modeled based on the Generalized Steiner Problem with Node-Connectivity Constraints (GSP-NC), which is NP-Hard. Our aim is to heuristically solve the GSP-NC model by designing low cost highly connected topologies and to measure the reliability of such solutions with respect to a certain prefixed lower threshold. We introduce a Greedy Randomized algorithm for the construction of feasible solutions for the GSP-NC and a local search algorithm based on the Variable Neighbourhood Search (VNS) method customized for the GSP-NC. To compute the built networks reliabilities we adapted the Recursive Variance Reduction (RVR) technic as simulation method since the exact evaluation of this measurement is also NP-Hard. The experimental tests were performed over a wide set of testing cases which contained heterogeneous topologies, including instances of more than 200 nodes. The computational results showed highly competitive execution times, achieving minimal local optimal solutions of good quality fulfilling the imposed survivability and reliability conditions.
Publisher: UR.FI-INCO
Series or collection: Reportes Técnicos 15-12
ISSN: 0797-6410
Citation: ROBLEDO, F. y VIERA, O. "A Survivable & Reliable Network Topological Design Model". Montevideo : UR.FI-INCO, 2015. Reportes Técnicos 15-12.
License: Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)
Appears in Collections:Reportes Técnicos - Instituto de Computación

Files in This Item:
File Description SizeFormat  
TR1512.pdf124,1 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons