Modelo de particionamento de espaço para caches da world wide web
Autor(a) principal: | |
---|---|
Data de Publicação: | 1999 |
Outros Autores: | |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/RVMR-849PNC |
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. |
id |
UFMG_ed12996e9164fd5b502e71b3968625e9 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/RVMR-849PNC |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Virgilio Augusto Fernandes AlmeidaRicardo AnidoJosé Nagib Cotrim ÁrabeOsvaldo Sergio Farhat de CarvalhoCristina Duarte MurtaVirgilio Augusto Fernandes Almeida2019-08-11T21:49:57Z2019-08-11T21:49:57Z1999-08-23http://hdl.handle.net/1843/RVMR-849PNCA 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.Universidade Federal de Minas GeraisUFMGParticionamentoComputaçãoWwwCachesModelo de particionamento de espaço para caches da world wide webinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALcristina_murta.pdfapplication/pdf1813879https://repositorio.ufmg.br/bitstream/1843/RVMR-849PNC/1/cristina_murta.pdfda7b65abf4ae876575c84c1cd2230abfMD51TEXTcristina_murta.pdf.txtcristina_murta.pdf.txtExtracted texttext/plain252303https://repositorio.ufmg.br/bitstream/1843/RVMR-849PNC/2/cristina_murta.pdf.txte7b1d22538c1d3e5c11a762c4801ec92MD521843/RVMR-849PNC2019-11-14 06:05:12.175oai:repositorio.ufmg.br:1843/RVMR-849PNCRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T09:05:12Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Modelo de particionamento de espaço para caches da world wide web |
title |
Modelo de particionamento de espaço para caches da world wide web |
spellingShingle |
Modelo de particionamento de espaço para caches da world wide web Cristina Duarte Murta Www Caches Particionamento Computação |
title_short |
Modelo de particionamento de espaço para caches da world wide web |
title_full |
Modelo de particionamento de espaço para caches da world wide web |
title_fullStr |
Modelo de particionamento de espaço para caches da world wide web |
title_full_unstemmed |
Modelo de particionamento de espaço para caches da world wide web |
title_sort |
Modelo de particionamento de espaço para caches da world wide web |
author |
Cristina Duarte Murta |
author_facet |
Cristina Duarte Murta Virgilio Augusto Fernandes Almeida |
author_role |
author |
author2 |
Virgilio Augusto Fernandes Almeida |
author2_role |
author |
dc.contributor.advisor1.fl_str_mv |
Virgilio Augusto Fernandes Almeida |
dc.contributor.referee1.fl_str_mv |
Ricardo Anido |
dc.contributor.referee2.fl_str_mv |
José Nagib Cotrim Árabe |
dc.contributor.referee3.fl_str_mv |
Osvaldo Sergio Farhat de Carvalho |
dc.contributor.author.fl_str_mv |
Cristina Duarte Murta Virgilio Augusto Fernandes Almeida |
contributor_str_mv |
Virgilio Augusto Fernandes Almeida Ricardo Anido José Nagib Cotrim Árabe Osvaldo Sergio Farhat de Carvalho |
dc.subject.por.fl_str_mv |
Www Caches |
topic |
Www Caches Particionamento Computação |
dc.subject.other.pt_BR.fl_str_mv |
Particionamento Computação |
description |
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. |
publishDate |
1999 |
dc.date.issued.fl_str_mv |
1999-08-23 |
dc.date.accessioned.fl_str_mv |
2019-08-11T21:49:57Z |
dc.date.available.fl_str_mv |
2019-08-11T21:49:57Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/RVMR-849PNC |
url |
http://hdl.handle.net/1843/RVMR-849PNC |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/RVMR-849PNC/1/cristina_murta.pdf https://repositorio.ufmg.br/bitstream/1843/RVMR-849PNC/2/cristina_murta.pdf.txt |
bitstream.checksum.fl_str_mv |
da7b65abf4ae876575c84c1cd2230abf e7b1d22538c1d3e5c11a762c4801ec92 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1793890406708019200 |