Seminario: “Intercambio de información en redes simétricas”
21-PTítulo de la ponencia: Intercambio de información en redes simétricas
Fecha: jueves 26 de agosto de 2021 a las 11:00 hrs
Presenta: Dra. Daniela Aguirre Guerrero
Afiliación: Departamento de Sistemas de Información y Comunicaciones, UAM-Lerma
Resumen:
Para una gran variedad de aplicaciones de sistemas distribuidos y cómputo paralelo es indispensable el diseño topologías de red tolerantes a fallas y escalables. Con respecto a la tolerancia a fallas, 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 simétricas han sido propuestas como topologías de red para sistemas distribuidos y de cómputo paralelo. En este seminario se presentará un con conjunto de algoritmos de baja complejidad para el cálculo rutas en dichas gráficas, así como un esquema de encaminamiento tolerante a fallas.
Video del seminario: