Dissertação

Parallel XML Matching Algorithm for Publish/Subscribe Systems EVALUATED

O paradigma distribuído mais adequado para processamento complexo de eventos e disseminação em larga escala de informação é o modelo de comunicação Publish/Subscribe. O crescimento contínuo de interesse em XML como a linguagem padrão para representaçao de informação e intercâmbio pela internet aumentou a importância de sistemas Publish/Subscribe baseados em XML. A principal função de sistemas Publish/Subscribe reside no algoritmo de matching que é responsável por, quando novos eventos são publicados, determinar as subscrições verificadas por cada evento. Utilizadores cujas subscrições são satisfeitas serão posteriormente notificados com o evento publicado. Vários algoritmos eficientes de matching XML emergiram recentemente, contudo a maioria destes trabalhos foca-se em soluções sequenciais. Em aplicações no mundo real, com uma enorme quantidade de subscrições armazenadas e a chegada contínua de eventos, o algoritmo de matching torna-se facilmente num obstáculo que afecta o desempenho global do sistema. Uma maneira de obter um sistema escalável, mantendo simultaneamento alto desempenho, consiste em tirar partido de arquitecturas multi-core presentes em grande parte dos computadores da atualidade. Nesta tese, propomos e implementamos três técnicas de processamento paralelo de eventos sobre DeltaFilter, um algoritmo de matching XML altamente eficiente. Realizamos avaliações experimentais numa máquina com 48 núcleos, para estudar a escalabilidade e desempenho das técnicas propostas com um número variável de threads em diferentes cenários de aplicação. Os resultados revelam um ganho no desempenho de 20 vezes mais eventos processados por segundo e uma redução de quase 74% no tempo de matching por evento quando na presença de 48 threads.
Disseminação Seletiva de Informação, Publish/Subscribe, Algoritmos de matching XML, DeltaFilter, Processadores Multi-core, Processamento Paralelo de Eventos

Novembro 4, 2015, 9:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

João Carlos Serrenho Dias Pereira

Departamento de Engenharia Informática (DEI)

Professor Auxiliar