• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
10.11606/D.55.2018.tde-04012018-091325
Documento
Autor
Nome completo
Douglas Xavier Teodoro de Oliveira
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 2004
Orientador
Banca examinadora
Santana, Regina Helena Carlucci (Presidente)
Marques, Eduardo
Travieso, Gonzalo
Título em português
Análise e avaliação de técnicas de pré-busca em caches para web
Palavras-chave em português
Não disponível
Resumo em português
A World Wide Web tem apresentado um constante e intenso crescimento, causando um grande congestionamento. Muitas pesquisas têm sido feitas para garantir suas funcionalidades. A prática de cache na Web é uma das formas mais utilizadas para permitir escalabilidade dos serviços da WWW e melhorar seu desempenho, diminuindo os pontos de contenção e mantendo os objetos mais próximos dos clientes. Todavia, os benefícios de cache são limitados e têm diminuído por causa da grande quantidade e diversidade de características dos objetos Web. Prébusca surge nesse contexto, como uma prática complementar ao uso de caches, antecipando a busca dos objetos que serão requisitados e deixando-os disponíveis em um cache, permitindo a diminuição da latência percebida pelo usuário. O uso de pré-busca na Web dá-se de formas bastante diversas, variando seus resultados quanto à implementação de estratégias, cenários, modelos preditores e parametrização das técnicas. A estratégia de pré-busca com predição estatística mostra-se como a mais promissora das abordagens. Este trabalho de mestrado objetiva avaliar o impacto da pré-busca com predição estatística, utilizando simulação de um modelo preditor baseado no algoritmo Prediction by Partial Matching (PPM), por meio da análise das consequências dos ajustes de parâmetros do modelo adotado. Os resultados obtidos mostram que a pré-busca é uma técnica efetiva e valiosa na melhora do desempenho da Web e no incremento da taxa de acerto do cache.
Título em inglês
Not available
Palavras-chave em inglês
Not available
Resumo em inglês
The World Wide Web has experienced an intense and sustained growth which has caused traffic congestion, therefore much research has been conducted aiming at guaranteeing its availability. Web caching is one of the most used approaches for improving web services scalability and performance. It minimizes contention and brings requested objects closer to the clients. However, caching benefits are limited and have been less helpful recently due to the diversity of web objects characteristics. Prefetching arises in this scenario as a further technique to caching, anticipating the fetching of objects that will be requested in the future. Those objects become available in cache, thus minimizing the latency perceived by the user. Prefetching is employed in several ways with different parameters, strategies, scenarios and prediction models. Statistical prefetching arises as the most promising approach. This dissertation aims at evaluating the impact of statistical prefetching by simulating a prediction model based on the Prediction by Partial Matching (PPM) algorithm. The consequences of tuning the parameters of the adopted model are analyzed. The results show that prefetching is a valuable and efficient technique for improving web performance and cache hit rate.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2018-01-04
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
CeTI-SC/STI
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2018. Todos os direitos reservados.