Seminario PCyTI

Chord en escenarios móviles sin infraestructura

Titulo de la ponencia: Chord en escenarios móviles sin infraestructura
Fecha: 22 de febrero de 2018 a las 11:40 hrs.
Lugar: T-223
Presenta: Nestor López Montiel
Afiliación: Alumno de doctorado
Asesor: Dr. Luis Martín Rojas Cárdenas

Resumen:
Las comunicaciones, en situaciones de emergencia o desastres naturales, en los grupos de salvamento, rescate o emergencia se ve afectada en muchas ocasiones por la ausencia de una infraestructura de comunicación fija, o bien, esta ha sido afectada por la situación de emergencia. Las comunicaciones en este tipo de escenarios esta expuesta a ambientes hostiles y cambiantes ya que los patrones de movilidad de los grupos de rescate son complejos con respecto a los que se tiene en un escenario con infraestructura. Para crear una red de comunicación Ad-hoc entre los dispositivos móviles, primero es necesario que los nodos se identifiquen en la red para poder ubicarlos dentro de la misma.

Las soluciones propuestas para lograr la comunicación en grupos de usuarios móviles están pensadas en escenarios en donde existen servidores que se encargan del establecimiento de la comunicación, pero estos se encuentran estáticos y por lo tanto tienen enlaces de comunicación estables, con lo que se obtiene una red de comunicación fiable. Esto no sucede en los escenarios a abordar en este trabajo de investigación, en donde no siempre se cuenta con servidores centralizados que puedan manejar la red de comunicación.

Para dar solución a los problemas que se generan en este tipo de escenarios, se propone el uso de servidores no centralizados en el grupos de usuarios, que debe ser tolerante a la salida e incorporación de nodos y grupos de nodos en la red. Creando una red de comunicación fiable a pesar de que el grupo de rescate se fragmente en varios subgrupos (los cuales deben formar nuevas redes de forma automática), o cuando estos subgrupos se fusionen manteniendo una comunicación entre todos los miembros del grupo en situaciones de emergencia.

Renderizado paralelo de imágenes fotorrealistas usando Ray Tracing

Titulo de la ponencia: Renderizado paralelo de imágenes fotorrealistas usando Ray Tracing
Fecha: 22 de febrero de 2018 a las 11:00 hrs.
Lugar: T-223
Presenta: Habersheel Acevedo Atenco
Afiliación: Alumno de doctorado
Asesor: Dra. Graciela Román Alonso

Resumen:
El renderizado de imágenes consiste en “fabricar” una imagen a partir de una descripción abstracta de una escena. El renderizado tiene múltiples aplicaciones que van desde el diseño industrial y aplicaciones de análisis clínico, hasta el entretenimiento que los efectos especiales y la industria cinematográfica se han encargado de difundir.

En particular existe un renderizado, llamado comúnmente “fotorrealista”. Como su nombre indica, este renderizado busca generar imágenes cuya calidad sea indistinguible para el ojo humano de una imagen real. No obstante, este renderizado es altamente costoso, computacionalmente hablando.

En la plática hablaremos de un método de renderizado fotorrealista llamado Ray Tracing. Veremos su funcionamiento y maneras que se han ideado para que sea más rápido al momento de generar las imágenes, enfatizando el uso del procesamiento en paralelo. Presentaremos funciones de estimación del costo de procesamiento del Ray Tracing, su utilidad para distribuir la carga de trabajo en sistemas paralelos de renderizado, las ventajas y deficiencias que presentan, y maneras que se han propuesto para solucionar dichas deficiencias.

Detección temprana de incendios mediante flujos de video codificados con transformada DCT y Estudio de la dinámica estructural de las redes complejas aplicadas a las TIC

Titulo de la ponencia: Detección temprana de incendios mediante flujos de video codificados con transformada DCT
Fecha: 15 de febrero de 2018 a las 11:00 hrs.
Lugar: T-223
Presenta: Gilberto Gustavo Romero Hernández
Afiliación: Alumno de doctorado
Asesor: Dr. Luis Martín Rojas Cárdenas

Resumen:
La detección de incendios mediante video representa una solución alternativa con diversas ventajas, como la posibilidad de detectarlos a distancias significativamente mayores, en un lapso menor y sobre todo en espacios abiertos. La mayor parte de trabajos propuestos se centran en la utilización de video sin compresión, se propone un algoritmo para efectuar esta detección a partir de las informaciones contenidas en ciertos flujos de video comprimido, lo que permite obtener un método de detección de bajo costo computacional y directamente aplicable a sistemas de video-vigilancia convencionales IP, los cuales generan, entre otras, secuencias de video JPEG.

Titulo de la ponencia: Estudio de la dinámica estructural de las redes complejas aplicadas a las TIC
Fecha: 15 de febrero de 2018 a las 11:40 hrs.
Lugar: T-223
Presenta: Magali Alexander López Chavira
Afiliación: Alumna de doctorado
Asesor: Dr. Ricardo Marcelín Jiménez

Resumen:
El estudio de las redes complejas se ha visto incrementado en las últimas décadas, gracias a que se puede ver que estas estructuras emergen en diversos sistemas de forma natural dentro de áreas de conocimiento como la física, biología y ciencias sociales, entre otras. En el área de Tecnologías de la información y la comunicación (TIC) se han utilizado para analizar la estructura de la Internet, una red de computadoras interconectadas y de la propia World Wide Web (WWW), una red de ligas web, por mencionar algunas aplicaciones.

Observamos que la creación de una red compleja puede ser entendida como el resultado de un proceso dinámico que da forma a la topología a través del tiempo. En el presente trabajo estudiamos las propiedades estructurales de las redes complejas, buscando aquellas reglas o mecanismos distribuidos de creación que beneficien a las principales funciones de un sistema de TIC, como son el soporte eficiente de procesos de búsqueda o la alta tolerancia ante ataques, entre otras.

Para cumplir este objetivo hemos propuesto un modelo de recableado distribuido en el que cada integrante del sistema sigue un conjunto de reglas locales de comportamiento que modifican su vecindario. Aunque cada nodo actúa en una manera distribuida observamos una disminución del diámetro del grafo total, acercándose a aquellos reportados en la literatura, así como un aumento en el coeficiente de agrupamiento en la estructura global en comparación con el gráfico inicial. Hemos observado también que una pequeña modificación en las reglas locales puede dar lugar a estructuras con características completamente diferentes.

Modelo de clasificación de bacterias utilizando el problema de coloración de gráficas suaves

Fecha: 8 de febrero de 2018 a las 11:00 hrs.
Lugar: T-223
Presenta: José Antonio Cuevas Barrón
Afiliación: Alumno de doctorado
Asesor: Dr. Pedro Lara Velázquez y Dr. Alfonso Méndez Tenorio

Resumen:
Debido a la enorme variación e incremento que ha sufrido la taxonomía microbiana y los criterios en que está se basa, en los últimos años se ha hecho énfasis en la necesidad de desarrollar un nuevo método o procedimiento que permita clasificar diferentes microorganismos de una manera más confiable, además de incluir una de las características más importantes al análisis; la información genética de dichos seres vivos.

Una solución alternativa a este problema es el uso de un programa de cómputo denominado Hibridación Virtual; que básicamente colecta los genomas en una base de datos, para después buscar y rastrear los sitios potenciales de hibridación en el genoma, tomando en cuenta el grado de complementariedad entre las secuencias y las sondas de los sitios reconocidos, calculando la estabilidad termodinámica entre ellas. Las huellas genómicas obtenidas a partir de este programa requieren ser analizadas, esto con la finalidad de crear nuevos modelos de clasificación y de agrupamiento, para resolver un problema muy importante dentro del área de la Bioinformática como es la clasificación de los distintos seres vivos.

Zonificación electoral multi-objetivo con optimización metaheurística

Fecha: 25 de enero de 2018 a las 11:00 hrs.
Lugar: T-223
Presenta: Alejandro Lara Caballero
Afiliación: Alumno de doctorado
Asesor: Dr. Miguel Ángel Gutiérrez Andrade

Resumen: La zonificación consiste en construir subregiones de una región específica de tal manera que se cumplan los requerimientos impuestos por un problema de estudio. Una de las aplicaciones más conocidas es la distritación electoral, la cual busca garantizar un proceso democrático a través de ponderar distintos criterios, siendo los más usuales las condiciones de: equilibrio poblacional, conexidad y compacidad. Debido a la complejidad computacional del problema, el cual es NP-Duro, es necesario el uso de meta-heurísticas para encontrar soluciones de calidad en un tiempo de cómputo razonable. Se han utilizado varias estrategias para resolver el problema, sin embargo, la mayoría lo modela desde una perspectiva de optimización mono-objetivo. En esta presentación se expone un modelo de optimización multiobjetivo y se desarrolla un algoritmo inspirado en recocido simulado que permite lograr aproximaciones de calidad al frente de Pareto. Para el seminario se presenta la metodología utilizada, los resultados obtenidos y se reflexiona sobre los principales retos y futuras líneas de investigación que se derivan.

Compact Routing for Cayley Graphs

Fecha: 18 de enero de 2018 a las 11:00 hrs.
Lugar: T-223

Presentador: Daniela Aguirre Guerrero

Afiliación: Candidata a Doctora por la Universidad de Girona, en Cataluña, España.
Asesores: Dr. Pere Vilà y Dr. Lluís Fàbrega

Resumen: Cayley Graphs (CG) can be seen as a geometric representation of algebraic groups. Due to their topological properties such as regular degree, vertex-transitive and optimal node connectivity, CG have been used as underlying topologies in Data Center Networks, processor interconnection networks, etc. We propose a Compact Routing scheme for CG, which applies techniques of computational group theory to provide fault-tolerance and to solve the shortest path problem in polynomial time. In the proposed scheme each node is assigned to a coordinate (or label) in the Word-Metric Space (WMS) of an algebraic group. Then, nodes forward data packets to their adjacent node which is the nearest to the destination node in the WMS. With respect to the number of nodes, our scheme achieves scalable (i.e. sublinear) routing tables and node labels.

Semblanza : Daniela Aguirre Guerrero es candidata a Doctora por la Universidad de Girona, en Cataluña, España. Daniela recibió el grado de Maestra en Ciencias en 2014, por la Universidad Autonóma Metropolitana, y el título de Ingeniera en Telemática en en 2010, por el Instituto Politécnico Nacional. Sus intereses de investigación están en las áreas de Ciencia de Redes, Algoritmos Distribuidos, Teoría de Grafos y Combinatoria.