Use este identificador para citar ou linkar para este item:
https://repositorio.ufu.br/handle/123456789/36150
ORCID: | http://orcid.org/0000-0002-3765-3705 |
Tipo do documento: | Trabalho de Conclusão de Curso |
Tipo de acesso: | Acesso Aberto |
Título: | Comparação de algoritmos para o problema de escalonamento de tarefas em grades computacionais |
Título(s) alternativo(s): | Comparison of algorithms for the task scheduling problem in computational grids |
Autor(es): | Barra, Marcos Victor de Aquino |
Primeiro orientador: | Gabriel, Paulo Henrique Ribeiro |
Primeiro membro da banca: | Lima, Maria Adriana Vidigal de |
Segundo membro da banca: | Brasil, Christiane Regina Soares Brasil |
Resumo: | 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. |
Abstract: | 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. |
Palavras-chave: | Escalonamento de tarefas Grades computacionais Modelo ETC Heurísticas |
Área(s) do CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO |
Idioma: | por |
País: | Brasil |
Editora: | Universidade Federal de Uberlândia |
Referência: | 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. |
URI: | https://repositorio.ufu.br/handle/123456789/36150 |
Data de defesa: | 19-Ago-2022 |
Aparece nas coleções: | TCC - Ciência da Computação |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ComparacaoAlgoritmosEscalonamento.pdf | Monografia | 2.07 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.