Este trabalho tem como objetivo analisar a influência provocada pelas políticas de substituição de objetos em caches na Web. Isso é feito por meio da investigação das políticas existentes na literatura, considerando um estudo de caracterização de carga, de avaliação de desempenho e de comparação do uso dessas políticas. Para realizar a avaliação das políticas é utilizado um simulador de caches para a Web. Durante a pesquisa, foi desenvolvida uma nova política, denominada MeMoExP. Ela utiliza os conceitos de Média Móvel para otimizar HR e BHR. As simulações realizadas mostraram que a MeMoExP segue a mesma tendência da política FBR, tida como eficiente na literatura. Finalmente, são expostas algumas ponderações sobre as idéias apresentadas nos capítulos componentes desta dissertação, além de serem apresentadas as contribuições provenientes desta pesquisa e alguns trabalhos futuros propostos a partir desta dissertação. / This work aims to analise the influence of the replacement policies on web caches. This is carried out by investigating the policies found at the literature, considering an study of load characterization and performance assessment as well as a comparison between the policies' usage. All the experiments are done using a web cache simulator. During the research, it was developed a new policie, called MeMoExp. It utilizes the concept of Moving Exponencial Average to optimize the HR and BHR metrics. The simulation studies showed that the MeMoExP policie follows the same tendency than the FBR metric, which is considered efficient in the literature. Finally, some considerations about the ideas presented in the dissertation are exposed. The contributions of this research work are presented and some future works are proposed.

Este trabalho tem como objetivo analisar a influência provocada pelas políticas de substituição de objetos em caches na Web. Isso é feito por meio da investigação das políticas existentes na literatura, considerando um estudo de caracterização de carga, de avaliação de desempenho e de comparação do uso dessas políticas. Para realizar a avaliação das políticas é utilizado um simulador de caches para a Web. Durante a pesquisa, foi desenvolvida uma nova política, denominada MeMoExP. Ela utiliza os conceitos de Média Móvel para otimizar HR e BHR. As simulações realizadas mostraram que a MeMoExP segue a mesma tendência da política FBR, tida como eficiente na literatura. Finalmente, são expostas algumas ponderações sobre as idéias apresentadas nos capítulos componentes desta dissertação, além de serem apresentadas as contribuições provenientes desta pesquisa e alguns trabalhos futuros propostos a partir desta dissertação. / This work aims to analise the influence of the replacement policies on web caches. This is carried out by investigating the policies found at the literature, considering an study of load characterization and performance assessment as well as a comparison between the policies' usage. All the experiments are done using a web cache simulator. During the research, it was developed a new policie, called MeMoExp. It utilizes the concept of Moving Exponencial Average to optimize the HR and BHR metrics. The simulation studies showed that the MeMoExP policie follows the same tendency than the FBR metric, which is considered efficient in the literature. Finally, some considerations about the ideas presented in the dissertation are exposed. The contributions of this research work are presented and some future works are proposed.

Made available in DSpace on 2014-06-12T16:00:24Z (GMT). No. of bitstreams: 2 arquivo6556_1.pdf: 641759 bytes, checksum: 7046c38915c80e308e3cd3bc91890b55 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / Sistemas de Integração de Dados (SID) proporcionam ao usuário uma visão unificada de dados que estão armazenados em diversas fontes diferentes. Essas fontes são independentes e cada uma possui um esquema próprio, elaborado para atender as necessidades dos usuários de cada banco. Cada SID possui um conjunto de fontes de dados distintas relevantes para o seu domínio, e deve colher de cada uma os dados necessários para responder as consultas do usuário. Uma vez obtidos esses dados, o SID deverá traduzi-los para um esquema global (esquema de mediação), integrá-los e exibi-los ao usuário. Para Sistemas de Integração de Dados na Web, como o Integra - SID desenvolvido por alunos e professores do Centro de Informática da UFPE e utilizado para a implementação das nossas contribuições - os desafios são ainda maiores, visto que a disponibilidade das fontes se torna um fator bastante relevante. Sendo assim, o custo para se buscar os dados sempre nas fontes pode ser bastante alto. Por isso, alguns SID, como o Integra, possuem uma cache para o armazenamento dos dados resultantes das consultas que o sistema considera mais relevantes. Desta forma, quando alguma consulta que já esteja armazenada em cache for novamente solicitada pelo usuário, o sistema não mais necessitará acessar as fontes de dados para respondê-la, o que otimizará o processamento. O objetivo desta dissertação de mestrado é apresentar uma proposta de um Gerenciador de Cache para um Sistema de Integração de Dados. Esse Gerenciador é composto por um módulo que controla o espaço da cache, decidindo que consultas devem entrar e quais devem permanecer em cache. Possui outro módulo que identifica se a consulta submetida pelo usuário está contida em outra que esteja armazenada em cache (técnica de query containment). E por último, um módulo que realiza a substituição parcial de uma consulta, para o melhor aproveitamento do espaço da cache

Uma grade de dados (datagrid) é um ambiente computacional distribuído destinado a agregar e compartilhar recursos de armazenamento que estão geograficamente separados. As grades de dados provêm infra-estrutura e serviços para descoberta, transferência, manipulação e gerenciamento de grandes quantidades de dados armazenados em repositórios distribuídos. As grades de dados possuem características em comum com redes peer-to-peer, bancos de dados distribuídos e redes de distribuição de conteúdo (CDN). Muitas das políticas de replicação, substituição e busca utilizadas nestas redes são comuns com as de grades de dados. O foco deste trabalho é estudar a influência das políticas (replicação, substituição e busca), topologias de rede e interação entre políticas no desempenho para armazenamento, busca de arquivos, sobrevivência de réplicas e tráfego de rede. O estudo também considera as interações das diversas políticas com estrutura topológicas da rede e falhas em nós. A metodologia adotada para realizar avaliações no trabalho foi a simulação. Com o simulador foi possível concentrar os estudos nas relações entre as políticas e topologias de rede, evitando complexidade de uma grade como heterogeneidade de recursos. Nos resultados foram encontrados efeitos importantes de características topológicas em redes e sua interação com políticas utilizadas no desempenho da grade. / A datagrid is an distributed computing environment designed to aggregate and share storage resources that are geographically distant. Datagrids provides infrastructure and services for discovery, transfer, handling and managing large amounts of data stored in distributed repositories. The datagrids share characteristics with peer-to-peer networks, distributed databases and content distribution networks (CDN). Many of the replication, placement and search policies used in these networks are common with datagrids. The focus of this work is to study the influence of policies (replication, placement and search), network topologies and their interaction on the performance for storage, file searching, replica survival and network traffic. This research also considers the interactions of various policies with topologies of networks under node failures. The methodology adopted to carry out the evaluation in this work is the use of simulation. With a simulator it is possible to concentrate studies on the relationships between policies and network topologies, avoiding the complexity of a grid with heterogeneous resources. Results show significant effects on grid performance of topological features of the networks and its interaction with policies.

Uma grade de dados (datagrid) é um ambiente computacional distribuído destinado a agregar e compartilhar recursos de armazenamento que estão geograficamente separados. As grades de dados provêm infra-estrutura e serviços para descoberta, transferência, manipulação e gerenciamento de grandes quantidades de dados armazenados em repositórios distribuídos. As grades de dados possuem características em comum com redes peer-to-peer, bancos de dados distribuídos e redes de distribuição de conteúdo (CDN). Muitas das políticas de replicação, substituição e busca utilizadas nestas redes são comuns com as de grades de dados. O foco deste trabalho é estudar a influência das políticas (replicação, substituição e busca), topologias de rede e interação entre políticas no desempenho para armazenamento, busca de arquivos, sobrevivência de réplicas e tráfego de rede. O estudo também considera as interações das diversas políticas com estrutura topológicas da rede e falhas em nós. A metodologia adotada para realizar avaliações no trabalho foi a simulação. Com o simulador foi possível concentrar os estudos nas relações entre as políticas e topologias de rede, evitando complexidade de uma grade como heterogeneidade de recursos. Nos resultados foram encontrados efeitos importantes de características topológicas em redes e sua interação com políticas utilizadas no desempenho da grade. / A datagrid is an distributed computing environment designed to aggregate and share storage resources that are geographically distant. Datagrids provides infrastructure and services for discovery, transfer, handling and managing large amounts of data stored in distributed repositories. The datagrids share characteristics with peer-to-peer networks, distributed databases and content distribution networks (CDN). Many of the replication, placement and search policies used in these networks are common with datagrids. The focus of this work is to study the influence of policies (replication, placement and search), network topologies and their interaction on the performance for storage, file searching, replica survival and network traffic. This research also considers the interactions of various policies with topologies of networks under node failures. The methodology adopted to carry out the evaluation in this work is the use of simulation. With a simulator it is possible to concentrate studies on the relationships between policies and network topologies, avoiding the complexity of a grid with heterogeneous resources. Results show significant effects on grid performance of topological features of the networks and its interaction with policies.