Publicação:
Algoritmos evolutivos e modelo TIG para escalonamento de processos em ambientes distribuídos

Página do item simplificado
dc.contributor.advisor1Gabriel, Paulo Henrique Ribeiro
dc.contributor.advisor1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4164477D2pt_BR
dc.contributor.referee1Brasil, Christiane
dc.contributor.referee1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4757974A7pt_BR
dc.contributor.referee2Melo, Wendel
dc.contributor.referee2Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4218497U3pt_BR
dc.creatorSoares, Thiago
dc.creator.Latteshttp://lattes.cnpq.br/pt_BR
dc.date.accessioned2018-07-19T18:08:47Z
dc.date.available2018-07-19T18:08:47Z
dc.date.issued2018-07-06
dc.description.degreenameTrabalho de Conclusão de Curso (Graduação)pt_BR
dc.description.resumoO escalonamento de processos se tornou uma tarefa fundamental para o melhor desempenho e utilização dos sistemas computacionais distribuídos. Muitas soluções têm sido propostas para tratar esse problema, dentre as quais se destacam algoritmos baseados em heurísticos. Os algoritmos genéticos (AGs) são um ramo dos algoritmos heurísticos que adotam conceitos biológicos para otimizar funções. No caso do problema de escalonamento, têm sido consideradas métricas de desempenho como makespan (custo máximo) e flowtime (custo total). Este trabalho propõe um AG para minimização do custo total, tendo como base um modelo de interação entre processos (do inglês, Task Interaction Graph, TIG). A solução encontrada pelo AG foi comparada com valores ótimos dados pelo solver IBM ILOG CPLEX. Além do custo total, foi analisado o valor do makespan, de modo a observar como esse se comporta com a minimização deste flowtime. Resultados mostram uma boa qualidade das soluções encontras pelo AG quando comparado aos valores ótimos.pt_BR
dc.identifier.citationSOARES, Thiago. Algoritmos evolutivos e modelo TIG para escalonamento de processos em ambientes distribuídos. 2018. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2018.pt_BR
dc.identifier.urihttps://repositorio.ufu.br/handle/123456789/21961
dc.languageporpt_BR
dc.publisherUniversidade Federal de Uberlândiapt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.courseCiência da Computaçãopt_BR
dc.rightsAcesso Abertopt_BR
dc.sizeorduration36pt_BR
dc.subjectAlgoritmiospt_BR
dc.subjectGeneticpt_BR
dc.subjectEvolutivospt_BR
dc.subjectTIG escalonamento distríbuidospt_BR
dc.subjectAlgorithmpt_BR
dc.subjectTIG scheduling distributedpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.titleAlgoritmos evolutivos e modelo TIG para escalonamento de processos em ambientes distribuídospt_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:
AlgoritmosEvolutivosModelagem.pdf
Tamanho:
1.24 MB
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 - Ciência da Computação