Please use this identifier to cite or link to this item:
https://repositorio.ufu.br/handle/123456789/38350
Document type: | Trabalho de Conclusão de Curso |
Access type: | Acesso Aberto |
Title: | Comparação algoritmos de escalonamento de tarefas para grades computacionais sob diferentes métricas |
Alternate title (s): | Comparison of task scheduling algorithms for computational grids under different metrics |
Author: | Camargo, Matheus Moreira de |
First Advisor: | Gabriel, Paulo Henrique Ribeiro |
First member of the Committee: | Melo, Wendel Alexandre Xavier de |
Second member of the Committee: | Razente, Humberto Luiz |
Summary: | A computação em grade, embora seja vantajosa em diversos cenários, tem como o maior desafio o escalonamento de diferentes tarefas em um sistema heterogêneo de máquinas que sofre mudanças constantes na disponibilidade de recursos computacionais. Portanto, poder comparar as diferentes heurísticas, seus resultados e diferenças nas mais diversas circunstâncias é indispensável para selecionar qual o melhor método para ordenar as tarefas. Diante desse problema frequente nas discussões acadêmicas, esse trabalho pretende analisar algumas das heurísticas clássicas para o escalonamento de tarefas através do aperfeiçoamento e execução de um simulador que as implementam em diferentes cenários, extraindo métricas para as comparações e facilitando futuras implementações de novas heurísticas. |
Abstract: | Grid computing, although advantageous in many scenarios, has as its greatest challenge the scheduling of different tasks in a heterogeneous system of machines that undergo constant changes in the availability of computational resources. Therefore, being able to compare the different heuristics, their results and differences under various circumstances is indispensable to select the best method for ordering the tasks. In view of this frequent problem in academic discussions, this work intends to analyze some of the classical heuristics for scheduling tasks by improving and running a simulator that implements them in different scenarios, extracting metrics for comparison and facilitating future implementations of new heuristics. |
Notes: | link para o simulador: https://github.com/matheusmdcg/simulador.tcc |
Keywords: | Escalonamento de tarefas Computação em grade Simulador de escalonamento Otimização Utilização de recursos Cooperação entre máquinas |
Area (s) of CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA |
Language: | por |
Country: | Brasil |
Publisher: | Universidade Federal de Uberlândia |
Quote: | CAMARGO, Matheus Moreira de. Comparação de algoritmos de escalonamento de tarefas para grades computacionais. 2023. 53 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) – Universidade Federal de Uberlândia, Uberlândia, 2023. |
URI: | https://repositorio.ufu.br/handle/123456789/38350 |
Date of defense: | 23-Jun-2023 |
Appears in Collections: | TCC - Sistemas de Informação (Uberlândia) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ComparaçãoAlgoritmosEscalonamento.pdf | 1.23 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License