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

Detalhes bibliográficos
Ano de defesa: 2004
Autor(a) principal: Kalinka Regina Lucas Jaquie Castelo Branco
Orientador(a): Marcos José Santana
Banca de defesa: Ricardo de Oliveira Anido, Alfredo Goldman Vel Lejbman, Eduardo Marques, Cristina Duarte Murta
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade de São Paulo
Programa de Pós-Graduação: Ciências da Computação e Matemática Computacional
Departamento: Não Informado pela instituição
País: BR
Link de acesso: https://doi.org/10.11606/T.55.2004.tde-18052005-163302
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.
id USP_c96043010abdce9c3b2e9694bb3c3003
oai_identifier_str oai:teses.usp.br:tde-18052005-163302
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesis "Índices de carga e desempenho em ambientes paralelos/distribuídos - modelagem e métricas" Load and Performance Index for Parallel/Distributed System - Modelling and Metrics 2004-12-15Marcos José SantanaRicardo de Oliveira AnidoAlfredo Goldman Vel LejbmanEduardo MarquesCristina Duarte MurtaKalinka Regina Lucas Jaquie Castelo BrancoUniversidade de São PauloCiências da Computação e Matemática ComputacionalUSPBR Balanceamento de Carga Computação Heterogêna Distributed System Escalonamento de Processos Heterogeneous Computing Índice de Desempenho Índices de Carga Load Balancing Load Index Performance Index Process Scheduling Sistemas Distribuídos 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. This thesis approaches the problem of evaluating an adequate load index or a performance index, for using in process scheduling in heterogeneous parallel/distributed computing systems. A wide literature review with the corresponding critical analysis is presented. This review is the base for the comparison of the existing metrics for the evaluation of the computing systems homogeneity/heterogeneity degree. A new metric is proposed in this work, removing the restrictions identified during the comparative study realized. Results from the application of the new metric are presented and discussed. This thesis also proposes the concept of temporal heterogeneity/homogeneity that can be used for future improvements in scheduling polices for parallel/distributed heterogeneous computing platforms. A new performance index (Vector for Index of Performance - VIP), generalizing the concept of load index, is proposed based on an Euclidean metric. This new index is applied to the implementation of a scheduling police and widely tested through modeling and simulation. The results obtained are presented and statistically analyzed. It is shown that the new index reaches good results in general and it is also presented a mapping showing the advantages and disadvantages of its adoption when compared with the traditional metrics. https://doi.org/10.11606/T.55.2004.tde-18052005-163302info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USP2023-12-21T19:17:24Zoai:teses.usp.br:tde-18052005-163302Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:49Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.pt.fl_str_mv "Índices de carga e desempenho em ambientes paralelos/distribuídos - modelagem e métricas"
dc.title.alternative.en.fl_str_mv Load and Performance Index for Parallel/Distributed System - Modelling and Metrics
title "Índices de carga e desempenho em ambientes paralelos/distribuídos - modelagem e métricas"
spellingShingle "Índices de carga e desempenho em ambientes paralelos/distribuídos - modelagem e métricas"
Kalinka Regina Lucas Jaquie Castelo Branco
title_short "Índices de carga e desempenho em ambientes paralelos/distribuídos - modelagem e métricas"
title_full "Índices de carga e desempenho em ambientes paralelos/distribuídos - modelagem e métricas"
title_fullStr "Índices de carga e desempenho em ambientes paralelos/distribuídos - modelagem e métricas"
title_full_unstemmed "Índices de carga e desempenho em ambientes paralelos/distribuídos - modelagem e métricas"
title_sort "Índices de carga e desempenho em ambientes paralelos/distribuídos - modelagem e métricas"
author Kalinka Regina Lucas Jaquie Castelo Branco
author_facet Kalinka Regina Lucas Jaquie Castelo Branco
author_role author
dc.contributor.advisor1.fl_str_mv Marcos José Santana
dc.contributor.referee1.fl_str_mv Ricardo de Oliveira Anido
dc.contributor.referee2.fl_str_mv Alfredo Goldman Vel Lejbman
dc.contributor.referee3.fl_str_mv Eduardo Marques
dc.contributor.referee4.fl_str_mv Cristina Duarte Murta
dc.contributor.author.fl_str_mv Kalinka Regina Lucas Jaquie Castelo Branco
contributor_str_mv Marcos José Santana
Ricardo de Oliveira Anido
Alfredo Goldman Vel Lejbman
Eduardo Marques
Cristina Duarte Murta
description 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.
publishDate 2004
dc.date.issued.fl_str_mv 2004-12-15
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 https://doi.org/10.11606/T.55.2004.tde-18052005-163302
url https://doi.org/10.11606/T.55.2004.tde-18052005-163302
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 de São Paulo
dc.publisher.program.fl_str_mv Ciências da Computação e Matemática Computacional
dc.publisher.initials.fl_str_mv USP
dc.publisher.country.fl_str_mv BR
publisher.none.fl_str_mv Universidade de São Paulo
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1786376921062309888

Registros relacionados