Título:
Muestreo por importancia y reducción recursiva de varianza para la evaluación de la confiabilidad diámetro acotada.
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
González Pérez, María Fernanda
Tutor:
Robledo, Franco
Cancela, Héctor
Cancela, Héctor
Tipo de documento:
Tesis de maestría
Editor:
Palabras clave:
Descriptores:
FIABILIDAD
REDES DE TELECOMUNICACION
REDES DE TELECOMUNICACION
Año de publicación:
2013
Contenido:
Resumen:
En una red en la que los enlaces están sujetos a fallas aleatorias e independientes la confiabilidad mide la probabilidad de que el conjunto de nodos terminales esté conectado por enlaces operativos. El parámetro de confiabilidad diámetro acotada extiende el concepto de confiabilidad clásica, estableciendo restricciones en el largo de los caminos que comunican a los nodos terminales dos a dos. En general el cálculo exacto de la confiabilidad diámetro acotada tiene complejidad NP-Hard. En estos casos se recurre a aproximaciones basadas en la simulación Monte Carlo. En el contexto de redes altamente confiables técnicas tradicionales como el método Monte Carlo Crudo no logran un buen desempeño en la estimación de la medida de confiabilidad diámetro acotada. Una alternativa es aplicar métodos de reducción de varianza aplicados al cálculo de la confiabilidad diámetro acotada considerando dos nodos terminales: Muestreo por Importancia y Método Recursivo de Reducción de Varianza. Para el Método Recursivo de Reducción de Varianza se requiere también un algoritmo de selección de conjuntos de corte. Se presentan ejemplos numéricos en los que se verifica la mejora en la performance global respecto al Monte Carlo Crudo y se comparan las características y el desempeño de los métodos propuestos.
Descripción:
Editorial:
Udelar.FI.
EN:
Financiadores:
Citación:
González Pérez, M. Muestreo por importancia y reducción recursiva de varianza para la evaluación de la confiabilidad diámetro acotada [en línea]. Tesis de maestría. Montevideo : Udelar. FI, 2013.
Citación:
metadata.cc.license.name:
Documento del Gobiberno:
URI:
https://hdl.handle.net/20.500.12008/24140
ISBN:
e-ISBN:
ISSN:
1688-2792
ISMN:
Otros identificadores:
Título Obtenido:
Magíster en Ingeniería (Ingeniería Matemática)
Facultad o Servicio que otorga el Título:
Universidad de la República (Uruguay). Facultad de Ingeniería.
Licencia:
Licencia Creative Commons Atribución - No Comercial - Sin Derivadas (CC - By-NC-ND 4.0)
Cobertura geográfica:
Cobertura temporal:
metadata.dc.relation.IsVersionOf:
Clasificación:
Es versión de:
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| Gon13.pdf | Tesis de maestría | 586.71 KB | Adobe PDF |