Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza
Los Sistemas Binarios Estocásticos (SBS por sus siglas en inglés) son modelos matemáticos que permiten generalizar la noción clásica de confiabilidad de redes de comunicación. Los SBS consisten en un conjunto finito de componentes sujetos a fallas aleatorias, y una función lógica que describe la ope...
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | masterThesis |
| Lingua: | spagnolo |
| Pubblicazione: |
2021
|
| Soggetti: | |
| Accesso online: | https://hdl.handle.net/20.500.12008/31924 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1868889980970991616 |
|---|---|
| author | Grassi Mari, Leticia |
| author_browse | Grassi Mari, Leticia |
| author_facet | Grassi Mari, Leticia |
| author_role | author |
| collection | COLIBRI |
| dc.contributor.none.fl_str_mv | Grassi Mari Leticia, Universidad de la República (Uruguay). Facultad de Ingeniería. |
| dc.creator.none.fl_str_mv | Grassi Mari, Leticia |
| dc.date.none.fl_str_mv | 2021 2022-06-13T12:11:04Z 2022-06-13T12:11:04Z |
| dc.format.none.fl_str_mv | 152 p. application/pdf |
| dc.identifier.none.fl_str_mv | Grassi Mari, L. Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza [en línea]. Tesis de maestría. Montevideo : Udelar. FI. IIE, 2021. 1688-2792 https://hdl.handle.net/20.500.12008/31924 |
| dc.language.none.fl_str_mv | es spa |
| dc.publisher.none.fl_str_mv | Udelar.FI. |
| 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 | Sistemas Binarios Estocásticos Monótonos Confiabilidad Diámetro Acotado Modelo Hostil Método Reducción Recursiva de la Varianza Método Monte Carlo Diameter Constrained Reliability Stochastic Monotone Binary System Hostile Model Recursive Variance Reduction Crude Monte Carlo |
| dc.title.none.fl_str_mv | Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza |
| dc.type.none.fl_str_mv | Tesis de maestría info:eu-repo/semantics/masterThesis info:eu-repo/semantics/acceptedVersion |
| description | Los Sistemas Binarios Estocásticos (SBS por sus siglas en inglés) son modelos matemáticos que permiten generalizar la noción clásica de confiabilidad de redes de comunicación. Los SBS consisten en un conjunto finito de componentes sujetos a fallas aleatorias, y una función lógica que describe la operación o falla del sistema, para cada estado posible de sus componentes. Instancias particulares de estos problemas pueden ser modelados bajo funciones monótonas, clasificándolos como Sistemas Binarios Estocásticos Monótonos (SMBS), los cuales heredan el orden natural del producto cartesiano. En el marco de Internet e inspirado en aplicaciones sensibles a la latencia, el problema de Confiabilidad Diámetro Acotado analiza la probabilidad de que dos o más nodos que desean comunicarse estén conectados por caminos acotados, ante fallas en los elementos de la red. Este problema ha sido estudiado principalmente en estructuras de redes donde fallan únicamente aristas o únicamente fallan nodos, y no tanto en fallas conjuntas (o "fallas simultáneas" de nodos y aristas). El problema de Confiabilidad Diámetro Acotada para el modelo hostil es una instancia de los sistemas binarios estocásticos monótonos, y la complejidad de su evaluación se clasifica como NP-difícil. Las contribuciones de este documento son las siguientes. En primera instancia se implementa el método de Reducción Recursiva de la Varianza (RVR) para el cálculo de Confiabilidad Diámetro Acotada del modelo hostil. Se realiza un estudio de sensibilidad del método RVR ante distintas estrategias de selección de cortes minimales. Finalmente, se brinda un estudio comparativo entre el método Monte Carlo Crudo y RVR, observando el desempeño de los métodos elegidos. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | anni_2093f207b2b4f331a2a5fb47e31879a7 |
| identifier_str_mv | Grassi Mari, L. Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza [en línea]. Tesis de maestría. Montevideo : Udelar. FI. IIE, 2021. 1688-2792 |
| instacron_str | Universidad de la República |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| language | spa |
| language_invalid_str_mv | es |
| network_acronym_str | anni |
| network_name_str | oai-lr-anni |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/31924 |
| publishDate | 2021 |
| publishDateSort | 2021 |
| publisher.none.fl_str_mv | Udelar.FI. |
| 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 | Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianzaGrassi Mari, LeticiaSistemas Binarios Estocásticos MonótonosConfiabilidad Diámetro AcotadoModelo HostilMétodo Reducción Recursiva de la VarianzaMétodo Monte CarloDiameter Constrained ReliabilityStochastic Monotone Binary SystemHostile ModelRecursive Variance ReductionCrude Monte CarloLos Sistemas Binarios Estocásticos (SBS por sus siglas en inglés) son modelos matemáticos que permiten generalizar la noción clásica de confiabilidad de redes de comunicación. Los SBS consisten en un conjunto finito de componentes sujetos a fallas aleatorias, y una función lógica que describe la operación o falla del sistema, para cada estado posible de sus componentes. Instancias particulares de estos problemas pueden ser modelados bajo funciones monótonas, clasificándolos como Sistemas Binarios Estocásticos Monótonos (SMBS), los cuales heredan el orden natural del producto cartesiano. En el marco de Internet e inspirado en aplicaciones sensibles a la latencia, el problema de Confiabilidad Diámetro Acotado analiza la probabilidad de que dos o más nodos que desean comunicarse estén conectados por caminos acotados, ante fallas en los elementos de la red. Este problema ha sido estudiado principalmente en estructuras de redes donde fallan únicamente aristas o únicamente fallan nodos, y no tanto en fallas conjuntas (o "fallas simultáneas" de nodos y aristas). El problema de Confiabilidad Diámetro Acotada para el modelo hostil es una instancia de los sistemas binarios estocásticos monótonos, y la complejidad de su evaluación se clasifica como NP-difícil. Las contribuciones de este documento son las siguientes. En primera instancia se implementa el método de Reducción Recursiva de la Varianza (RVR) para el cálculo de Confiabilidad Diámetro Acotada del modelo hostil. Se realiza un estudio de sensibilidad del método RVR ante distintas estrategias de selección de cortes minimales. Finalmente, se brinda un estudio comparativo entre el método Monte Carlo Crudo y RVR, observando el desempeño de los métodos elegidos.Stochastic Binary Systems (SBS) are mathematical models that allow extend the classical notion of reliability in communication networks. An SBS consists of a set of finite components subject to random failures, and a logical function that describes the operation or failure of the system, for each possible configuration. Particular instances of these problems are modeled under monotone functions, known as Stochastic Monotone Binary System (SMBS), which inherit the natural order of the cartesian product. Within the framework of the Internet and inspired by latency-sensitive applications, the Diameter Constrained Reliability is the probability that two or more target nodes are connected by bounded paths, in the resulting network after potential failures on its components. The scientific literature considers structural links or node failures. Here, we consider joint failures instead, what is known as the Hostile Network model. The Diameter Constrained Reliability problem for the hostile model is an instance of Stochastic Monotone Binary System, and its reliability evaluation belongs to the N P-Hard class. The contributions of this thesis can be summarized as follows. First, the Recursive Variance Reduction (RVR) method is implemented to estimate the Diameter Constrained Reliability in this novel hostile environment with joint node/link failures. Then, a sensibility analysis of RVR method is performed, following different cut-selection strategies. Finally, a performance analysis between Monte Carlo Crudo and RVR methods is provided.Udelar.FI.Grassi Mari Leticia, Universidad de la República (Uruguay). Facultad de Ingeniería.2022-06-13T12:11:04Z2022-06-13T12:11:04Z2021Tesis de maestríainfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/acceptedVersion152 p.application/pdfGrassi Mari, L. Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza [en línea]. Tesis de maestría. Montevideo : Udelar. FI. IIE, 2021.1688-2792https://hdl.handle.net/20.500.12008/31924reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicaesspaLas 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/319242026-04-14T10:27:46Z |
| spellingShingle | Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza Grassi Mari, Leticia Sistemas Binarios Estocásticos Monótonos Confiabilidad Diámetro Acotado Modelo Hostil Método Reducción Recursiva de la Varianza Método Monte Carlo Diameter Constrained Reliability Stochastic Monotone Binary System Hostile Model Recursive Variance Reduction Crude Monte Carlo |
| status_str | acceptedVersion |
| title | Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza |
| title_full | Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza |
| title_fullStr | Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza |
| title_full_unstemmed | Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza |
| title_short | Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza |
| title_sort | Confiabilidad diámetro acotada para el modelo hostil. Construcción de estrategias de selección de cortes minimales para el método de la reducción recursiva de la varianza |
| topic | Sistemas Binarios Estocásticos Monótonos Confiabilidad Diámetro Acotado Modelo Hostil Método Reducción Recursiva de la Varianza Método Monte Carlo Diameter Constrained Reliability Stochastic Monotone Binary System Hostile Model Recursive Variance Reduction Crude Monte Carlo |
| url | https://hdl.handle.net/20.500.12008/31924 |