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 SizeFormat 
ComparaçãoAlgoritmosEscalonamento.pdf1.23 MBAdobe PDFThumbnail
View/Open


This item is licensed under a Creative Commons License Creative Commons