modelo cbr para arquitectura de planicacion de composiciones de servicios web
Post on 12-Jun-2015
162 Views
Preview:
TRANSCRIPT
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
top related