Estudio del desempeño de un sistema de almacenamiento distribuido con topología tipo Cayley

Descargar versión PDF

Profesores:

Dr. Ricardo Marcelí­n Jiménez

Daniela Aguirre Guerrero

Resumen:

Se ha demostrado que las redes que proveen mayor tolerancia a fallas aleatorias de nodos son las redes vértice-transitivas. En términos generales, en una red vértice-transitiva todos los nodos son igualmente importantes en términos de su ubicación en la red. Con respecto a la escalabilidad, las llamadas gráficas Cayley son familias de redes vértice-transitivas que pueden crecer en número de nodos tanto como se desee. Gracias a sus propiedades robustez y escalabilidad, las gráficas Cayley han sido propuestas como topologías de red para sistemas distribuidos y de cómputo paralelo.

Aunado a los beneficios de robustez y escalabilidad de las gráficas de Cayley, recientemente se demostró la existencia de algoritmos de baja complejidad para el  cálculo de  rutas en dichas gráficas. De manera que si se diseñaran sistemas de almacenamiento distribuido con topologías tipo Cayley, no sólo tendríamos sistemas robustos y escalables, sino que también se facilitaría la programación y ejecución de políticas y mecanismos de almacenamiento distribuido mediante el uso algoritmos de cálculo de rutas en gráficas Cayley.

En este proyecto proponernos realizar una prueba de concepto que demuestra la viabilidad y pertinencia diseñar sistemas de almacenamiento distribuido con topologías tipo Cayley.

Objetivo general

  • Evaluar la disponibilidad de la información en un sistema de almacenamiento distribuido con topologías tipo Cayley

Objetivos específicos

  • Clasificar un grupo de gráficas Cayley de acuerdo a su robustez ante distintos escenarios de fallas.
  • Clasificar un grupo de gráficas Cayley de acuerdo a su capacidad de balance de carga en distintos escenarios de tráfico.
  • Evaluar el desempeño de los mecanismos de almacenamiento y recuperación de la información en las gráficas previamente clasificadas.

Estudio de la evolución de la cooperación en la dinámica estructural de redes complejas
Evolución de parámetros de optimización de redes neuronales profundas para clasificación y reconocimiento de imágenes

Regresar a Proyectos de investigación para alumnos de Maestría

P C y T I