MODELO CBR PARA ARQUITECTURA

DE PLANICACION DE

COMPOSICIONES DE SERVICIOS WEB

Patrones para Construcción & Almacenamiento

de Casos Jaime Alberto Guzmán Luna Ph.D

Est. Arlex David Martínez Guzmán

Contenido

• El Contexto CBR

– Razonamiento Basado en Casos

– Enfoque Inicial del Proyecto

• Modelos de Representación

– Modelo de Representación de Casos

• Estructuras de Almacenamiento

– Base de Casos

– Almacenamiento de Casos

• Recuperación de Casos, un primer Vistazo

– Similaridad Semántica

07/09/2010 2

Razonamiento Basado en Casos

Definición:

Razonamiento en base a la experiencia: usa

ejemplos previos como punto de partida para el

razonamiento, es decir, CBR resuelve nuevos

problemas recuperando y adaptando soluciones

de problemas previos.

07/09/2010 3

Ciclo CBR

07/09/2010 4

Enfoque del Proyecto

Objetivo General

Proponer un modelo de Razonamiento Basado en

Casos para mejorar la eficiencia de una

arquitectura de planificación y ejecución

concurrente de composiciones de Servicios Web.

07/09/2010 5

Enfoque del Proyecto

Más Específicamente

• Estructuras de Representación

• Método de recuperación (métricas de

similaridad)

• Mecanismo de abstracción y adaptación.

• Métricas de Evaluación de Casos.

• Modelo de Integración.

07/09/2010 6

Representación de Casos

Un caso c es definido como:

c=(id, abs, init, goal, plan, rep)

Donde,

• id, identificador del caso.

• abs, representa la descripción abstracta del dominio del

problema (ontología abstracta).

• init & goal, denota la descripción del problema de

planificacion (estado inicial y estado objetivo).

• plan, es la solución del problema de planificación asociada al

caso.

• rep, denota la reputación del servicio.

07/09/2010 7

Representación de Casos

• El plan esta representado por la secuencia de

acciones denotadas de la forma 𝑎𝑖 𝑒𝑖1, … , 𝑒𝑖𝑛

donde 𝑒𝑖𝑗 representa el j-esimo enlace causal

asociado a la i-esima acción.

• La reputación esta asociada al número de

veces que el caso ha sido reusado sobre el

número de veces que la base de casos ha sido

consultada

07/09/2010 8

Base de Casos

Orientada a indexar el conjunto de casos

existentes en ella. Implementada a traves de

XML:

07/09/2010 9

La base de casos propuesta

estará compuesta por las instancias del tipo Case

además de las respectivas

asociaciones a través de los atributos Domain y

Reputation.

Base de Casos

Un Ejemplo:

07/09/2010 10

Almacenamiento de Casos

Para cada caso presente en la base de casos será

implementada un documento XML , el cual

estará compuesto por los literales (properties e

instancias) de los estados inicial y final,

finalmente, se añade también la secuencia con la

solución e información adicional del problema

representada por las acciones y enlaces causales

presentes en la ontología del servicio compuesto

por INDY GO.

07/09/2010 11

Almacenamiento de Casos

07/09/2010 12

Almacenamiento de Casos

Un Ejemplo:

07/09/2010 13

Recuperación de Casos

Un Primer Vistazo,

Para la recuperación de casos, inicialmente se han propuesto tres criterios básicos:

• Ontología de Dominio: Solo serán considerados los casos del

mismo dominio.

• Similaridad Semántica: Semejanza de la descripción del caso con respecto a la consulta. conformado por tres capas: – Similaridad de Estados

– Similaridad de Predicados (Properties)

– Similaridad de Clases asociadas a los predicados símiles.

• Reputación: Métrica de preferencia para dos casos igualmente símiles.

07/09/2010 14