Por favor, use este identificador para citar o enlazar este ítem: http://repositorio.udec.cl/jspui/handle/11594/2889
Título : Diseño y análisis de algoritmos para encaminamiento en redes de comunicación con fallos
Autor : Thraves, Christopher , supervisor de grado
Niklitschek Soto, Sebastian , supervisor de grado
Ávila Cartes, Jorge Eduardo
Palabras clave : Redes de Computadores - Fallas - Modelos Matemáticos
Fallas en los Sistemas (Ingeniería) - Modelos Matemáticos
Sistemas Expertos (Ciencia de la Computación)
Algoritmos Computacionales
Fecha de publicación : 2018
Editorial : Universidad de Concepción . Facultad de Ciencias Físicas y Matemática. Departamento de Ingeniería Matemática
Resumen : En el presente trabajo estudiamos el problema de encaminamiento en redes de comunicación utilizando el modelo de Aprendizaje y Predicción con Ayuda de Expertos, incorporando el supuesto de que los caminos presentes puedan fallar. Efectuamos una presentación del modelo y su adaptación al problema considerado. Posteriormente introducimos una nueva noción a la cual denominamos ambientes, la cual nos permite modelar la aparición de los fallos en los caminos (llamados también expertos). Estudiamos qué ocurre con los predictores (cualquiera sea) cuando actúan bajo estos supuestos de fallo. En particular, mostramos cotas para el valor esperado de fallos de predictores que actúan bajo los ambientes probabilista y markoviano, además de mostrar, en casos específicos donde las probabilidades de fallo se mantienen constantes en el tiempo para cada experto, que el valor esperado de fallos se obtiene explícitamente y es independiente del predictor considerado. En una siguiente etapa, estudiamos los predictores PUNIF y FTPL, y mostramos cotas para los valores esperado de fallo en los distintos ambientes, para luego dar paso a nuevos predictores definidos por nosotros, MFTPL probabilista y MFTPL markoviano, que corresponden a una generalización del predictor FTPL, pero que buscan utilizar la información de la aparición de los fallos bajo un ambiente probabilista y markoviano, respectivamente. Finalizamos esta etapa resumiendo todas las cotas encontradas para los predictores mencionados. Para finalizar el trabajo, sometemos a todos los predictores estudiados a simulaciones numéricas bajo ambientes adversarial, probabilista y markoviano, además de datos reales facilitados por el proyecto PANACEA. En estos experimentos se evidencia que el mejor predictor es MFTPL markoviano, quien generaliza el comportamiento de MFTPL probabilista en todos los ambientes.
Descripción : Ingeniero Civil Matemático Universidad de Concepción 2018
URI : http://repositorio.udec.cl/jspui/handle/11594/2889
Aparece en las colecciones: Ingeniería Matemática - Tesis Pregrado

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
Tesis_Diseno_y_Analisis_de_Algoritmo.Image.Marked.pdf24,75 MBAdobe PDFVista previa
Visualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.