Sin categoría
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.