Seminario: “Propiedades de las redes complejas inducidas por reglas de reconexión”
21-PFecha: jueves 14 de octubre de 2021 a las 12:00 hrs (por única ocasión el seminario será a las 12:00hrs.)
Presenta: Dr. Ricardo Marcelín Jiménez
Afiliación: Posgrado en Ciencias y Tecnologías de la Información (PCyTI), UAM-I
Resumen:
El estudio de redes complejas se ha convertido en un tema importante en las últimas décadas. Se ha demostrado que estas estructuras tienen características especiales, como su diámetro, o su longitud de trayectoria promedio, que a su vez son la explicación de algunas propiedades funcionales en un sistema como su tolerancia a fallas, su fragilidad ante ataques o la capacidad de apoyar los procedimientos de encaminamiento. En el presente trabajo estudiamos algunas de las fuerzas que ayudan a una red a evolucionar hasta el punto en que emergen nuevas propiedades estructurales. Si bien nuestro trabajo se centra en la posibilidad de aplicar nuestras ideas a los sistemas de comunicaciones, consideramos que nuestros resultados pueden contribuir a comprender diferentes escenarios donde las redes complejas se han convertido en una importante herramienta de modelado. Usando un simulador de eventos discretos, hacemos que cada nodo descubra los atajos que pueden conectarlo con regiones alejadas de su entorno local. Con base en este conocimiento parcial, cada nodo puede reconectar algunos de sus enlaces, lo que permite modificar la topología de todo el gráfico subyacente para lograr nuevas propiedades estructurales. Propusimos un modelo de recableado distribuido que crea redes con características similares a las que se encuentran en redes complejas. Si bien cada nodo actúa de manera distribuida y buscando reducir solo las trayectorias de sus paquetes, observamos una disminución de diámetro y un aumento del coeficiente de agrupamiento en la estructura global en comparación con el gráfico inicial. Además, podemos encontrar diferentes estructuras finales dependiendo de pequeños cambios en las reglas de recableado local.
Semblanza:
El Dr. Ricardo Marcelín recibió el título de Ingeniero en Electrónica (con especialidad telecomunicaciones) por la Universidad Autónoma Metropolitana (UAM – Iztapalapa) en 1987. El grado de Maestro en Ciencias (con especialidad en computación) por parte del Centro de Investigación y Estudios Avanzados (CINVESTAV – IPN) en 1992, y el grado de Doctor en Ciencias (en Computación), por la Universidad Nacional Autónoma de México (UNAM) en 2004. Es profesor titular, en el Departamento de Ing. Eléctrica (DIE) de la UAM – Iztapalapa desde 1990, donde colaboró en la creación de los programas de maestría y doctorado en Ciencias y Tecnologías de la Información. También se desempeñó como jefe del DIE entre 2015 y 2019. Sus intereses de investigación se enfocan en los aspectos teórico – prácticos de la computación distribuida, en especial los problemas relacionados con la coordinación y la tolerancia a fallas. El Dr. Marcelín-Jiménez es miembro del Sistema Nacional de Investigadores, como Investigador de Nivel I. Como consultor, estuvo a cargo del diseño y construcción del Sistema de Archivos Babel, que es un sistema definido por software, de alta disponibilidad y basado en el paradigma de almacenamiento de objetos, que puede crecer hasta la escala de los petabytes. Babel es un proyecto desarrollado para INFOTEC (Centro de Investigación e Innovación en Tecnologías de la Información y Comunicaciones) y se usó para almacenar información del INEGI (Instituto Nacional de Estadística Geografía e Informática), del INR (Instituto Nacional de Rehabilitación) y del propio INFOTEC.
Video del seminario: