Use este identificador para citar ou linkar para este item:
https://repositorio.ufu.br/handle/123456789/21961| Tipo do documento: | Trabalho de Conclusão de Curso |
| Tipo de acesso: | Acesso Aberto |
| Título: | Algoritmos evolutivos e modelo TIG para escalonamento de processos em ambientes distribuídos |
| Autor(es): | Soares, Thiago |
| Primeiro orientador: | Gabriel, Paulo Henrique Ribeiro |
| Primeiro membro da banca: | Brasil, Christiane |
| Segundo membro da banca: | Melo, Wendel |
| Resumo: | O 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. |
| Palavras-chave: | Algoritmios Genetic Evolutivos TIG escalonamento distríbuidos Algorithm TIG scheduling distributed |
| Área(s) do CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Referência: | SOARES, 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. |
| URI: | https://repositorio.ufu.br/handle/123456789/21961 |
| Data de defesa: | 6-Jul-2018 |
| Aparece nas coleções: | TCC - Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| AlgoritmosEvolutivosModelagem.pdf | TCC | 1.27 MB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.