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

View/ Open
Date
2011-09-05Author
Rocha, Pedro Eugênio
Metadata
Show full item recordSubject
Tesesxmlui.dri2xhtml.METS-1.0.item-type
DissertaçãoAbstract
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.
Collections
- Dissertações [447]