Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/RVMR-849PNC
Type: | Tese de Doutorado |
Title: | Modelo de particionamento de espaço para caches da world wide web |
Authors: | Cristina Duarte Murta Virgilio Augusto Fernandes Almeida |
First Advisor: | Virgilio Augusto Fernandes Almeida |
First Referee: | Ricardo Anido |
Second Referee: | José Nagib Cotrim Árabe |
Third Referee: | Osvaldo Sergio Farhat de Carvalho |
Abstract: | A WWW apresenta duas características que desafiam a avaliação de desempenho e as propostas de solução para seus problemas: larga escala e grande variabilidade. Esta tese trata de sistemas de cache cujos objetos apresentam variabilidade extrema nos seus tamanhos. Os caches da WWW são um exemplo. Esta tese apresenta um estudo sobre a influência da variabilidade dos tamanhos dos objetos da WWW no desempenho dos seus sistemas de cache e uma solução para o problema gerado por essa variabilidade, o modelo de organização do espaço denominado PART.Esta tese propõe que o gerenciamento do espaço destes caches seja feito em dois níveis: a organização do espaço e a política de reposição. Para a organização do espaço é proposto o modelo PART. O espaço do cache é dividido em partições que armazenam classes de arquivos definidas pelo tamanho. O PART impõe restrições de tamanho para as substituições no cache minimizando os efeitos da variabilidade. A classificação dos tamanhos se adequa bem à implementação de políticas específicas para a otimização de cada métrica. Os parâmetros do modelo permitem ajustes para adequação do modelo à carga. A combinação dos vários benefícios assegura o melhor desempenho conjunto em HR e BHR. Estes resultados foram obtidos por simulação e comprovados através do conceito de mapas de desempenho, também introduzido nesta tese. Os mapas de desempenho são construídos a partir do teorema original que estabelece a relação entre HR e BHR e auxiliam o entendimento do comportamento das estratégias para gerência de espaço nos caches. |
Subject: | Particionamento Computação |
language: | Português |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
Rights: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/RVMR-849PNC |
Issue Date: | 23-Aug-1999 |
Appears in Collections: | Teses de Doutorado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
cristina_murta.pdf | 1.77 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.