Citation
He, Lili
(2013).
Análisis de prestaciones y eficiencia de tablas de cobertura para CBR (Content-Based Routing).
Proyecto Fin de Carrera / Trabajo Fin de Grado, Facultad de Informática (UPM), Madrid, España.
Abstract
Hoy en día, los sistemas middleware de publicar-suscribir con la filtración de mensajes basado
en contenido tiende a ser popularizado, y un sistema como este requiere codificar su mensaje a la
combinación de varios elementos que se encuentran en los conjuntos no-interseccionados. Varios
predicados posibles en los dominios de esos conjuntos forman un filtro, y el núcleo de algoritmo
filtrado es seleccionar filtros adaptados tan pronto como sea posible. Sin embargo, el conjunto, que
está formado por los filtros, contiene la extremadamente fuerte indeterminación y distensibilidad,
lo que restringe el algoritmo filtrado.
Por la resolución de la distensibilidad, se estudió la característica del conjunto de filtros en
álgebra, y sabía que es un retículo específico. Por lo tanto, se intenta usar el carácter, el cual los
retículos forman un conjunto parcialmente ordenado (o poset, del inglés partially ordered set) con
límites, para reducir el tamaño de conjunto de filtros (compresión equivalente). Por estas razones,
es necesario implementar un contenedor abstracto de retículo, y evaluar su desempeño tanto en la
teoría, como en la práctica, para la solución de la distensibilidad del conjunto de filtros.
Retículo (Lattice) es una estructura importante de Álgebra Abstracta, comúnmente se utiliza
para resolver el problema teórico, y apenas de ser un contenedor abstracto en la ciencia de software,
como resultado de su implementación compleja que proviene de su trivialidad en álgebra. Y
por eso se hace difícil mi trabajo.
Con el fin de evitar la teoría compleja del sistema práctico, simplemente introduce su núcleo
algoritmo, el algoritmo de conteo, y esto llevó a cabo con el problema - la distensibilidad del conjunto
de filtros. A continuación, se investigó la solución posible con retículos en la teoría, y se
obtuvo el diseño de la implementación, normas para las pruebas xUnit y par´ametros para la evaluación. Por último, señalamos el entorno, el resultado, el análisis y la conclusión de la prueba de
rendimiento.