Computo en Base a Encuentros Fugaces y
Anónimos (desde humanos hasta bacterias, pasando
por agentes mobiles)
Expone: Rene Peralta
Information Technology Laboratory
National Institute of Standards and Technology
Fecha: 28 de Julio de 2006
Hora: 16:30 horas
Lugar: Auditorio DCC, Av. Blanco Encalada 2120, Santiago,
Chile
Consideraremos el problema de extraer información
de un medio que ni conocemos ni controlamos (ejemplos: operación
de rescate de pasajeros
desde un buque en llamas, una red de espionaje, una bandada
de aves migratorias). Agentes móviles se insertan
en el escenario, hacen observaciones, y tratan de calcular,
en forma distribuida, una
propiedad del medio (ejemplo: en el caso del buque, quisiéramos
saber si existe o no una vía segura de escape desde
el comedor del barco). Cada agente tiene una muy limitada
capacidad de computo y comunicación. En particular,
cada agente tiene solo unos pocos bits de memoria (ni
siquiera suficiente para guardar una identidad única),
no controlan su propio movimiento dentro del medio, y solo
pueden comunicarse de a pares y en base a encuentros imprevisibles.
El objetivo de las interacciones es que el resultado del
computo global sea conocido por todos los agentes.
Durante la charla explicare mis motivos para pensar que
esta teoria podria ser usada para modelar sistemas biologicos. |
