Índices de carga e desempenho em ambientes paralelos/distribuídos - modelagem e métricas

Autor(es)

Kalinka Regina Lucas Jaquie Castelo Branco

• Tipo de documento: Tese de Doutorado
• Imprenta: São Carlos.
• Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
• Data de defesa: 2004-12-15

Membros da banca

Marcos José Santana; Ricardo de Oliveira Anido; Alfredo Goldman Vel Lejbman; Eduardo Marques; Cristina Duarte Murta

• Orientador: Marcos José Santana

Resumo

Esta tese aborda o problema de obtenção de um índice de carga ou de desempenho adequado para utilização no escalonamento de processos em sistemas computacionais heterogêneos paralelos/distribuídos. Uma ampla revisão bibliográfica com a correspondente análise crítica é apresentada. Essa revisão é a base para a comparação das métricas existentes para a avaliação do grau de heterogeneidade/homogeneidade dos sistemas computacionais. Uma nova métrica é proposta neste trabalho, removendo as restrições identificadas no estudo comparativo realizado. Resultados de aplicações dessa nova métrica são apresentados e discutidos. Esta tese propõe também o conceito de heterogeneidade/homogeneidade temporal que pode ser utilizado para futuros aprimoramentos de políticas de escalonamento empregadas em plataformas computacionais heterogêneas paralelas/distribuídas. Um novo índice de desempenho (Vector for Index of Performance - VIP), generalizando o conceito de índice de carga, é proposto com base em uma métrica Euclidiana. Esse novo índice é aplicado na implementação de uma política de escalonamento e amplamente testado através de modelagem e simulação. Os resultados obtidos são apresentados e analisados estatisticamente. É demonstrado que o novo índice leva a bons resultados de modo geral e é apresentado um mapeamento mostrando as vantagens e desvantagens de sua adoção quando comparado às métricas tradicionais. (AU)

• Processo FAPESP: 99/09333-3 - Indice de carga e desempenho em ambientes computacionais paralelos/distribuidos - modelagem e metricas.
• Beneficiário: Kalinka Regina Lucas Jaquie Castelo Branco
• Modalidade de apoio: Bolsas no Brasil - Doutorado