13-O

  • -

Estudio de la dinámica de las redes complejas y su aplicación en la construcción de redes P2P sin estructura regular

13-O

Alumno: Alejandro Domingo Velazquez Cruz
ProfesorDr. Ricardo Marcelí­n Jiménez

Resumen: El estudio de la dinámica de las redes complejas tiene como objeto identificar la manera en que la misma incide en sus propiedades estructurales, esto debido a que los cambios que sufren modifican características de la red como la tolerancia a fallas y ataques, tiempos de búsqueda, propagación de información, e incluso en la congestión de la red. Interesa estudiar mecanismos que permitan manejar la estructura de la red de forma dinámica para conservar las funciones que se soportan, hasta donde esto sea factible, sin perder de vista el costo o los riesgos que podría implicar. Luego, se desea aplicar estos mecanismos al caso de las redes P2P sin estructura regular.

Objetivo general

  • Estudir de la dinámica de las redes complejas y su aplicación en la construcción de redes P2P sin estructura regular.

Objetivos específicos

  • Reconocer las propiedades estructurales de las redes complejas, que son deseables para la construcción de un sistema de telecomunicaciones.
  • Reconocer las condiciones bajo las cuales, un sistema de telecomunicaciones puede beneficiarse de una estructura de red compleja.
  • Proponer mecanismos para la formación de redes complejas que puedan aplicarse en la construcción de sistemas de telecomunicaciones.

  • -

Simulación paralela de procesos capilares en medios porosos utilizando un cluster heterogéneo

13-O

Alumno: Jorge Matadamas Hernández
ProfesoresDra. Graciela Román Alonso y Dr. Fernando Rojas González

Resumen: Actualmente un tema de investigación es la síntesis y el estudio de las propiedades topológicas y estructurales de los nanomateriales clasificados como medios porosos. La descripción completa de esas propiedades permitiría predecir con precisión su comportamiento y encontrarles nuevas aplicaciones o mejorar las ya existentes; un ejemplo de estas aplicaciones es su utilización como adsorbentes para descontaminar aguas de deshecho, donde las características del medio poroso a utilizar dependen del tipo de contaminante. El estudio de los materiales porosos se hace en un laboratorio utilizando técnicas como el proceso Sol-Gel para su síntesis y los procesos de sorción de nitrógeno y porosimetría de mercurio para su caracterización; además es necesario el desarrollo de un modelo teórico que permita comprender los resultados experimentales. El modelo dual de sitios y enlaces es el modelo teórico, en desarrollo, propuesto por investigadores de la UAM-I para el estudio de los medios porosos; se basa en la simulación y análisis de redes porosas y distintos procesos capilares que suceden en su interior. Dichas simulaciones requieren del procesamiento de millones de elementos, lo cual es difícil de lograr con los modelos de programación secuenciales. En este trabajo se investigan y se proponen algoritmos paralelos (pensados para un cluster heterogéneo) para la simulación y visualización de redes porosas y los procesos capilares de sorción de nitrógeno y porosimetría de mercurio.

Objetivo general

  • Desarrollar un simulador paralelo de procesos capilares en medios porosos que soporte la construcción de redes porosas siguiendo el Modelo dual de sitios-enlaces, la simulación de uno o más procesos capilares, y la visualización de dichos procesos en tiempo de ejecución.

Objetivos específicos

  • Hacer un estado del arte de los problemas asociados con la programación heterogénea paralela; en particular el particionamiento dinámico del problema y la distribución dinámica de carga en GPUs.
  • Hacer un estudio de los problemas asociados con la visualización en paralelo.
  • Hacer un estudio de los procesos capilares que tienen lugar en medios porosos.
  • Diseñar e implementar algoritmos paralelos para la construcción de redes porosas, utilizando un enfoque de programación heterogénea paralela.
  • Diseñar e implementar algoritmos paralelos para la simulación y visualización de uno o más procesos capilares en medios porosos, utilizando un enfoque de programación heterogénea paralela.
  • Desarrollar un ambiente de ejecución, ya sea como una aplicación o como un servicio web, que facilite la utilización del simulador y que esté basado en una arquitectura de software escalable (al cual se le puedan agregar o cambiar funcionalidades
    fácilmente)

  • -

Delimitación de Fronteras Electorales Pareto-Óptimas Mediante Recocido Simulado Multi-Objetivo

13-O

Alumno: Alejandro Lara Caballero
ProfesorDr. Miguel Ángel Gutiérrez Andrade

Resumen: La presentación aborda la definición de fronteras electorales con base en el concepto de óptimo de Pareto utilizando Recocido Simulado Multi-objetivo. El diseño de zonas electorales tiene como objetivo formar distritos que constituyan la base para organizar la participación y representación ciudadana mediante una serie de condiciones como equilibrio poblacional, conexidad y compacidad geométrica. El Recocido Simulado es un algoritmo de búsqueda meta-heurística que se ha aplicado a diversas optimizaciones combinatorias con buenos resultados.

Objetivo general

  • Desarrollar un modelo de optimización multiobjetivo que cumpla los requerimientos, principios y restricciones propias al problema de distritación de zonas geográficas, y plantear nuevos algoritmos heurísticos eficientes que lo resuelvan

Objetivos específicos

  • Realizar un estudio y análisis de los modelos multiobjetivos y técnicas actuales enfocados al problema de distritación
  • Definir los componentes de las funciones objetivo a optimizar que mejor describan el problema de distritación
  • Proponer la medida de compacidad más adecuada al diseño de zonas geográficas. Debido a que no existe una medida o definición universal de compacidad es necesario valorar y definir la medida que genere mejores zonas geográficas
  • Desarrollar un algoritmo heurístico enfocado al problema de distritación que aborde áreas de oportunidad de las técnicas existentes
  • Evaluar el modelo propuesto en un caso de estudio y compararlo con otras propuestas de optimización, en términos de eficiencia computacional y calidad de las zonas generadas. Se considera el uso de métricas comunes al problema de distritación como la aproximación al conjunto de Pareto, con respecto al número de soluciones identificadas, así como en términos de convergencia y distribución del frente.

  • -

Optimización de Mecanismos para la Difusión de Información en Redes Vehiculares

13-O

Alumno: Salvador González Arellano
Profesor: Dr. Ví­ctor Manuel Ramos Ramos

Resumen: Las comunicaciones vehiculares han tenido un crecimiento acelerado, así como de gran relevancia para diversos organismos interesados en la eficiencia en el transporte vehicular. Como ejemplo de esto, el departamento de transporte de los Estados Unidos ha realizado grandes esfuerzos por integrar los sistemas de transporte inteligente desde 1996. Actualmente, se cuenta una amplia gama de estándares en cooperación con diversas organizaciones para formar un sistema de transporte inteligente robusto. Se espera que las redes vehiculares logren ofrecer una gran variedad de servicios como advertencias sobre alguna violación de las señales de tránsito, asistencia para girar en las intersecciones, prevención cooperativa de accidentes, advertencias en puntos ciegos, control de cruce cooperativo, prevención sobre la velocidad en las curvas, por mencionar algunos. En este trabajo, nos concentramos en el proceso de difusión de información. Dicha difusión (broadcast) de mensajes, es parte fundamental para el funcionamiento de las aplicaciones de seguridad para los pasajeros. Por ejemplo, si ocurre un accidente, es necesario difundirlo para alertar a los vehículos cercanos y que estos puedan tomar precauciones. Con el fin de alertar oportunamente a todos, o a la mayoría de vehículos cercanos a un evento de emergencia, es deseable que la difusión de mensajes tenga una alta tasa de entregas, así como de un bajo retardo. Por tal motivo, es de nuestro particular interés el análisis de mecanismos para la difusión de información en redes vehiculares, estudiando diversas técnicas propuestas en la literatura, así como realizar una nueva propuesta para realizar dicho proceso.

Objetivo general

  • Encontrar mecanismos re cientes de difusión de información para aplicaciones de redes vehiculares

Objetivos específicos

  • Analizar el impacto de los mecanismos propuestos en aplicaciones para redes vehiculares
  • Estudiar la utilidad de los métodos de difusión oportunistas
  • Analizar el impacto de los protocolos de control de acceso al medio (MAC) sobre el desempeño del proceso de difusión en VANETs, tanto a nivel de red como a nivel de aplicación.


Menú de navegación:
16-I | 15-O | 15-P | 14-O | 14-P | 14-I | 13-O | 13-P | 13-I | 12-O | 12-P | 12-I | 11-O | 11-P | 11-I