Por favor, use este identificador para citar o enlazar este ítem:
https://repositorio.ufu.br/handle/123456789/21961| Tipo de documento: | Trabalho de Conclusão de Curso |
| Tipo de acceso: | Acesso Aberto |
| Título: | Algoritmos evolutivos e modelo TIG para escalonamento de processos em ambientes distribuídos |
| Autor: | Soares, Thiago |
| Primer orientador: | Gabriel, Paulo Henrique Ribeiro |
| Primer miembro de la banca: | Brasil, Christiane |
| Segundo miembro de la banca: | Melo, Wendel |
| Resumen: | 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. |
| Palabras clave: | Algoritmios Genetic Evolutivos TIG escalonamento distríbuidos Algorithm TIG scheduling distributed |
| Área (s) del CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Cita: | 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 |
| Fecha de defensa: | 6-jul-2018 |
| Aparece en las colecciones: | TCC - Ciência da Computação |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| AlgoritmosEvolutivosModelagem.pdf | TCC | 1.27 MB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.