Uma abordagem para a avaliação do escalonamento de processos em sistemas distribuídos baseada em monitoração

Detalhes bibliográficos
Autor(a) principal: Souza, Márcio Augusto de
Data de Publicação: 2004
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05012018-103739/
Resumo: Um bom escalonamento de processos é de fundamental importância para o bom desempenho de um sistema computacional. Porém, a grande diversidade de objetivos de escalonamento, cargas de trabalho e tipos de sistema computacional tomam difícil a existência de um algoritmo de escalonamento que seja bom em todas as situações ou durante todo o tempo. Torna-se importante, portanto, que o software de escalonamento possa avaliar o desempenho do sistema computacional em resposta ao algoritmo de escalonamento utilizado. O PSMS (Process Scheduling Monitoring System - Sistema de Monitoração do Escalonamento de Processos), monitor que implementa a abordagem de monitoração proposta por esta tese, foi desenvolvido com o intuito de oferecer uma infra-estrutura de monitoração que pode ser usada por qualquer software de escalonamento e que permita que o escalonamento de processos possa ser avaliado de maneira sistemática, independente de seu objetivo. O PSMS baseia sua avaliação em métricas de desempenho, as quais são escolhidas de acordo com os objetivos do escalonamento e são de fundamental importância dentro da abordagem de monitoração proposta. Também são definidas regras de decisão, que são aplicadas sobre as métricas com o intuito de retornar um valor que quantifique o desempenho do sistema de acordo com o seu objetivo de escalonamento. Este tese apresenta uma descrição detalhada da abordagem de monitoração proposta e do protótipo desenvolvido; faz uma análise crítica sobre a utilização de métricas de desempenho na avaliação do escalonamento de processo; e propõe algumas regras de decisão. São apresentados alguns estudos de caso relacionando regras de decisão e métricas, que demonstram a viabilidade da abordagem de monitoração aqui proposta.
id USP_e91e621e1ee1ecb3fea08a7ed653d5b4
oai_identifier_str oai:teses.usp.br:tde-05012018-103739
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Uma abordagem para a avaliação do escalonamento de processos em sistemas distribuídos baseada em monitoraçãoNot availableNão disponívelNot availableUm bom escalonamento de processos é de fundamental importância para o bom desempenho de um sistema computacional. Porém, a grande diversidade de objetivos de escalonamento, cargas de trabalho e tipos de sistema computacional tomam difícil a existência de um algoritmo de escalonamento que seja bom em todas as situações ou durante todo o tempo. Torna-se importante, portanto, que o software de escalonamento possa avaliar o desempenho do sistema computacional em resposta ao algoritmo de escalonamento utilizado. O PSMS (Process Scheduling Monitoring System - Sistema de Monitoração do Escalonamento de Processos), monitor que implementa a abordagem de monitoração proposta por esta tese, foi desenvolvido com o intuito de oferecer uma infra-estrutura de monitoração que pode ser usada por qualquer software de escalonamento e que permita que o escalonamento de processos possa ser avaliado de maneira sistemática, independente de seu objetivo. O PSMS baseia sua avaliação em métricas de desempenho, as quais são escolhidas de acordo com os objetivos do escalonamento e são de fundamental importância dentro da abordagem de monitoração proposta. Também são definidas regras de decisão, que são aplicadas sobre as métricas com o intuito de retornar um valor que quantifique o desempenho do sistema de acordo com o seu objetivo de escalonamento. Este tese apresenta uma descrição detalhada da abordagem de monitoração proposta e do protótipo desenvolvido; faz uma análise crítica sobre a utilização de métricas de desempenho na avaliação do escalonamento de processo; e propõe algumas regras de decisão. São apresentados alguns estudos de caso relacionando regras de decisão e métricas, que demonstram a viabilidade da abordagem de monitoração aqui proposta.An efficient process scheduling is of vital importance to the performance of a computer system. However, the existence of so many scheduling goals, workload types and computer system architectures makes it very difficult for a scheduling algorithm to sustain a good performance. Therefore, it is very important for the scheduling software to be capable of evaluating the computer system performance in order to guarantee the accomplishment of its scheduling goal. This thesis presents PSMS (Process Scheduling Monitoring System), an on-line monitoring system for evaluating the process scheduling. PSMS was designed to be flexible, and it is capable of communicating with any scheduler and of evaluating computer systems with different scheduling goals. The evaluation performed by PSMS is based on the analysis of performance metrics, which are chosen based on scheduling goals. Decision rules are applied on these metrics, generating a performance value that quantifies the performance of the computer system. The scheduling software has access to this performance measurement and, in case of poor performance, it can change the scheduling algorithm or perform a process migration in order to fíx the performance problem. This thesis presents a detailed description of the proposed monitoring approach and of the prototype tool developed. It also presents an analysis of performance metrics commonly used in process scheduling evaluation and a description of some decision rules. Some case studies of the use of decision rules on metrics are also discussed, demonstrating the viability of the monitoring approach proposed.Biblioteca Digitais de Teses e Dissertações da USPSantana, Regina Helena CarlucciSouza, Márcio Augusto de2004-04-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-05012018-103739/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2018-07-19T20:50:39Zoai:teses.usp.br:tde-05012018-103739Biblioteca 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:27212018-07-19T20:50:39Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Uma abordagem para a avaliação do escalonamento de processos em sistemas distribuídos baseada em monitoração
Not available
title Uma abordagem para a avaliação do escalonamento de processos em sistemas distribuídos baseada em monitoração
spellingShingle Uma abordagem para a avaliação do escalonamento de processos em sistemas distribuídos baseada em monitoração
Souza, Márcio Augusto de
Não disponível
Not available
title_short Uma abordagem para a avaliação do escalonamento de processos em sistemas distribuídos baseada em monitoração
title_full Uma abordagem para a avaliação do escalonamento de processos em sistemas distribuídos baseada em monitoração
title_fullStr Uma abordagem para a avaliação do escalonamento de processos em sistemas distribuídos baseada em monitoração
title_full_unstemmed Uma abordagem para a avaliação do escalonamento de processos em sistemas distribuídos baseada em monitoração
title_sort Uma abordagem para a avaliação do escalonamento de processos em sistemas distribuídos baseada em monitoração
author Souza, Márcio Augusto de
author_facet Souza, Márcio Augusto de
author_role author
dc.contributor.none.fl_str_mv Santana, Regina Helena Carlucci
dc.contributor.author.fl_str_mv Souza, Márcio Augusto de
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description Um bom escalonamento de processos é de fundamental importância para o bom desempenho de um sistema computacional. Porém, a grande diversidade de objetivos de escalonamento, cargas de trabalho e tipos de sistema computacional tomam difícil a existência de um algoritmo de escalonamento que seja bom em todas as situações ou durante todo o tempo. Torna-se importante, portanto, que o software de escalonamento possa avaliar o desempenho do sistema computacional em resposta ao algoritmo de escalonamento utilizado. O PSMS (Process Scheduling Monitoring System - Sistema de Monitoração do Escalonamento de Processos), monitor que implementa a abordagem de monitoração proposta por esta tese, foi desenvolvido com o intuito de oferecer uma infra-estrutura de monitoração que pode ser usada por qualquer software de escalonamento e que permita que o escalonamento de processos possa ser avaliado de maneira sistemática, independente de seu objetivo. O PSMS baseia sua avaliação em métricas de desempenho, as quais são escolhidas de acordo com os objetivos do escalonamento e são de fundamental importância dentro da abordagem de monitoração proposta. Também são definidas regras de decisão, que são aplicadas sobre as métricas com o intuito de retornar um valor que quantifique o desempenho do sistema de acordo com o seu objetivo de escalonamento. Este tese apresenta uma descrição detalhada da abordagem de monitoração proposta e do protótipo desenvolvido; faz uma análise crítica sobre a utilização de métricas de desempenho na avaliação do escalonamento de processo; e propõe algumas regras de decisão. São apresentados alguns estudos de caso relacionando regras de decisão e métricas, que demonstram a viabilidade da abordagem de monitoração aqui proposta.
publishDate 2004
dc.date.none.fl_str_mv 2004-04-28
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 http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05012018-103739/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-05012018-103739/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
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_ 1815256681946284032