Usted está aquí: Inicio

Diseño de algoritmos para resolver el problema de distribución máxima y homogénea de mensajes

Invita CIENCIAS DE LA COMPUTACION
Fecha 2017-03-24, 12:00:00 hrs
Lugar: Auditorio Depto. Ciencias de la Computacin
Ponente(s): M.C. Héctor Zatarain Aceves
Resumen:  En redes de comunicación, un algoritmo de ruteo define las reglas que sigue cada participante en la red para enviar mensajes entre una fuente y un destino. Sin embargo, en algunos escenarios particulares, el destino no está dentro de la red o no está disponible por tiempo indefinido. Para estos escenarios, es necesario cambiar el paradigma del ruteo clásico a uno que incremente la probabilidad de que un mensaje eventualmente llegue a su destino. Más aún, cuando las redes de comunicación global (Internet, 3G, etc.) no están disponibles debido a desastres naturales o conflictos sociales, es necesario utilizar enfoques de enrutamiento oportunista, es decir, ruteo que considere una red de comunicación móvil, donde las conexiones entre nodos son intermitentes, no se conoce la topología de la red, y las trayectorias de los nodos se forman de manera dinámica. En este trabajo se propone un problema computacional nuevo que modela estas problemáticas, llamado Distribución Máxima y Homogénea de Mensajes (DMHM). El DMHM considera la restricción de recursos y tiene como objetivo incrementar la probabilidad de entrega de cada mensaje, pero a la vez requiere que esta probabilidad sea equitativa para todos los mensajes. Por lo tanto, es necesario un enfoque distribuido que maximice el número de copias de cada mensaje pero al mismo tiempo las distribuya homogéneamente en la red. Adicionalmente, se diseñaron e implementaron algoritmos de enrutamiento oportunista que intentan resolver el DMHM. Éstos se comparan experimentalmente con algoritmos de enrutamiento oportunista bien conocidos en la literatura utilizando escenarios distintos con recursos limitados.

Bio:
Héctor Zatarain Aceves es estudiante de doctorado en el posgrado de Ciencias de la Computación en CICESE. Realizó sus estudios de Ingeniería en Sistemas Computacionales en el Instituto Tecnológico de Culiacán (ITC), y sus estudios de Maestría en Ciencias de la Computación en CICESE. Sus intereses de investigación incluyen diseño y análisis de algoritmos, redes oportunistas, teoría de juegos, y computo evolutivo.

Carretera Ensenada-Tijuana No. 3918, Zona Playitas, C.P. 22860, Ensenada, B.C. Mexico. Teléfono: 01(646)175-05-00

w3cCSS w3cXML

CICESE, MÉXICO - ALGUNOS DERECHOS RESERVADOS © 2011 - POLÍTICAS DE PRIVACIDAD