Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12008/32192
Cómo citar
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Robledo, Franco | - |
dc.contributor.advisor | Romero, Pablo | - |
dc.contributor.author | Piccini Ferrín, Juan Eduardo | - |
dc.date.accessioned | 2022-06-16T11:43:40Z | - |
dc.date.available | 2022-06-16T11:43:40Z | - |
dc.date.issued | 2016 | - |
dc.identifier.citation | Piccini Ferrín, J. Static reliability and resilience in dynamic systems [en línea]. Tesis de doctorado. Montevideo : Udelar. FI. : PEDECIBA. Área Informática, 2016. | es |
dc.identifier.issn | 1688-2776 | - |
dc.identifier.uri | https://hdl.handle.net/20.500.12008/32192 | - |
dc.description.abstract | Two systems are modeled in this thesis. First, we consider a multi-component stochastic monotone binary system, or SMBS for short. The reliability of an SMBS is the probability of correct operation. A statistical approximation of the system reliability is provided for these systems, inspired in Monte Carlo Methods. Then, we are focused on the diameter constrained reliability model (DCR), which was originally developed for delay sensitive applications over the Internet infrastructure. The computational complexity of the DCR is analyzed. Networks with an efficient (i.e., polynomial time) DCR computation are offered, termed Weak graphs. Second, we model the effect of a dynamic epidemic propagation. Our first approach is to develop a SIR-based simulation, where unrealistic assumptions for SIR model (infinite, homogeneous, fully-mixed population) are discarded. Finally, we formalize a stochastic rocess that counts infected individuals, and further investigate node-immunization strategies, subject to a budget nstraint. A combinatorial optimization problem is here introduced, called Graph Fragmentation Problem. There, the impact of a highly virulent epidemic propagation is analyzed, and we mathematically prove that Greedy heuristic is suboptimal. | en |
dc.format.extent | 86 p. | es |
dc.format.mimetype | application/pdf | es |
dc.language.iso | en | es |
dc.publisher | Udelar. FI. | es |
dc.rights | Las 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) | es |
dc.subject | Stochastic Binary System | en |
dc.subject | Recursive Variance Reduction Method | en |
dc.subject | Diameter Constrained Reliability | en |
dc.subject | Graph theory | en |
dc.subject | Complexity theory | en |
dc.subject | GRASP | en |
dc.subject | SIR Model | en |
dc.subject | Monte Carlo methods | en |
dc.subject | Epidemic model | en |
dc.title | Static reliability and resilience in dynamic systems | en |
dc.type | Tesis de doctorado | es |
dc.contributor.filiacion | Piccini Ferrín Juan Eduardo, Universidad de la República (Uruguay). Facultad de Ingeniería. | - |
thesis.degree.grantor | Universidad de la República (Uruguay). Facultad de Ingeniería | es |
thesis.degree.name | Doctor en Informática | es |
dc.rights.licence | Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0) | es |
Aparece en las colecciones: | Tesis de Posgrado - Facultad de Ingeniería |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | ||
---|---|---|---|---|---|
Pic16.pdf | Tesis de doctorado | 2,5 MB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons