Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais

Detalhes bibliográficos
Autor(a) principal: Barra, Marcos Victor de Aquino
Data de Publicação: 2022
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFU
Texto Completo: https://repositorio.ufu.br/handle/123456789/36150
Resumo: Task scheduling in computational grids is widely discussed in the scientific community. Since the tasks processed by a computer may have different or similar characteristics of complexity, and the machines themselves may have different or close computing resources, it is then necessary to schedule tasks so that all tasks can be executed. By the available machines in the best possible way, according to the selected metrics. In this sense, this work presents some algorithms already known in the scientific community. We compare this algorithms using different techniques, metrics, and scenarios to understand the advantages and disadvantages of them in each of the described scenarios.
id UFU_05282fafb9a70ee072f91eae26b9c185
oai_identifier_str oai:repositorio.ufu.br:123456789/36150
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionaisComparison of algorithms for the task scheduling problem in computational gridsEscalonamento de tarefasGrades computacionaisModelo ETCHeurísticasCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAOTask scheduling in computational grids is widely discussed in the scientific community. Since the tasks processed by a computer may have different or similar characteristics of complexity, and the machines themselves may have different or close computing resources, it is then necessary to schedule tasks so that all tasks can be executed. By the available machines in the best possible way, according to the selected metrics. In this sense, this work presents some algorithms already known in the scientific community. We compare this algorithms using different techniques, metrics, and scenarios to understand the advantages and disadvantages of them in each of the described scenarios.Pesquisa sem auxílio de agências de fomentoTrabalho de Conclusão de Curso (Graduação)O escalonamento de tarefas em grades computacionais é um tema amplamente discutido na comunidade científica. Visto que as tarefas processadas por um computador podem possuir características distintas ou similares de complexidade, assim como as próprias máquinas podem possuir recursos computacionais diferentes ou próximos, é necessário então que haja um escalonamento de tarefas a fim de que todas as tarefas possam ser executadas pelas máquinas disponíveis da melhor forma possível, de acordo com as métricas selecionadas. A partir do exposto, este trabalho de conclusão de curso tem por objetivo apresentar alguns algoritmos já conhecidos na comunidade científica. Esses algoritmos foram comparados utilizando técnicas, métricas e cenários diversos, para que haja entendimento das vantagens e desvantagens deles em cada um dos cenários descritos.Universidade Federal de UberlândiaBrasilCiência da ComputaçãoGabriel, Paulo Henrique Ribeirohttp://lattes.cnpq.br/3181954061121790Lima, Maria Adriana Vidigal dehttp://lattes.cnpq.br/0532686872124118Brasil, Christiane Regina Soares Brasilhttp://lattes.cnpq.br/5064007473299439Barra, Marcos Victor de Aquino2022-09-22T15:21:37Z2022-09-22T15:21:37Z2022-08-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfBARRA, Marcos Victor de Aquino. Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais. 2022. 46 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2022.https://repositorio.ufu.br/handle/123456789/36150porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2022-09-23T06:22:48Zoai:repositorio.ufu.br:123456789/36150Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2022-09-23T06:22:48Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais
Comparison of algorithms for the task scheduling problem in computational grids
title Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais
spellingShingle Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais
Barra, Marcos Victor de Aquino
Escalonamento de tarefas
Grades computacionais
Modelo ETC
Heurísticas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
title_short Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais
title_full Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais
title_fullStr Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais
title_full_unstemmed Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais
title_sort Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais
author Barra, Marcos Victor de Aquino
author_facet Barra, Marcos Victor de Aquino
author_role author
dc.contributor.none.fl_str_mv Gabriel, Paulo Henrique Ribeiro
http://lattes.cnpq.br/3181954061121790
Lima, Maria Adriana Vidigal de
http://lattes.cnpq.br/0532686872124118
Brasil, Christiane Regina Soares Brasil
http://lattes.cnpq.br/5064007473299439
dc.contributor.author.fl_str_mv Barra, Marcos Victor de Aquino
dc.subject.por.fl_str_mv Escalonamento de tarefas
Grades computacionais
Modelo ETC
Heurísticas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
topic Escalonamento de tarefas
Grades computacionais
Modelo ETC
Heurísticas
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
description Task scheduling in computational grids is widely discussed in the scientific community. Since the tasks processed by a computer may have different or similar characteristics of complexity, and the machines themselves may have different or close computing resources, it is then necessary to schedule tasks so that all tasks can be executed. By the available machines in the best possible way, according to the selected metrics. In this sense, this work presents some algorithms already known in the scientific community. We compare this algorithms using different techniques, metrics, and scenarios to understand the advantages and disadvantages of them in each of the described scenarios.
publishDate 2022
dc.date.none.fl_str_mv 2022-09-22T15:21:37Z
2022-09-22T15:21:37Z
2022-08-19
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv BARRA, Marcos Victor de Aquino. Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais. 2022. 46 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2022.
https://repositorio.ufu.br/handle/123456789/36150
identifier_str_mv BARRA, Marcos Victor de Aquino. Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais. 2022. 46 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) – Universidade Federal de Uberlândia, Uberlândia, 2022.
url https://repositorio.ufu.br/handle/123456789/36150
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Ciência da Computação
publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Ciência da Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFU
instname:Universidade Federal de Uberlândia (UFU)
instacron:UFU
instname_str Universidade Federal de Uberlândia (UFU)
instacron_str UFU
institution UFU
reponame_str Repositório Institucional da UFU
collection Repositório Institucional da UFU
repository.name.fl_str_mv Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)
repository.mail.fl_str_mv diinf@dirbi.ufu.br
_version_ 1805569637046288384

Registros relacionados