PROMEP 2007-2009

Búsqueda adaptiva en redes dinámicas masivas

Vigencia11/2007-11/2009
Patrocinador SEP-PROMEP
Clave 103,5/07/2523
103,5/08/4804
Monto206,224 M.N.
LGAC Modelado y optimización de sistemas adaptativos de información
Diseño, desarrollo y evaluación de sistemas adaptativos de información

Documentos

Resumen

Estudiamos redes dinámicas de tamaño masivo, como los sistemas entre pares y súpercomputadoras formadas por numerosos equipos pequeños que colaboren para lograr coordinación entre ellos. Nuestro enfoque está en los algoritmos de búsqueda distribuida de comportamiento escalable y dinámica que no sufren del crecimiento del sistema ni de cambios de topología. La importancia de tal estudio proviene del papel importante que ya han obtenido redes de información y comunicación en la sociedad moderna. La relevancia del proyecto está en diseñar soluciones capaces de reaccionar a patrones de uso del sistema y así evolucionar según los cambios de comportamiento y intereses de los usuarios. Queremos crear algoritmos adaptivos que aprendan del tráfico en la red y utilicen sus observaciones para mejorar la calidad de servicio a los búsquedas futuras. Utilizamos los descubrimientos de la última década sobre redes naturales y sistemas complejos para desarrollar métodos refinados en especial para instancias reales. El trabajo será analítico y experimental. El grupo de trabajo ya tiene colaboración establecida sobre el tema y fuertes conocimientos del diseño y análisis de algoritmos, experimentos computacionales y simulación.

Participantes

Productos

Publicaciones: revistas, capítulos, memorias e informes técnicos

  1. Vanesa Avalos Gaytán, Mario Rivera Ramírez y Elisa Schaeffer. Agrupamiento local en grafos dirigidos. Ciencia UANL, XII(3): 281-287, 2009. ISSN 1405-9177.
  2. Claudia Guadalupe Gómez Santillán, Laura Cruz Reyes, Eustorgio Meza, Tania Turrubiates López, Marco A. Aguirre Lam y Satu Elisa Schaeffer. Improving Distributed Resource Search through a Statistical Methodology of Topological Feature Selection. Journal of Computers, Special Issue on Trends in Hybrid Intelligent Systems, 4(8): 727-733, agosto 2009.
  3. Laura Cruz Reyes, Claudia Guadalupe Gómez Santillán, Marco Antonio Aguirre Lam, Satu Elisa Schaeffer, Tania Turrubiates López, Rogelio Ortega Izaguirre y Héctor J. Fraire Huacuja. NAS Algorithm for Semantic Query Routing Systems in Complex Networks. En Advances in Soft Computing, Volumen 50/2009, pp. 284-292, Springer Verlag.
  4. Perla Elizabeth Cantú Cerda y Satu Elisa Schaeffer. Análisis y optimización estructural de redes complejas. En Memorias del Sexto Congreso Internacional Sobre Innovación y Desarrollo Tecnológico (CIINDET 2008), Morelos, México, octubre del 2008, IEEE.
  5. Laura Cruz Reyes, Claudia Guadalupe Gómez Santillán, Marco Antonio Aguirre Lam, Satu Elisa Schaeffer, Tania Turrubiates López y Rogelio Ortega Izaguirre. Comparative Study of Search Processes in Algorithms for Semantic Query Routing Systems in Complex Networks. En Proceedings of the Fifteenth International Conference on Advanced Computer Systems, Artificial Intelligence, Software Technologies, Biometrics, and Information Technology Security; International Conference on Advanced Computer Systems (ACS-AISBIS 2008).
  6. Satu Elisa Schaeffer. Computación aleatorizada - probabilidad y algoritmos. RISCE - Revista Internacional de Sistemas Computacionales y Electrónicos. ESCOM IPN, No. 0, pp. 2-5, enero 2009. ISSN en trámite.
  7. Pekka Orponen, Satu Elisa Schaeffer y Vanesa Avalos Gaytán. Locally computable approximations for spectral clustering and absorption times of random walks. Informe técnico arXiv:0810.4061 [cs.DM], arXiv.org, octubre 2008.

Trabajos presentados sobre el temática del proyecto

  1. Dra. Elisa Schaeffer presentó la conferencia magistral Optimización Estructural de Redes en el Noveno Congreso de Ingeniería Industrial del Instituto Tecnológico de Culiacán en Sinaloa en marzo del 2009.
  2. Lic. Nidia Gómez Duarte y M.C. Vanesa Avalos Gaytán presentaron el cartel Análisis y sincronización de sistemas cooperativos de robots móviles en la XIX Escuela Nacional de Optimización y Análisis Numérico en marzo del 2009 en la Facultad de Ciencias Físico Matemáticas de la Benemérita Universidad Autónoma de Puebla.
  3. M.C. Vanesa Avalos Gaytán presentó la ponencia Agrupamiento loca en grafos dirigidos en la XIX Escuela Nacional de Optimización y Análisis Numérico en marzo del 2009 en la Facultad de Ciencias Físico Matemáticas de la Benemérita Universidad Autónoma de Puebla.
  4. Dra. Elisa Schaeffer presentó la ponencia Redes sensoras - Tecnología, desafios y aplicaciones en el Seminario de Investigación de CINVESTAV Monterrey en mayo del 2009.
  5. Dra. Elisa Schaeffer presentó la ponencia Sincronización y Coordinación Robótica para Tareas Colaborativas en el Seminario de Investigación de CINVESTAV Tamaulipas en junio del 2009.
  6. Dra. Elisa Schaeffer presentó la conferencia magistral Coordinación en Sistemas Multiagentes en el Congreso Nacional e Internacional de Informática y Sistemas Computacionales (CONAIS 2009) en Villahermosa en septiembre del 2009.
  7. Dra. Elisa Schaeffer presentó la conferencia magistral Sistemas adaptativos inteligentes en el Sexto Congreso Internacional de Ingenieria en Computación, Centro Universitario de Ixtlahuaca en octubre del 2009.
  8. Dra. Elisa Schaeffer presentó en inglés la ponencia Sensor Networks en el Seminario de Doctorado en ITESM Monterrey en Monterrey en octubre del 2009.
  9. Dra. Elisa Schaeffer presentó la ponencia Sincronización y coordinación en sistemas multiagentes en el Seminario de Inteligencia Artificial en la Universidad Regiomontana (UR) en Monterrey en octubre del 2009.
Actualizada la última vez el 5 de octubre del 2010.
URL: http://elisa.dyndns-web.com/~elisa/research/projects/promep/promep.html