• 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
 
 
Disertación de Maestría
DOI
10.11606/D.55.2018.tde-04012018-091325
Documento
Autor
Nombre completo
Douglas Xavier Teodoro de Oliveira
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2004
Director
Tribunal
Santana, Regina Helena Carlucci (Presidente)
Marques, Eduardo
Travieso, Gonzalo
Título en portugués
Análise e avaliação de técnicas de pré-busca em caches para web
Palabras clave en portugués
Não disponível
Resumen en 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 en inglés
Not available
Palabras clave en inglés
Not available
Resumen en 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.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2018-01-04
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2020. Todos los derechos reservados.