Algoritmos online para escalonamento de tarefas em sistemas multiprocessados

Detalhes bibliográficos
Autor(a) principal: Ferreira Santos, Johnata
Data de Publicação: 2018
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/21905
Resumo: Trabalho de Conclusão de Curso (Graduação)
id UFU_9f29b0d8a425f8dd947ada4358d7e7aa
oai_identifier_str oai:repositorio.ufu.br:123456789/21905
network_acronym_str UFU
network_name_str Repositório Institucional da UFU
repository_id_str
spelling Algoritmos online para escalonamento de tarefas em sistemas multiprocessadosEscalonamento de ProcessosOtimização OnlineMakespanAlgoritmos HeurísticosCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAOTrabalho de Conclusão de Curso (Graduação)O escalonamento de processos é uma atividade de grande importância para garantir que os sistemas computacionais trabalhem de forma otimizada. Diversos algoritmos foram estabelecidos para resolver este problema de maneira a realizar uma distribuição equitativa das tarefas entre as máquinas disponíveis para executá-las. Existem diversas métricas de avaliação que auxiliam a determinar se a solução proposta por esses algoritmos podem ser aplicadas ao escopo do problema analisado, dentre as quais podemos citar o Makespan e a utilização média. Este trabalho possui o objetivo de implementar e avaliar três algoritmos heurísticos para solucionar o problema do escalonamento de processos: List-scheduling, Random e Round-robin. Resultados mostraram que o List-scheduling apresentou a melhor solução para este problema enquanto que o Random apresentou a pior solução. Um detalhe importante observado foi que os algoritmos List-scheduling e Round-robin produzem o mesmo resultado com tarefas ordenadas por sua carga em ordem crescente.Universidade Federal de UberlândiaBrasilSistemas de InformaçãoGabriel, Paulo Henrique RibeiroFerreira Santos, Johnata2018-07-18T13:42:44Z2018-07-18T13:42:44Z2018-07-11info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfSANTOS, Johnata Ferreira. Algoritmos online para escalonamento de tarefas em sistemas multiprocessados. 2018. 40 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) – Universidade Federal de Uberlândia, Uberlândia, 2018.https://repositorio.ufu.br/handle/123456789/21905porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFUinstname:Universidade Federal de Uberlândia (UFU)instacron:UFU2021-09-29T16:35:49Zoai:repositorio.ufu.br:123456789/21905Repositório InstitucionalONGhttp://repositorio.ufu.br/oai/requestdiinf@dirbi.ufu.bropendoar:2021-09-29T16:35:49Repositório Institucional da UFU - Universidade Federal de Uberlândia (UFU)false
dc.title.none.fl_str_mv Algoritmos online para escalonamento de tarefas em sistemas multiprocessados
title Algoritmos online para escalonamento de tarefas em sistemas multiprocessados
spellingShingle Algoritmos online para escalonamento de tarefas em sistemas multiprocessados
Ferreira Santos, Johnata
Escalonamento de Processos
Otimização Online
Makespan
Algoritmos Heurísticos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
title_short Algoritmos online para escalonamento de tarefas em sistemas multiprocessados
title_full Algoritmos online para escalonamento de tarefas em sistemas multiprocessados
title_fullStr Algoritmos online para escalonamento de tarefas em sistemas multiprocessados
title_full_unstemmed Algoritmos online para escalonamento de tarefas em sistemas multiprocessados
title_sort Algoritmos online para escalonamento de tarefas em sistemas multiprocessados
author Ferreira Santos, Johnata
author_facet Ferreira Santos, Johnata
author_role author
dc.contributor.none.fl_str_mv Gabriel, Paulo Henrique Ribeiro
dc.contributor.author.fl_str_mv Ferreira Santos, Johnata
dc.subject.por.fl_str_mv Escalonamento de Processos
Otimização Online
Makespan
Algoritmos Heurísticos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
topic Escalonamento de Processos
Otimização Online
Makespan
Algoritmos Heurísticos
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
description Trabalho de Conclusão de Curso (Graduação)
publishDate 2018
dc.date.none.fl_str_mv 2018-07-18T13:42:44Z
2018-07-18T13:42:44Z
2018-07-11
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 SANTOS, Johnata Ferreira. Algoritmos online para escalonamento de tarefas em sistemas multiprocessados. 2018. 40 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) – Universidade Federal de Uberlândia, Uberlândia, 2018.
https://repositorio.ufu.br/handle/123456789/21905
identifier_str_mv SANTOS, Johnata Ferreira. Algoritmos online para escalonamento de tarefas em sistemas multiprocessados. 2018. 40 f. Trabalho de Conclusão de Curso (Graduação em Sistemas de Informação) – Universidade Federal de Uberlândia, Uberlândia, 2018.
url https://repositorio.ufu.br/handle/123456789/21905
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
Sistemas de Informação
publisher.none.fl_str_mv Universidade Federal de Uberlândia
Brasil
Sistemas de Informaçã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_ 1805569585112416256

Registros relacionados