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