Mário Luís de Jesus Rodrigues Guimarães


Técnicas para aumento da capacidade de escala em sistemas de publicação e subscrição de informação.


Tese submetida para provas de mestrado em Informática Departamento de Informática Faculdade de Ciências da Universidade de Lisboa, Fevereiro de 2002.

Sumário

Neste trabalho, começamos por abordar o paradigma de Publicação e Subscrição de Informação e apresentamos algumas das suas concretizações mais relevantes. Em seguida, introduzimos um conjunto de técnicas capazes de aumentar a capacidade de escala em sistemas baseados neste paradigma de comunicação, quando utilizados em redes alargadas (WAN). Assim, propomos a criação de um modelo de espaço de informação baseado numa topologia de domínios de publicação. Esta organização da rede em domínios permite introduzir o conceito de subscrição-orientada ao domínio. Segundo este conceito, somente os editores dentro de um domínio podem publicar para os assuntos deste. Como tal, os pedidos de subscrição são dirigidos para os domínios fonte da informação referenciada, evitando a sua dispersão por toda a rede.

A arquitectura proposta neste trabalho assenta num modelo em rede de nós distribuidores de eventos, e recorre aos mecanismos de difusão em grupos IP Multicast para entrega de notificações aos subscritores locais a um nó. Surge assim a necessidade de desenvolver um algoritmo que execute o emparelhamento eficiente de expressões de interesse em grupos de difusão. Atendendo à dimensão do espaço de hipóteses de emparelhamento, o uso de técnicas exaustivas de pesquisa revela-se impraticável. Assim, na segunda metade desta tese, iremo-nos concentrar na apresentação de um algoritmo de procura genética, e mostramos resultados duma simulação do mesmo.

Entendemos que as técnicas abordadas permitem a criação de sistemas de publicação e subscrição, mais eficientes, seguros e capazes de escalar. Esta dissertação pretende assim contribuir para o desenvolvimento de serviços de difusão de informação na Internet, assentes no paradigma de publicação e subscrição de informação.


Publicações

Técnicas para aumento da capacidade de escala em sistemas de publicação e subscrição de informação.
Mi. Guimarães.
Tese de Mestrado. Departamento de Informática Faculdade de Ciências da Universidade de Lisboa
Fevereiro, 2002.
Disponível BibTeX, thesis (gzip postscript, pdf ).
Arquitectura Híbrida para publicação e subscrição de informação na Internet.
M. Guimarães e L. Rodrigues.
Actas da Terceira Conferência sobre Redes de Computadores (CRC'00)
October, 2000, Viseu, Portugal
Disponível BibTeX, relatório (pdf).
A Genetic Algorithm for Multicast Mapping in Publish-Subscribe Systems
M. Guimarães and L. Rodrigues.
Proceedings of the 2nd IEEE International Symposium on Network Computing and Applications April 16-18, 2003, Cambridge, MA, USA. (accepted for publication)
Available BibTeX, abstract (html) and extended report(gzip postscript), (pdf).

Código

Código das simulações realizadas aqui.

Localização actual


Luís Rodrigues