• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Métricas de robustez para el análisis de redes

Morales Correa, Fernando Gabriel January 2017 (has links)
Magíster en Ciencias, Mención Computación. Ingeniero Civil en Computación / La dependencia de la gente, las empresas y el gobierno con los sistemas de telecomunicaciones se ha vuelto muy fuerte y vital en la mayoría de los casos. Una falla en estos sistemas, como por ejemplo Internet, puede ocasionar pérdidas en muchos sentidos paralizando casi cualquier tipo de industria. Así, estudiar estas fallas y fenómenos ha atraído a muchos investigadores a proponer modelos para detectarlas, estudiarlas y desarrollar acciones de mitigación y prevención. Uno de estos enfoques, es la medición de robustez de estos sistemas usando teoría de grafos, modelándolo abstractamente como elementos interconectados entre sí. El objetivo de este trabajo se enfoca en la evaluación y mejora de este sistema bajo la mirada de las redes complejas. Específicamente, sobre la robustez de la red física del Internet chileno, que dada la geografía del país es muy vulnerable tanto a desastres de factores naturales o humanos. Dado que el campo de las redes complejas es extremadamente extenso en la comunidad científica, es necesario estudiar los diversos sistemas y modelos propuestos, de tal manera a elegir aquel que más se adecúe a la problemática mencionada anteriormente. En detalle, se necesita una métrica adecuada para medir la robustez del sistema. Este trabajo consiste en un estudio exhaustivo de métricas de robustez para luego aplicarlas al contexto chileno. La metodología de este trabajo consiste en aplicar una técnica muy usada en el ámbito científico llamada estudio de mapeo sistemático. Esta revisión, bajo algunos antecendentes, responde la siguiente pregunta de investigación, qué métricas existen para estudiar la robustez en redes complejas, realizando una búsqueda en diversos repositorios académicos. Los resultados de este trabajo indican que la mayoría de la comunidad científica se ha concentrado en problemas de mayor escala, que no están sujetas a la particular geografía del territorio chileno. Otra razón por la cual aquellas métricas no son útiles para nuestro caso es que la mayoría darían resultados poco favorables dado que la red es intrínsecamente poco robusta. Las mejoras propuestas indican correlaciones favorables sobre una métrica en particular, sobre una topología similar a menor escala, el impacto nodal de Wiener (no presente dentro de los resultados del mapeo sistemático), que aparte de poseer una buena conectividad como requisito, toma en cuenta tanto las distancias (latencias) de la red, como la calidad de sus caminos alternativos (en caso de falla). Finalmente, como trabajo futuro principal se aplicarán estas mejoras a la red real, tomando en cuenta las distancias geográficas y sus costes asociados, así como la evaluación correspondiente por la métrica elegida. / Este trabajo ha sido parcialmente financiado por NIC CHILE RESEARCH LABS

Page generated in 0.065 seconds