Please use this identifier to cite or link to this item: https://repositorio.ufu.br/handle/123456789/21961
Document type: Trabalho de Conclusão de Curso
Access type: Acesso Aberto
Title: Algoritmos evolutivos e modelo TIG para escalonamento de processos em ambientes distribuídos
Author: Soares, Thiago
First Advisor: Gabriel, Paulo Henrique
First member of the Committee: Brasil, Christiane
Second member of the Committee: Melo, Wendel
Summary: 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.
Keywords: Algoritmios
Genetic
Evolutivos
TIG escalonamento distríbuidos
Algorithm
TIG scheduling distributed
Area (s) of CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Language: por
Country: Brasil
Publisher: Universidade Federal de Uberlândia
Quote: 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
Date of defense: 6-Jul-2018
Appears in Collections:TCC - Ciência da Computação

Files in This Item:
File Description SizeFormat 
AlgoritmosEvolutivosModelagem.pdfTCC1.27 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.