Publicação:
Algoritmos online para escalonamento de tarefas em sistemas multiprocessados

Página do item simplificado
dc.contributor.advisor1Gabriel, Paulo Henrique Ribeiro
dc.creatorFerreira Santos, Johnata
dc.creator.Latteshttp://lattes.cnpq.br/9418823732627981pt_BR
dc.date.accessioned2018-07-18T13:42:44Z
dc.date.available2018-07-18T13:42:44Z
dc.date.issued2018-07-11
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoO 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.pt_BR
dc.identifier.citationSANTOS, 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.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/21905
dc.languageporpt_BR
dc.orcid.putcode131241554
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseSistemas de Informaçãopt_BR
dc.rightsAcesso Abertopt_BR
dc.sizeorduration40pt_BR
dc.subjectEscalonamento de Processospt_BR
dc.subjectOtimização Onlinept_BR
dc.subjectMakespanpt_BR
dc.subjectAlgoritmos Heurísticospt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAOpt_BR
dc.titleAlgoritmos online para escalonamento de tarefas em sistemas multiprocessadospt_BR
dc.typeTrabalho de Conclusão de Cursopt_BR
dspace.entity.typePublication

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
AlgoritmosOnlineEscalonamento.pdf
Tamanho:
732.73 KB
Formato:
Adobe Portable Document Format
Descrição:
TCC
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
license.txt
Tamanho:
1.75 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

TCC - Sistemas de Informação (Uberlândia)