Sistemas de armazenamento compartilhado com qualidade de serviço e alto desempenho

Detalhes bibliográficos
Autor(a) principal: Rocha, Pedro Eugênio
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/26090
Resumo: Orientador : Prof. Dr. Luis Carlos Erpen de Bona
id UFPR_67033948d7ebfae09f084826ba7fcc14
oai_identifier_str oai:acervodigital.ufpr.br:1884/26090
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Bona, Luis Carlos Erpen deUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaRocha, Pedro Eugênio2023-02-02T17:08:47Z2023-02-02T17:08:47Z2011https://hdl.handle.net/1884/26090Orientador : Prof. Dr. Luis Carlos Erpen de BonaDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 07/07/2011Bibliografia: fls. 52-57Resumo: E desejável que servidores de armazenamento compartilhado possuam mecanismos que forneçam isolamento de performance entre aplicações concorrentes. Em sistemas com isolamento de performance, cada aplicação recebe a quantidade de recurso determinada por suas garantias de QoS, especificadas em SLA's, independentemente da carga e dos padrões de utilização de outras aplicações. Uma abordagem muito utilizada atualmente é fornecer garantias de QoS e isolamento de performance através do algoritmo de escalonamento de disco. Contudo, para que isso seja possível sem que o desempenho do disco seja degradado, também é necessário que o algoritmo previna a ocorrência de deceptive idleness. Deceptive idleness é a situação onde uma aplicação é considerada ociosa pelo escalonador de disco, no instante imediatamente posterior ao término do atendimento de uma requisição síncrona, mas anterior ao envio da próxima. Assim, caso uma aplicação seja erroneamente considerada ociosa, um escalonador conservativo atenderia outra aplicação, perdendo a localidade no acesso e diminuindo o desempenho geral do dispositivo. Este trabalho propõe um novo algoritmo de escalonamento de disco não-conservativo, o Highthroughput Token Bucket Scheduler (HTBS), que utiliza conceitos retirados de outros dois algoritmos de escalonamento de disco: BFQ e pClock. O HTBS incorpora a ideia de prevenção de deceptive idleness adotada pelo BFQ, mesclada á política de atribuição de tags e atendimento de requisições do algoritmo pClock. Mostramos, através de experimentos realizados com a implementação do HTBS para o Kernel Linux, que o HTBS pode fornecer garantias de QoS para aplicações com requisitos variados mesmo na presença de requisições síncronas, bem como alto desempenho.Abstract: Shared storage systems must provide performance isolation among concurrent applications. In such systems, each application receives a specied share, according to its QoS guarantees dened in SLA's, regardless the behavior and load of other applications. A very common approach in nowadays storage systems is to provide QoS guarantees and performance isolation through the disk scheduler algorithm. However, in order to provide these guarantees without decreasing system performance, it is also required that the scheduler prevents deceptive idleness. Deceptive idleness is a situation where an application is deemed idle by the disk scheduler, in the moment right after a synchronous request completion but prior the issue of the next one. Therefore, if an application was mistakenly deemed idle, a work-conserving disk scheduler would switch service to another application, losing locality and decreasing disk overall performance. This work proposes a new non-work-conserving disk scheduling algorithm, called High-throughput Token Bucket Scheduler (HTBS), which is based on concepts of two former disk schedulers: BFQ and pClock. HTBS merges the deceptive idleness prevention mechanism from BFQ and the timestamp attribution policy and request serving order from pClock. We show, through experiments performed with the HTBS implementation for Linux Kernel, that HTBS can provide both high throughput and QoS guarantees to applications with dierent attributes even when using synchronous requests.57f. : il., grafs., tabs.application/pdfDisponível em formato digitalTesesArmazenamento de dadosWorld Wide Web (Sistema de recuperação da informação)Ciencia da computaçãoServidores da WebSistemas de armazenamento compartilhado com qualidade de serviço e alto desempenhoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALdissertacao.pdfapplication/pdf639661https://acervodigital.ufpr.br/bitstream/1884/26090/1/dissertacao.pdf2e138f319366d37a90c6b4cc7af85dd8MD51open accessTEXTdissertacao.pdf.txtExtracted Texttext/plain122631https://acervodigital.ufpr.br/bitstream/1884/26090/2/dissertacao.pdf.txt6fb4ac8723a26b90ca15a182c1765d69MD52open accessTHUMBNAILdissertacao.pdf.jpgGenerated Thumbnailimage/jpeg1184https://acervodigital.ufpr.br/bitstream/1884/26090/3/dissertacao.pdf.jpg7f1a36a0a574590e2087b5af849301dbMD53open access1884/260902023-02-02 14:08:47.101open accessoai:acervodigital.ufpr.br:1884/26090Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082023-02-02T17:08:47Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Sistemas de armazenamento compartilhado com qualidade de serviço e alto desempenho
title Sistemas de armazenamento compartilhado com qualidade de serviço e alto desempenho
spellingShingle Sistemas de armazenamento compartilhado com qualidade de serviço e alto desempenho
Rocha, Pedro Eugênio
Teses
Armazenamento de dados
World Wide Web (Sistema de recuperação da informação)
Ciencia da computação
Servidores da Web
title_short Sistemas de armazenamento compartilhado com qualidade de serviço e alto desempenho
title_full Sistemas de armazenamento compartilhado com qualidade de serviço e alto desempenho
title_fullStr Sistemas de armazenamento compartilhado com qualidade de serviço e alto desempenho
title_full_unstemmed Sistemas de armazenamento compartilhado com qualidade de serviço e alto desempenho
title_sort Sistemas de armazenamento compartilhado com qualidade de serviço e alto desempenho
author Rocha, Pedro Eugênio
author_facet Rocha, Pedro Eugênio
author_role author
dc.contributor.other.pt_BR.fl_str_mv Bona, Luis Carlos Erpen de
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Rocha, Pedro Eugênio
dc.subject.por.fl_str_mv Teses
Armazenamento de dados
World Wide Web (Sistema de recuperação da informação)
Ciencia da computação
Servidores da Web
topic Teses
Armazenamento de dados
World Wide Web (Sistema de recuperação da informação)
Ciencia da computação
Servidores da Web
description Orientador : Prof. Dr. Luis Carlos Erpen de Bona
publishDate 2011
dc.date.issued.fl_str_mv 2011
dc.date.accessioned.fl_str_mv 2023-02-02T17:08:47Z
dc.date.available.fl_str_mv 2023-02-02T17:08:47Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/26090
url https://hdl.handle.net/1884/26090
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 57f. : il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/26090/1/dissertacao.pdf
https://acervodigital.ufpr.br/bitstream/1884/26090/2/dissertacao.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/26090/3/dissertacao.pdf.jpg
bitstream.checksum.fl_str_mv 2e138f319366d37a90c6b4cc7af85dd8
6fb4ac8723a26b90ca15a182c1765d69
7f1a36a0a574590e2087b5af849301db
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898756654891008

Registros relacionados