Algoritmos online para escalonamento de tarefas em sistemas multiprocessados

Ferreira Santos, Johnata

Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/21905

Full metadata record

DC Field	Value	Language
dc.creator	Ferreira Santos, Johnata	-
dc.date.accessioned	2018-07-18T13:42:44Z	-
dc.date.available	2018-07-18T13:42:44Z	-
dc.date.issued	2018-07-11	-
dc.identifier.citation	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.	pt_BR
dc.identifier.uri	https://repositorio.ufu.br/handle/123456789/21905	-
dc.language	por	pt_BR
dc.publisher	Universidade Federal de Uberlândia	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Escalonamento de Processos	pt_BR
dc.subject	Otimização Online	pt_BR
dc.subject	Makespan	pt_BR
dc.subject	Algoritmos Heurísticos	pt_BR
dc.title	Algoritmos online para escalonamento de tarefas em sistemas multiprocessados	pt_BR
dc.type	Trabalho de Conclusão de Curso	pt_BR
dc.contributor.advisor1	Gabriel, Paulo Henrique Ribeiro	-
dc.creator.Lattes	http://lattes.cnpq.br/9418823732627981	pt_BR
dc.description.degreename	Trabalho de Conclusão de Curso (Graduação)	pt_BR
dc.description.resumo	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.	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.course	Sistemas de Informação	pt_BR
dc.sizeorduration	40	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO	pt_BR
dc.orcid.putcode	131241554	-
Appears in Collections:	TCC - Sistemas de Informação (Uberlândia)

Files in This Item:

File	Description	Size	Format
AlgoritmosOnlineEscalonamento.pdf	TCC	732.73 kB	Adobe PDF	View/Open

Show simple item record