Ejemplos de Sistemas Basados en Agentes...

47
Ejemplos de Sistemas Basados en Agentes Móviles Ingeniería del Software II Curso 2010/2011 Sergio Ilarri Artigas [email protected]

Transcript of Ejemplos de Sistemas Basados en Agentes...

Page 1: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Ejemplos de Sistemas Basados en Agentes Móviles

Ingeniería del Software IICurso 2010/2011Sergio Ilarri Artigas

[email protected]

Page 2: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Índice

Ejemplos de Sistemas Basados en Agentes Móviles: Integración de Referencias Bibliográficas ADUS LRS (Locker Rental Service) SRS (Software Retrieval Service) LOQOMOTION Evaluación de Aplicaciones Móviles Monitorización en Redes de Vehículos Otros Ejemplos

Page 3: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Índice

Ejemplos de Sistemas Basados en Agentes Móviles: Integración de Referencias Bibliográficas ADUS LRS (Locker Rental Service) SRS (Software Retrieval Service) LOQOMOTION Evaluación de Aplicaciones Móviles Monitorización en Redes de Vehículos Otros Ejemplos

Page 4: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Motivación Existen dos máquinas que almacenan citas

bibliográficas en ficheros Independientes, controladas por grupos distintos

Las citas pueden contener errores o inconsistencias, o estar duplicadas

Queremos integrar la información de ambas fuentes de bibliografía en una tercera máquina

Page 5: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo
Page 6: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Ventajas de la Utilización de Agentes Móviles

Algunas ventajas de usar agentes móviles: Pueden traernos sólo la información

relevante (filtrado de datos) Podemos cerrar el navegador (e incluso

apagar el ordenador) mientras el agente trabaja

Page 7: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Índice

Ejemplos de Sistemas Basados en Agentes Móviles: Integración de Referencias Bibliográficas ADUS LRS (Locker Rental Service) SRS (Software Retrieval Service) LOQOMOTION Evaluación de Aplicaciones Móviles Monitorización en Redes de Vehículos Otros Ejemplos

Page 8: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Idea Básica Adaptación dinámica de interfaces de usuario Un agente móvil llega al PDA y se crea el GUI

en función de las capacidades del dispositivo y preferencias del usuario

El GUI se crea localmente a petición del agente móvil que llega Por tanto, no es preciso que el agente móvil sepa

crear GUIs para distintos tipos de dispositivos Lo único que trae es una especificación del GUI

que necesita (en lenguaje XUL)

Page 9: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo
Page 10: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Índice

Ejemplos de Sistemas Basados en Agentes Móviles: Integración de Referencias Bibliográficas ADUS LRS (Locker Rental Service) SRS (Software Retrieval Service) LOQOMOTION Evaluación de Aplicaciones Móviles Monitorización en Redes de Vehículos Otros Ejemplos

Page 11: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Idea Básica Locker Rental Service Un usuario móvil puede alquilar espacio de

disco en la red fija Conforme se mueve de un sitio a otro, puede

ser conveniente que sus ficheros “le sigan”: agentes móviles Interacciones más cercanas, ahorrando

comunicaciones

Page 12: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Índice

Ejemplos de Sistemas Basados en Agentes Móviles: Integración de Referencias Bibliográficas ADUS LRS (Locker Rental Service) SRS (Software Retrieval Service) LOQOMOTION Evaluación de Aplicaciones Móviles Monitorización en Redes de Vehículos Otros Ejemplos

Page 13: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Objetivo

Software Retrieval Service Alternativa a sistemas tipo Tucows

Permite buscar software en base a requerimientos semánticos

Una ontología contiene una descripción semántica del software disponible en distintos repositorios

Page 14: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Solución Basada en Agentes

Se usan distintos tipos de agentes. Por ejemplo: Un agente móvil trae un catálogo de

software al dispositivo del usuario Evita traer información de software no

instalable (ej., para otro SO)

Un agente móvil trae finalmente el software deseado y lo instala

Page 15: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo
Page 16: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Índice

Ejemplos de Sistemas Basados en Agentes Móviles: Integración de Referencias Bibliográficas ADUS LRS (Locker Rental Service) SRS (Software Retrieval Service) LOQOMOTION Evaluación de Aplicaciones Móviles Monitorización en Redes de Vehículos Otros Ejemplos

Page 17: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Motivación

El asistente inteligente dijo que hacía sol. Debería haber usado LOQOMOTION...

Page 18: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Motivación

Page 19: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Motivación

Page 20: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Motivación

Page 21: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Motivación

Page 22: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

PropuestaServicios basados en lalocalización desarrollados ad hoc

Lenguaje de consultas+

Arquitectura generalLOcation-dependent Queries On Moving

ObjecTs In mObile Networks

Page 23: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Movimiento libreInterés en las posiciones

Preguntacontinua (fupdate)

Preguntas Dependientes de la Localización

Page 24: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Se necesita una infraestructura distribuida

Procesamiento de Preguntas Dependientes de la Localización

Page 25: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

ProxyProxy

Proxy

Red cableada

-Entorno de ejecución de agentes móviles

-Catálogo de proxies-Sistema de gestión de localizaciones

Infraestructura de LOQOMOTION

Page 26: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Arquitectura Software

-QueryMonitor

-MonitorTracker

-Trackers

-Updaters

Procesar datosy comunicarresultados

Agentes móviles

Se crean y se destruyen

Page 27: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Red de Agentes

P2P5

P6

P4P3

P1

Monior

P0

(1)

(3)(3)

(2)(2)

(3)

(3)

(3)

DMS

MonitorTracker

Tracker

Updater

Page 28: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

http://sid.cps.unizar.es/ANTARCTICA/LDQP/index.html

GUI del Prototipo

Page 29: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Herramienta de Visualización 3D

Prototipo: Juan Luis Serrano

Page 30: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Seguimiento eficiente de los objetos móviles

Optimización de las comunicaciones inalámbricas

Soporte para el procesamiento distribuido

No necesidad de mantener software especializado en los proxies

Ventajas de la Utilización de Agentes Móviles

Page 31: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Índice

Ejemplos de Sistemas Basados en Agentes Móviles: Integración de Referencias Bibliográficas ADUS LRS (Locker Rental Service) SRS (Software Retrieval Service) LOQOMOTION Evaluación de Aplicaciones Móviles Monitorización en Redes de Vehículos Otros Ejemplos

Page 32: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Motivación

Dificultad de evaluación en un entorno real

(x,y)

(x,y)

Page 33: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

•Entorno móvil:

-Proxies

-Objetos móviles

Place

Agente móvil

•Pueden mezclarse en un mismo escenario objetosy proxies reales y simulados

Elementos Básicos

•El agente móvil se ejecuta siempre en el proxyque daría cobertura al objeto que representa

Page 34: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

GUI

Page 35: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Ventajas de la Utilización de Agentes Móviles

Mayor paralelismo con la realidad Interacciones locales, aumenta la

precisión Permite una fácil distribución de

recursos, mayor escalabilidad Podríamos acceder a servicios de

proxies reales no disponibles remotamente

Page 36: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo
Page 37: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Simulación de Objetos queEjecutan Agentes (I)

Reutilización del código original del servicio a testear (Plug & Simulate)

Problema: Si el objeto móvil a simular contiene

agentes (móviles), tendremos en simulación agentes móviles que “contienen” agentes

Page 38: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Simulación de Objetos queEjecutan Agentes (II)

¿Cómo podemos simular un coche con agentes?

Internal agents

Aplicación multiagente

PDAProxy

ESCENARIO REAL

Moving Object Agent

Internal agents

Proxy

ESCENARIO SIMULADO

Moving Object Agent Internal Agent

Se mueven juntos

Plug & execute

Page 39: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Índice

Ejemplos de Sistemas Basados en Agentes Móviles: Integración de Referencias Bibliográficas ADUS LRS (Locker Rental Service) SRS (Software Retrieval Service) LOQOMOTION Evaluación de Aplicaciones Móviles Monitorización en Redes de Vehículos Otros Ejemplos

Page 40: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Idea Básica

Área demonitorización

Page 41: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Índice

Ejemplos de Sistemas Basados en Agentes Móviles: Integración de Referencias Bibliográficas ADUS LRS (Locker Rental Service) SRS (Software Retrieval Service) LOQOMOTION Evaluación de Aplicaciones Móviles Monitorización en Redes de Vehículos Otros Ejemplos

Page 42: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Otros (I)

REMOTE: Request Management fOr Task Execution

Follow-me applications (ej., música/televisión que sigue al usuario)

Andante: agentes móviles musicales (???)

Page 43: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Otros (II)

Algunos ejemplos de Ichiro Satoh: Controlar remotamente las luces al entrar en una

habitación Asistente personal móvil (ej., recomendador de

menús al entrar a un restaurante) Sistema de navegación de usuarios que ayuda al

visitante de un edificio

Mobile Agents for Ambient Intelligence, Ichiro Satoh, FirstInternational Workshop on Massively Multi-Agent Systems (MMAS’04),Kyoto (Japan), Springer, Lecture Notes in Computer Science (LNCS),volume 3446, pp. 187-201,2005.

Page 44: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Otros (III)

Hi, what'syour name?

Sofia, andyours?

Agentes móviles para romper el hielo…

Page 45: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Referencias (I) A Software Retrieval Service Based on Adaptive Knowledge-

Driven Agents for Wireless Environments, E. Mena, A. Illarramendi, J.A. Royo and A. Goñi, Transactions onAutonomous and Adaptive Systems, volume 1, issue 1, pp. 67-90, 2006, DOI: 10.1145/1152934.1152938.

A System Based on Mobile Agents to Test Mobile Computing Applications, S. Ilarri, E. Mena and A. Illarramendi, Journal of Network and Computer Applications, volume 32, issue 4, pp. 846-865, 2009, DOI: 10.1016/j.jnca.2009.01.003.

ADUS: Indirect Generation of User interfaces on WirelessDevices, N. Mitrovic, J.A. Royo and E. Mena, 7th International Workshop on Mobility on Databases and Distributed Systems(MDDS'2004), IEEE Computer Society, pp. 662-666, 2004, DOI: 10.1109/DEXA.2004.1333550.

Page 46: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Referencias (II) Keep Your Data Safe and Available While Roaming, Y. Villate, A.

Illarramendi and E. Pitoura, Mobile Networks and Applications, Special Issue on Pervasive Computing, volume 7, issue 4, pp. 315-328, 2002, DOI: 10.1023/A:1015467429243.

Location-Dependent Queries in Mobile Contexts: DistributedProcessing Using Mobile Agents, S. Ilarri, E. Mena and A. Illarramendi, IEEE Transactions on Mobile Computing, volume 5, issue 8, pp. 1029-1043, 2006, DOI: 10.1109/TMC.2006.118.

3D Monitoring of Distributed Multiagent Systems, S. Ilarri, J.L. Serrano, E. Mena and R. Trillo, Third International Conferenceon Web Information Systems and Technologies (WEBIST'07), INSTICC Press, pp. 439-442, 2007.

Page 47: Ejemplos de Sistemas Basados en Agentes Móvileswebdiis.unizar.es/~silarri/TEACHING/2010-2011/ISII/...Agentes Móviles Algunas ventajas de usar agentes móviles: Pueden traernos sólo

Referencias (III) Using Hitchhiker Mobile Agents for Environment Monitoring, O.

Urra, S. Ilarri, E. Mena and T. Delot, Seventh International Conference on Practical Applications of Agents and Multi-AgentSystems (PAAMS'09), Springer, volume 55, pp. 557-566, 2009, DOI: 10.1007/978-3-642-00487-2_59.

Research Group of Distributed Information Systems (SID):http://sid.cps.unizar.es/