Modelo de particionamento de espaço para caches da world wide web
| dc.creator | Cristina Duarte Murta | |
| dc.creator | Virgilio Augusto Fernandes Almeida | |
| dc.date.accessioned | 2019-08-11T21:49:57Z | |
| dc.date.accessioned | 2025-09-09T01:21:13Z | |
| dc.date.available | 2019-08-11T21:49:57Z | |
| dc.date.issued | 1999-08-23 | |
| dc.identifier.uri | https://hdl.handle.net/1843/RVMR-849PNC | |
| dc.language | Português | |
| dc.publisher | Universidade Federal de Minas Gerais | |
| dc.rights | Acesso Aberto | |
| dc.subject | Particionamento | |
| dc.subject | Computação | |
| dc.subject.other | Www | |
| dc.subject.other | Caches | |
| dc.title | Modelo de particionamento de espaço para caches da world wide web | |
| dc.type | Tese de doutorado | |
| local.contributor.advisor1 | Virgilio Augusto Fernandes Almeida | |
| local.contributor.referee1 | Ricardo Anido | |
| local.contributor.referee1 | José Nagib Cotrim Árabe | |
| local.contributor.referee1 | Osvaldo Sergio Farhat de Carvalho | |
| local.description.resumo | 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. | |
| local.publisher.initials | UFMG |
Arquivos
Pacote original
1 - 1 de 1