
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Bona, Luis Carlos Erpen de | - |
| Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
| Autor(es): dc.creator | Rocha, Pedro Eugênio | - |
| Data de aceite: dc.date.accessioned | 2025-09-01T12:13:02Z | - |
| Data de disponibilização: dc.date.available | 2025-09-01T12:13:02Z | - |
| Data de envio: dc.date.issued | 2024-11-10 | - |
| Data de envio: dc.date.issued | 2024-11-10 | - |
| Data de envio: dc.date.issued | 2011 | - |
| Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/26090 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/26090 | - |
| Descrição: dc.description | Orientador: Prof. Dr. Luis Carlos Erpen de Bona | - |
| Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 07/07/2011 | - |
| Descrição: dc.description | Bibliografia: fls. 52-57 | - |
| Descrição: dc.description | Resumo: 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. | - |
| Descrição: dc.description | 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. | - |
| Formato: dc.format | 57f. : il., grafs., tabs. | - |
| Formato: dc.format | application/pdf | - |
| Formato: dc.format | application/pdf | - |
| Relação: dc.relation | Disponível em formato digital | - |
| Palavras-chave: dc.subject | Armazenamento de dados | - |
| Palavras-chave: dc.subject | World Wide Web (Sistema de recuperação da informação) | - |
| Palavras-chave: dc.subject | Ciência da computação | - |
| Palavras-chave: dc.subject | Servidores da Web | - |
| Título: dc.title | Sistemas de armazenamento compartilhado com qualidade de serviço e alto desempenho | - |
| Tipo de arquivo: dc.type | livro digital | - |
| Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: