Dissertação

Data Deduplication in Web Prefetching Systems EVALUATED

O aumento continuado do número de utilizadores e a crescente complexidade do conteúdo Web levaram a uma degradação da latência percebida pelos utilizadores na Web. Web caching, prefetching e deduplicação são técnicas que foram utilizadas para mitigar este efeito. Independentemente da largura de banda disponível para o tráfego na rede, o Web prefetching tem capacidade para consumir a largura de banda livre na totalidade. A deduplicação explora a redundância nos dados para reduzir a quantidade de dados transferida pela rede, libertando largura de banda ocupada. Assim, é expectável que, pela combinação destas duas técnicas, seja possível reduzir significativamente a quantidade de bytes transmitida por cada pedido na Web. É também legítimo esperar que a esta redução corresponda uma melhoria da latência percebida pelos utilizadores na Web. No presente trabalho, desenvolvemos e implementámos o primeiro sistema que, tanto quanto sabemos, combina simultaneamente técnicas de Web prefetching e deduplicação. O principal objectivo deste sistema é melhorar a latência percebida pelos utilizadores na Web, relativamente a sistemas de topo actuais. Os resultados levam-nos a concluir que a aplicação da combinação das técnicas de prefetching e deduplicação à navegação Web carece de cuidado. Quando o mais crítico são as poupanças na quantidade de bytes transferidos, se é tolerável uma pequena degradação da latência, então combinar ambas as técnicas é uma boa opção. No entanto, se o mais crítico é minimizar a latência a qualquer preço, e um aumento na quantidade de bytes transmitida não constitui problema, então a melhor opção é utilizar somente prefetching.
Web Prefetching, Deduplicação, Detecção de redundância, Tráfego HTTP, Latência

maio 30, 2013, 10:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

CO-ORIENTADOR

Paulo Jorge Pires Ferreira

Departamento de Engenharia Informática (DEI)

Professor Associado

ORIENTADOR

João Pedro Faria Mendonça Barreto

Departamento de Engenharia Informática (DEI)

Professor Auxiliar