A Survivable & Reliable Network Topological Design Model
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...
Bewaard in:
| Hoofdauteur: | |
|---|---|
| Andere auteurs: | |
| Formaat: | report |
| Taal: | Engels |
| Gepubliceerd in: |
2015
|
| Onderwerpen: | |
| Online toegang: | http://hdl.handle.net/20.500.12008/5820 |
| Tags: |
Geen labels, Wees de eerste die dit record labelt!
|
| _version_ | 1868890218795368448 |
|---|---|
| author | Robledo, Franco |
| author2 | Viera, Omar |
| author2_role | author |
| author_browse | Robledo, Franco Viera, Omar |
| author_facet | Robledo, Franco Viera, Omar |
| author_role | author |
| collection | COLIBRI |
| dc.contributor.none.fl_str_mv | Robledo Franco, Universidad de la República (Uruguay). Facultad de Ingenieria. Viera Omar, Universidad de la República (Uruguay). Facultad de Ingeniería. |
| dc.creator.none.fl_str_mv | Robledo, Franco Viera, Omar |
| dc.date.none.fl_str_mv | 2015 2016-05-03T14:56:43Z 2016-05-03T14:56:43Z |
| dc.format.none.fl_str_mv | 6 p. aplication/pdf |
| dc.identifier.none.fl_str_mv | ROBLEDO, F. y VIERA, O. "A Survivable & Reliable Network Topological Design Model". Montevideo : UR.FI-INCO, 2015. Reportes Técnicos 15-12. 0797-6410 http://hdl.handle.net/20.500.12008/5820 |
| dc.language.none.fl_str_mv | en eng |
| dc.publisher.none.fl_str_mv | UR.FI-INCO |
| dc.relation.none.fl_str_mv | Reportes Técnicos 15-12 |
| dc.rights.none.fl_str_mv | info:eu-repo/semantics/openAccess Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
| dc.source.none.fl_str_mv | reponame:COLIBRI instname:Universidad de la República instacron:Universidad de la República |
| dc.subject.none.fl_str_mv | Reliability RVR Survivability Metaheuristics Simulation VNS, VND |
| dc.title.none.fl_str_mv | A Survivable & Reliable Network Topological Design Model |
| dc.type.none.fl_str_mv | Reporte técnico info:eu-repo/semantics/report info:eu-repo/semantics/publishedVersion |
| description | 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. |
| eu_rights_str_mv | openAccess |
| format | report |
| id | anni_e56fbe36ec06ea1247ab97cf8fb4e31a |
| identifier_str_mv | ROBLEDO, F. y VIERA, O. "A Survivable & Reliable Network Topological Design Model". Montevideo : UR.FI-INCO, 2015. Reportes Técnicos 15-12. 0797-6410 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | eng |
| language_invalid_str_mv | en |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/5820 |
| publishDate | 2015 |
| publishDateSort | 2015 |
| publisher.none.fl_str_mv | UR.FI-INCO |
| reponame_str | COLIBRI |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| rights_invalid_str_mv | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
| spelling | A Survivable & Reliable Network Topological Design ModelRobledo, FrancoViera, OmarReliabilityRVRSurvivabilityMetaheuristicsSimulationVNS, VNDThis 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.UR.FI-INCORobledo Franco, Universidad de la República (Uruguay). Facultad de Ingenieria.Viera Omar, Universidad de la República (Uruguay). Facultad de Ingeniería.2016-05-03T14:56:43Z2016-05-03T14:56:43Z2015Reporte técnicoinfo:eu-repo/semantics/reportinfo:eu-repo/semantics/publishedVersion6 p.aplication/pdfROBLEDO, F. y VIERA, O. "A Survivable & Reliable Network Topological Design Model". Montevideo : UR.FI-INCO, 2015. Reportes Técnicos 15-12.0797-6410http://hdl.handle.net/20.500.12008/5820reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaenengReportes Técnicos 15-12Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)oai:colibri.udelar.edu.uy:20.500.12008/58202026-04-14T10:16:17Z |
| spellingShingle | A Survivable & Reliable Network Topological Design Model Robledo, Franco Reliability RVR Survivability Metaheuristics Simulation VNS, VND |
| status_str | publishedVersion |
| title | A Survivable & Reliable Network Topological Design Model |
| title_full | A Survivable & Reliable Network Topological Design Model |
| title_fullStr | A Survivable & Reliable Network Topological Design Model |
| title_full_unstemmed | A Survivable & Reliable Network Topological Design Model |
| title_short | A Survivable & Reliable Network Topological Design Model |
| title_sort | A Survivable & Reliable Network Topological Design Model |
| topic | Reliability RVR Survivability Metaheuristics Simulation VNS, VND |
| url | http://hdl.handle.net/20.500.12008/5820 |